NP完全问题

NP完全问题技术资料下载专区，收录500份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。

资源总数
500

NP完全问题 全部资料 500 份

1.1 我如何决定使用那种整数类型？ 如果需要大数值(大于32, 767 或小于¡32, 767), 使用long 型。否则, 如果空间很重要(如有大数组或很多结构), 使用short 型。除此之外, 就使用int 型。如果严格...

2013-11-22 107 NP完全问题

旅行商问题是组合优化的经典问题，应用广泛，而且长期以来被作为NP-complete问题的理想研究平台。文章介绍了旅行商问题的基础知识、应用，以及常用的求解方法。

2016-05-21 78 NP完全问题

1． 0-1背包问题 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值...

2017-05-15 123 NP完全问题

基于B/S的程序给自动化工程项目管理和监控带来新的手段，成为其应用的重要组成部分，但由于其开放的特点，同时带来了潜在的安全隐患，因此无论管理还是开发都必须将安全作为必要的甚至首要的任务，商务性质的应用

2024-04-12 7 NP完全问题