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

np-Hard

  • See Appendix B for a description of the programs included on this companion disk. RESOURCE.WRI iden

    See Appendix B for a description of the programs included on this companion disk. RESOURCE.WRI identifies other books and resources for Internet programming. WEBHELP.HLP contains an introduction to the World Wide Web. TCPMAN.HLP provides detailed instructions to help you use the Trumpet Winsock included on this disk. Use the Program Manager s File menu Run option to execute the SETUP.EXE program found on this disk. SETUP.EXE will install the programs on your hard drive and create an Internet Programming group window. Internet编程技术 [配套程序] [涉及平台] VC [作者] void [文件大小] 1032K

    标签: description companion Appendix RESOURCE

    上传时间: 2013-12-04

    上传用户:asasasas

  • This a online education system that has not been completed yet.We have a long way to go to consummat

    This a online education system that has not been completed yet.We have a long way to go to consummate this system.Let s work hard together and obtain more and more knowledge !

    标签: education completed consummat online

    上传时间: 2015-06-04

    上传用户:kelimu

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

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

    标签: 计算图 算法

    上传时间: 2013-12-22

    上传用户:坏坏的华仔

  • 程序为D12的USB测试程序 main.c为主程序 D12.c为PDIUSBD12芯片操作子程序 usb,c为usb协议部分 isr.c为中断处理程序 包括定时器中断(没用)/

    程序为D12的USB测试程序 main.c为主程序 D12.c为PDIUSBD12芯片操作子程序 usb,c为usb协议部分 isr.c为中断处理程序 包括定时器中断(没用)/INT0中断(单片机INT0脚与PDIUSBD12中断脚相连) hard.c为硬件底层程序,读写端口 mydev.c为我的设备请求程序

    标签: usb PDIUSBD 12 main

    上传时间: 2013-12-21

    上传用户:坏坏的华仔

  • 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

  • 10。《用于最优化的计算智能》

    10。《用于最优化的计算智能》,Nirwan Ansali,Edwin Hou着,李军,边肇棋译 清华大学出版社 1999年第一版 本书从讨论组合优化中的基本问题——NP问题入手,系统地讲述了近年来所发展起来的智能最优化的各种技术和方法,其中包括启发式搜索、Hopfield神经网络、模拟退火和随机机、均场退火以及遗传算法等;并在此基础上,通过一些典型的应用问题,如旅行商问题、模式识别中的点模式匹配问题、通信和任务调度等问题进一步阐明以上一些基本方法怎样用来解决这些原来具有NP性质的困难问题。本书是作者在美国新泽西州理工学院多年讲授有关课程的基础上写成的。全书深入浅出,理论联系实际。为帮助学生掌握基本概念,提高学习能动性,各章编写了习题。本书可作为通信、计算机、控制各专业的高年级学生和研究生学习有关课程的教材。它对于广大科研工作者也是一本很有实际价值的参考书。

    标签: 计算

    上传时间: 2014-01-26

    上传用户:Shaikh

  • Many programs today suffer from the fact that their users have to connect using IP addresses. This i

    Many programs today suffer from the fact that their users have to connect using IP addresses. This is impossible for dialup users, whose IPs change all the time, and painful for LAN users who don t know their IP addresses or whose addresses also change. In addition, many collaborative programs could benefit from offering friends lists, showing friends as online or offline, providing status information. This kind of functionality is hard to provide, requiring a dedicated Internet database and a new client - client protocol. But it is offered today through a system called AwareNet, which is offered free of charge and royalty

    标签: addresses programs connect suffer

    上传时间: 2013-12-05

    上传用户:CHENKAI

  • 用遗传算法解0/1背包问题

    用遗传算法解0/1背包问题,背包问题是著名的NP完备类困难问题,此处给出解法。

    标签: 算法 背包问题

    上传时间: 2014-01-25

    上传用户:caiiicc

  • 0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下

    0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后 依次装入物品,直至装不下时,再装入该物品的一

    标签: 背包问题 回溯法

    上传时间: 2014-01-17

    上传用户:小码农lz

  • FLASH文件系统的源码

    FLASH文件系统的源码,Flash memory is a nonvolatile memory, which allows the user to electrically program (write) and erase information. The exponential growth of flash memory has made this technology an indispensable part of hundreds of millions of electronic devices. Flash memory has several significant differences with volatile (RAM) memory and hard drive technologies which requires unique software drivers and file systems. This paper provides an overview of file systems for flash memory and focuses on the unique software requirements of flash memory devices.

    标签: FLASH 文件系统 源码

    上传时间: 2015-11-29

    上传用户:问题问题