摘要: 1.回溯法描述“最小重量机器设计问题” 1.1 “最小重量机器设计问题"的解空间 解空间是进行枚举的搜索空间,包含问题的所有可能解,其中就包括问题的最优解 最小重量机器设计问题的解空间(i, j, k)表示第一个部件选择第i个供应商,第二个部件选择第j个供应商,第三个部件选择第k个供应商;依此类推。 阅读全文
posted @ 2021-12-16 21:16 严文文 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 一、问题描述 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序 阅读全文
posted @ 2021-11-11 17:00 严文文 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 1.1 问题的描述 最大子段和问题的求解: 1.2 算法的描述 定义一个MaxSum函数,定义并初始化一个sum变量和一个b变量,用一个for循环来寻找a[n]中的最大字段和,判断条件如果b+a[i]大于a[i]本身,那么b就等于b+a[i]之后的值,如果不大于那么就将a[i]直接赋值于b。最后对所 阅读全文
posted @ 2021-10-24 13:14 严文文 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 1.实践报告名称:《二分法求函数的零点》 2.问题的描述: 3.算法的描述: 这道题是要通过二分法来求解函数的f(x)的零点。由题目给出的条件我们可以知道在x=1.5(f(1.5)>0)和x=2.4(f(2.4)<0)之间存在唯一一个x值使得f(x)=0,而这个x就是我们要找到的零点,我们可以通过二 阅读全文
posted @ 2021-10-03 11:05 严文文 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 代码规范学习 规则1:程序块要采用缩进风格编写,缩进风格为4个空格; 规则2:缩进或对齐只能用空格键; 规则3:相对独立的程序块,变量说明之后必须加空行; 规则4:较长的语句(>80字符)必须分行书写; 规则5:不允许多个短语句写在一行中,必须分行书写; 规则6::if、for、do、while、c 阅读全文
posted @ 2021-09-09 15:11 严文文 阅读(16) 评论(0) 推荐(0) 编辑