用回溯法求皇后问题，在n*n格的棋盘上放置n个皇后，使它弱彼此不攻击，彼此不同处在同一行，同一列和同一条斜线上面，用了比较精简的算法，内有说明，在vc6通过测试
2022-11-23 15:16:14
653B
1
该资源为算法设计与分析这门课程的，第5章课件。
王晓东 编著
计算机算法设计与分析（第四版）
北京：电子工业出版社， 2012.2
2022-11-12 10:34:51
1.2MB
1
主要介绍了Python基于回溯法子集树模板解决0-1背包问题,简单描述了0-1背包问题并结合具体实例形式分析了Python使用回溯法子集树模板解决0-背包问题的具体实现技巧,需要的朋友可以参考下
2022-11-08 21:46:30
55KB
1
最小重量机器设计问题：设某一机器由N个部件组成，每一个部件都可以从M个不同的供应商处购得。设wij是从供应商j处购得部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过C的最小重量机器设计
C++写的
2022-07-29 01:46:09
2KB
1
通过n后问题、电路板排列、符号三角形、旅行售货员问题、批处理作业调度、图的m着色、圆排列、最大团问题、装载问题和子集和等经典问题的学习掌握了回溯法的思想，学会了子集树和排列数组织并搜索解空间的方法，将学习源代码和心得与大家分享！
2022-06-28 16:26:09
7.05MB
1