摘要: 7-2 最小重量机器设计问题 1.请用回溯法的方法分析“最小重量机器设计问题” 通过使用回溯法给出总价格不超过d的最小重量机器设计,在第一个部件选择每一个供应商时,若该供应商的价格大于总价,则不选,不大于则选择;然后更新目前价格与重量的状态值;再到下一个部件根据更新后的价格加本身选择供应商的价格是否 阅读全文
posted @ 2021-12-11 22:36 aoapppggg 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 4-1程序存储问题 1.题目:设有n 个程序{1,2,…, n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 阅读全文
posted @ 2021-11-14 16:18 aoapppggg 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2021-10-25 20:06 aoapppggg 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 实践题目名称: 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 阅读全文
posted @ 2021-10-05 16:17 aoapppggg 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 编码规范 一、命名规范 采用该领域的术语,恰当使用公共缩写和习惯缩写等(遵循由其命名便可知道其意义的原则); 避免使用相似或者仅在大小写上有区别的名字; 包命名一律小写,eg:[基本包].[项目名].[模块名].[子模块名]; 类或接口命名采用大小写混合方式,每个单词的首字母大写; 变量命名区分全局 阅读全文
posted @ 2021-09-12 17:34 aoapppggg 阅读(36) 评论(0) 推荐(0) 编辑