旅行售货员问题的近似算法 数据结构 算法 NP完全问题
np+x11 技术资料
汇集 np+x11 相关的电路原理图、PCB工程文件、单片机/FPGA源代码、数据手册与应用设计方案。
内部信息网组织规划的优化模型 NP问题 希望对大家有用
顶点覆盖问题的NP完全证明和顶点覆盖优化问题的近似算法
自定义信号和槽的例子:应用于QT/X11版本为4.4.2,是QT开发核心实例介绍
QT/X11(版本为4.2.2)下的功能丰富(含存储数据,窗口对话,温度转换)的完整代码
八数码难题至今仍然是难以真正解决的NP-hard,这里仅提供了一种实现,当然里面难免存在bug.
CRC校验实用程序 CRC-16码: G(x)=X16+X15+X2+1 CRC-32码: G(x)=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X1+X+1
旅行商问题(TSP)是组合优化领域的一个典型的、易于描述却难以处理的NP完全难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难。
利用NP问题中的标准遗传算法解决复杂函数最优最大值问题。程序可根据需要扩展。
背包问题是组合优化领域内经典的NP完备间题,本文介绍了pso解决0/1背包问题上的一个方法