虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

np-Completeness

  • 驱动级读写内存。过目前一般保护游戏。如NP等

    驱动级读写内存。过目前一般保护游戏。如NP等

    标签: 驱动级 读写 内存 保护

    上传时间: 2014-10-13

    上传用户:ANRAN

  • 使用进化计算算法解决TSP(Travelling Sales man Problem)问题的算法实现。程序显示了进化计算在解决NP-Hard的传统难题上的优势。

    使用进化计算算法解决TSP(Travelling Sales man Problem)问题的算法实现。程序显示了进化计算在解决NP-Hard的传统难题上的优势。

    标签: Travelling Problem NP-Hard Sales

    上传时间: 2014-01-22

    上传用户:wys0120

  • 防火墙硬件ASIC、NP、X86、RISC、DSP-、ARM技术介绍

    文档为防火墙硬件ASIC、NP、X86、RISC、DSP-、ARM技术介绍总结文档,是一份不错的参考资料,感兴趣的可以下载看看,,,,,,,,,,,,,

    标签: 防火墙 asic

    上传时间: 2022-06-25

    上传用户:

  • 嵌入式实时操作系统MicroCOS_II光盘内容.rar

    MicroC/OS-II The Real-Time Kernel Second Edition By Jean J. Labrosse CMP Books, CMP Media LLC Copyright 2002 by CMP Books ISBN 1-57820-103-9 CMP Books CMP Media LLC 1601 West 23rd Street, Suite 200 Lawrence, Kansas 66046 785-841-1631 www.cmpbooks.com email: books@cmp.com The programs and applications on this disk have been carefully tested, but are not guaranteed for any particular purpose. The publisher does not offer any warranties and does not guarantee the accuracy, adequacy, or completeness of any information and is not responsible for any errors or omissions or the results obtained from use of such information.

    标签: MicroCOS_II 嵌入式 实时操作系统

    上传时间: 2013-06-09

    上传用户:zhyiroy

  • 基于FPGA的硬件防火墙设计和实现.rar

    本文提出了一种基于FPGA的硬件防火墙的实现方案,采用了FPGA来实现千兆线速的防火墙。传统的基于X86等通用CPU的防火墙无法支撑快速增长的网络速度,无法实现线速过滤和转发。本文在采用FPGA可编程器件+通用CPU模式下,快速处理网络数据。网络数据在建立连接跟踪后,直接由FPGA实现的快速处理板直接转发,实现了网络数据的线速处理,通用CPU在操作系统支持下,完成网络数据的连接跟踪的创建、维护,对网络规则表的维护等工作。FPGA硬件板和CPU各司所长,实现快速转发的目的。 本文设计了基于FPGA的硬件板的硬件规格,提出了硬件连接跟踪表的存储模式,以及规则表的存储模式和定义等; 防火墙系统软件采用NetBSD操作系统,完成了硬件板的NetBSD的驱动;在软件系统完成了新建连接的建立、下发、老化等工作;在连接跟踪上完成了规则的建立、删除、修改等工作。 本文完成了防火墙的实现。实现了基于连接跟踪的包过滤、地址转换(NAT),设计了连接跟踪的关键数据结构,包过滤的关键数据结构等,重用了NetBSD操作系统的路由。本文针对地址转换应用程序的穿透问题,新增了部分实现。 在DoS攻击是一种比较常见的攻击网络手段,本文采用了软硬件结合的方法,不仅在软件部分做了完善,也在硬件部分采取了相应的措施,测试数据表明,对常见的Syn洪水攻击效果明显。 在实践过程中,我们发现了NetBSD操作系统内核的软件缺陷,做了修正,使之更完善。 经过测试分析,本方案不仅明显的优于X86方案,和基于NP方案、基于ASIC方案比较,具有灵活、可配置、易升级的优点。

    标签: FPGA 硬件 防火墙

    上传时间: 2013-06-21

    上传用户:zxh1986123

  • 反激式开关电源设计的思考三(磁芯的选取)

    在DCM状态下选择:Uin-电源输入直流电压Uinmin-电源输入直流电压最小值D-占空比Np-初级绕组匝数Lp-初级绕组电感量Ae-磁芯有效面积Ip-初级峰值电流f-开关频率Ton-开关管导通时间I-初级绕组电流有效值η-开关电源效率J-电流密度

    标签: 反激式开关 电源设计 磁芯

    上传时间: 2013-12-16

    上传用户:我们的船长

  • Flyback变换器各主要器件设计推算

    一、变压器Np、Ns、Lp的计算二、如果要计算气隙长度Lg三、开关管Vce、Ic的计算(非连续)五.输出整流二极管Id、Vd的计算Flyback输出滤波电容设计流过输出电容C的纹波电流Ic=I2- Io   其中:I2为次级线圈电流   Ic的有效值可由下式计算:Icrms=[Ton/3T(I2p^2-I2pIo+Io^2 )+(Toff/T)*           Io^2]^1/2          其中I2p=2io/(1- δmax)   此为输入电压最低、输出功率最大时状态。

    标签: Flyback 变换器 器件设计

    上传时间: 2013-11-22

    上传用户:aesuser

  • 改进的OPAST算法及其在盲多用户检测中的应用

    文中详细地介绍了正交投影子空间跟踪算法(OPAST),它是一种基于最优化问题的方法,保证了每次迭代时权向量的正交性,并具有和PAST算法一样的线性复杂度,以及与自然幂法(NP)一样的全局收敛性。然而将其应用于盲多用户检测时,在迭代一定次数后,会出现误码率突然增大现象,这就导致了算法性能的下降,为了解决这一问题,文中提出一种方法,并通过仿真结果,证明它是行之有效的。

    标签: OPAST 算法 多用户检测 中的应用

    上传时间: 2014-11-11

    上传用户:xaijhqx

  • 计算图p(n,k)罗马支配数的算法

    计算图p(n,k)罗马支配数的算法,计算罗马支配数是一个np—complete问题,这里给出一个相对高性能的算法。

    标签: 计算图 算法

    上传时间: 2013-12-22

    上传用户:坏坏的华仔

  • 0-1整数规划有很广泛的应用背景

    0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0, 0, 0, 0),最优值是f(x*)=8,但书求得最优解是x*=(1,0, 1, 0, 0),最优值是f(x*)=4,是不是书中写错了,请大家验证。以下是源程序,大家可以任意使用无版权问题,另外,如果大家有大规模的0-1规划的问题也希望提供给我,谢谢。变量个数至少是3个

    标签: 整数 背景

    上传时间: 2014-01-15

    上传用户:gdgzhym