算法设计与分析
算法设计与分析
fy_life
这个作者很懒,什么都没留下…
展开
-
用回溯法编写一个输出1,2,3…,n,n个数字所组成的所有排列
一、题目:编写一个输出1,2,3…,n,n个数字所组成的所有排列.二、分析题意:第一步,先思考一些例子。 例如:n=3 ,则全排列为: 111 112 113 -> 121 122 123 -> 131 132 133 211 212 213 -> 221 222 223 -> 231 232 233 311 312 313 ...原创 2018-05-13 18:29:58 · 5932 阅读 · 0 评论 -
装载问题(回溯法)
转载地址:https://blog.csdn.net/xcyangfan/article/details/7039981转载 2018-05-13 21:27:33 · 810 阅读 · 0 评论 -
装载问题之回溯法及其优化(不用类的程序)
一、题意描述:有n个集装箱要装上2艘载重量分别为C1和C1的轮船。其中集装箱i的重量为Wi,且(W1+W2+….+Wn<=C1+C2)装载问题是,是否有一个合理装载方案,可将这n个集装箱都装上这2个轮船,若有,请给出解决方案。二、分析:刚看到这道题,觉得一定有解,认真想想就会发现不一定。例如:C1=C2=50, W=(10,40,40) 可以装载(10,40)、(40)C1=C2=55, W...原创 2018-05-14 20:17:43 · 3400 阅读 · 1 评论