摘要：
7-2 最小重量机器设计问题 1.请用回溯法的方法分析“最小重量机器设计问题” 通过使用回溯法给出总价格不超过d的最小重量机器设计，在第一个部件选择每一个供应商时，若该供应商的价格大于总价，则不选，不大于则选择；然后更新目前价格与重量的状态值；再到下一个部件根据更新后的价格加本身选择供应商的价格是否 阅读全文
摘要：
4-1程序存储问题 1.题目：设有n 个程序{1,2,…, n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。 阅读全文
摘要：
7-1 最大子段和 1.1 问题描述：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 1.2 算法描述：先记录一个起始状态的值D[0]=a[0]，再分别写出D[i 阅读全文
摘要：
实践题目名称： 7-2 二分法求函数的零点 问题描述： 有函数f(x)=x5−15x4+85x3−225x2+274x−121，已知f(1.5)>0,f(2.4)<0且方程f(x)=0，在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。提示：判断函数是否为0，使用表达式 fabs(f(x 阅读全文
摘要：
编码规范 一、命名规范 采用该领域的术语，恰当使用公共缩写和习惯缩写等（遵循由其命名便可知道其意义的原则）； 避免使用相似或者仅在大小写上有区别的名字； 包命名一律小写，eg：[基本包].[项目名].[模块名].[子模块名]； 类或接口命名采用大小写混合方式，每个单词的首字母大写； 变量命名区分全局 阅读全文