背包问题：一． 需求分析1.本程序中，表示背包和物品的元素限定为实型，物品的多少不限（可通过改变宏选择适当的数组长度）．2.程序由用户和计算机的对话方式执行，在计算机的提示信息下由用户在键盘上输入规定的运算命令，相应的输入数据和运算结果显示在其后。3.程序执行的命令包括:1) 构造物品数组及相应的标识数组2) 对数组的当前状态求和3) 打印出所有符合要求的结果4.测试数据实型的任意数据均可,不能输入字符型数据-knapsack problem : 1. A needs analysis. Thi

1）编程实现背包问题贪心算法和最小生成树prim算法。通过具体算法理解如何通过局部最优实现全局最优，并验证算法的时间复杂性。 2）输入5个的图的邻接矩阵，程序加入统计prim算法访问图的节点数和边数的语句。 3） 将统计数与复杂性函数所计算的比较次数比较，用表格列出比较结果，给出文字分析。 4）背包问题的实验数据如下表：n=8,m=110 -1) programming to implement the knapsack problem greedy algorithm and

1）编程递归实现0-1背包问题并回溯求出问题的解向量（即X[N]的值）和多段图的最短路经问题的动态规划算法。 2）图的数据结构采用邻接表。 3） 要求用文件装入5个多段图数据，编写从文件到邻接表的函数。 4）验证算法的时间复杂性。 5）0-1背包问题的实验数据见实验二的背包问题数据。 -1) programming recursive implementation of the 0-1 knapsack problem and backtracking to solve th

1）编程实现n皇后算法，要求求出8皇后问题的所有解。 2）编程实现0-1背包问题的最优解。测试数据采用贪心算法一章的实验数据。 3）用图形输出中间过程。 4）在程序中添加统计扩展节点数，估计算法的复杂性。 -1) programming to achieve the queen n algorithm, the problem of all solutions to the 8 queens. 2) programming to realize the optimal sol