这是用C语言解决的破碎的砝码问题的源代码,有兴趣的算法初学者可以看看
2021-12-14 18:53:57 982B 穷举 C语言 砝码
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规划的问题也希望提供给我,谢谢。
2021-12-11 21:10:09 5KB 穷举法
1
本代码主要是利用穷举法求子集问题,代码还是比较详细的,希望能给大家一点提示!
2021-11-17 22:45:45 699B 子集问题
1
穷举法来解的一个源程序。C#写的。控制台程序。
2021-10-26 10:43:57 3KB TSP 穷举 旅行商 C#
1
基于穷举法的机器人避障路径寻优matlab源码, 采用穷举法进行机器人避障学习及路径寻优,源码简单易学,适合初学者使用!
2021-10-10 13:11:22 4KB Enumeration meth matlab robust
1
通过穷举算法求解0-1整数规划的matlab源码
2021-08-25 16:03:59 3KB 数学建模 数学课件
单变量优化算法(Exhaustive Search Method)用于解决书中的一个问题Kalyanmoy Deb 教授的工程设计优化。
2021-08-20 15:53:17 1KB matlab
1
rar,zip等常压缩文件密码破解工具,仅作测试使用,支持数字字母组合,穷举法,字典破解。
2021-07-23 20:11:54 4.24MB 密码破解 rar破解 zip破解,
1
用MATLAB实现穷举法的二维最大熵图像分割
2021-05-20 09:04:33 42KB MATLAB 图像分割 二维最大熵
1
本文对某小镇建立两个救护中心,使应对突发事件总的响应时间最少的问题进行了分析,并建立了数学模型进行了求解。 在假设(I)的前提下,即需要救护的事件集中在每个街区的中心。考虑到街区数目不是很多,本文采用穷举法进行了最优解的搜索。即先任意选取两点作为救护中心的位置,然后计算其他街区到这两个救护中心的总响应时间,总响应时间最少的旧最优的方案。同时为了考虑障碍区域和水塘,本文首先对那些设置救护中心需要穿越障碍区域和水塘的点进行了剔除,然后在利用计算机一一穷举
2021-05-02 15:22:38 300KB 应急中心的选址问题 穷举法
1