摘要：
1.回溯法描述“最小重量机器设计问题” 1.1 “最小重量机器设计问题"的解空间 解空间是进行枚举的搜索空间，包含问题的所有可能解，其中就包括问题的最优解 最小重量机器设计问题的解空间（i, j, k）表示第一个部件选择第i个供应商，第二个部件选择第j个供应商，第三个部件选择第k个供应商；依此类推。 阅读全文
摘要：
一、问题描述 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序 阅读全文
摘要：
1.1 问题的描述 最大子段和问题的求解： 1.2 算法的描述 定义一个MaxSum函数，定义并初始化一个sum变量和一个b变量，用一个for循环来寻找a[n]中的最大字段和，判断条件如果b+a[i]大于a[i]本身，那么b就等于b+a[i]之后的值，如果不大于那么就将a[i]直接赋值于b。最后对所 阅读全文
摘要：
1.实践报告名称：《二分法求函数的零点》 2.问题的描述： 3.算法的描述： 这道题是要通过二分法来求解函数的f(x)的零点。由题目给出的条件我们可以知道在x=1.5(f(1.5)>0)和x=2.4(f(2.4)<0)之间存在唯一一个x值使得f(x)=0，而这个x就是我们要找到的零点，我们可以通过二 阅读全文