搜索资源列表
HMED
- 哈密尔顿近似算法的C代码实现，并将结果输出到文本 -Hamilton approximation algorithm C code to achieve, and the results output to a text
amerdow
- 哈密尔顿近似算法的语言实现及旅行商问题的实现-Hamilton approximation algorithm language and the achievement of Traveling Salesman Problem
FEM_gauss
- 有限元分析作业源码, piecewise单元,积分 高斯近似算法两种，并计算最小势能-Finite Element Analysis Operating source, piecewise unit, integral Gaussian approximation algorithm for two, and calculation of minimum potential energy
traveljinshi
- 旅行售货员问题的近似算法 数据结构 算法 NP完全问题-traveling salesman problem approximation algorithm data structure algorithms NP-complete problem
np
- 顶点覆盖问题的NP完全证明和顶点覆盖优化问题的近似算法-vertex cover problem NP-complete certification and vertex cover the approximate optimization algorithm
matlab_3_opt
- 提供一种求解最优哈密尔顿的算法---三边交换调整法，要求在运行jiaohuan3（三交换法）之前，给定邻接矩阵C和节点个数N，结果路径存放于R中。 bianquan.m文件给出了一个参数实例，可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,，回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验，又是近似算法，对于网络比较复杂的情况，可以尝试多运行几次j
selectionMax
- 用近似算法计算最大选择数，用c#编写，近似率有所提高
多机调度问题
- 多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。 这个问题是NP安全问题，到目前为止还没有有效的解法。对于这一类问题，用贪心选择策略有时可以设计出较好的近似算法。-machine scheduling problems required to give a scheduling program, so as to the n operations in the shortest possi
sqroot
- 1.用do...while 语句计算平方根的简易近似算法。2.打印小于N（大于2的自然数）的素数
SA
- 89年由Johnson发表的Simulate Anealing退火算法,重要的近似算法之一
Ant_Colony
- 94年发表的蚁群算法,模拟蚂蚁觅食过程,重要的近似算法之一
ChristofidesAlgorithm
- TSP的近似算法，克里斯托弗算法，近似度最好的
canshu
- 图论研究中的一个顶点覆盖的近似算法，精度不是很高，但是很好用！
TSp
- cost存放了一个强连通图的边权矩阵，作为一个实例。 可在workspace中加载 运用此算法要注意多次试验。 bianquan.m文件给出了一个参数实例，可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,，回车后再输入jiaohuan3,得到了最优解。 由于没有经过大量的实验，又是近似算法，对于网络比较复杂的情况，可以尝试多运行几次jiaohuan3,看是否能到
多机调度问题
- 多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。 这个问题是NP安全问题，到目前为止还没有有效的解法。对于这一类问题，用贪心选择策略有时可以设计出较好的近似算法。-machine scheduling problems required to give a scheduling program, so as to the n operations in the shortest possi
matlab_tools
- MALAB程序，包括顶点覆盖近似算法,哈密尔顿回路,画等温线,模拟退火应用,生成全排列矩阵,最小生成树Prim算法,最短路径等-MALAB procedures, including vertex cover approximation algorithm, Hamilton circuit, painting isotherms, simulated annealing applications, to generate full-r
NPVertexCover
- NP问题的顶点覆盖问题的近似算法的Vc++实现-NP problem vertex cover problem approximation algorithm Vc++ Achieve
-NCC
- 此代码实现的功能是匹配—增加灰度处理,是一个NCC近似算法。-failed to translate
jinsisuanfa&mimaxue
- 计算理论导引第二版，近似算法（多项式时间的最优化问题、最小顶点覆盖（VERTEX-COVER）近似算法）、密码学（密钥、公钥密码系统）(Computational theory leads the second edition, approximation algorithms (polynomial time optimization problems, minimal vertex covering (VERTEX-COVER) a
ConsoleApplication1
- 用蛮力法解决子集和问题，并且利用近似算法改善算法，使计算时间缩短(The brute force method is used to solve the subset and the problem, and the approximation algorithm is used to improve the algorithm and shorten the computation time)