Go+Back+N全部资料 - 虫虫开发者社区

2015-09-08 77 Go+Back+N

最小重量机器设计问题设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。设计一个优先列式分支限界法，给出总价格不超过c的最小重量机器设计。

2014-01-22 155 Go+Back+N

2015-10-22 57 Go+Back+N

最大子矩阵和问题对于给定的m 行n 列的整数矩阵，编程计算其最大子矩阵和。

2015-10-26 196 Go+Back+N

最小生成树问题若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。（1）利用克鲁斯卡尔算法求网的最小生成树。（2）实现教科书6.5节中定义的抽象树类型 M...

2015-11-10 42 Go+Back+N

遗传算法解决TSP问题已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？

2013-12-26 103 Go+Back+N

2014-01-01 165 Go+Back+N

2013-12-04 100 Go+Back+N

2015-05-15 181 Go+Back+N

我们采用最小冲突启发式修补算法来求N皇后的解，开始时，N个皇后每行一个，位置是随机的。而后，依次考虑每一行，用进攻那个单元的皇后数（在那一行外面），标示出那一行的每个单元。将该行的皇后移到那个最小进攻皇后数的单元。据此，不断进行下一行，直到...

2016-02-04 194 Go+Back+N

Go+Back+N