摘要: 1.问题描述 2.请用回溯法的方法分析“最小重量机器设计问题” 部件代表层数,利用深度优先遍历其结点,结点为供应商。 剪枝:1. 约束函数:总价格不超过d 2. 上界函数:cw (当前重量) <= minweight 若满足以上函数,则代表不是可行解和最优解,直接剪去其子树。若没有被剪枝,则 cw 阅读全文
posted @ 2021-12-16 23:20 suidz 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 一、题目描述 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁 阅读全文
posted @ 2021-11-15 22:52 suidz 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 1. 实践报告任选一题进行分析 1.1 问题描述 1.2 算法描述 输入一个数组,该数组有n个数值,初始化maxSum和sum,将数组从左往右遍历,依次加num赋给sum,如果sum的值大于maxSum,则将sum赋给maxSum,即寻求序列如a[i]+a[i+1]+…+a[j]的子段和的最大值;如 阅读全文
posted @ 2021-10-24 15:31 suidz 阅读(29) 评论(0) 推荐(0) 编辑
摘要: ·腾讯代码规范 程序的版式 1.程序块要采用缩进风格编写 :程序块要采用缩进风格编写,缩进的空格数为 ,缩进的空格数为 4 个。 2.规则:相对独立的程序块之间 :相对独立的程序块之间、变量说明之后必须加空行 、变量说明之后必须加空行。 3.较长的语句(>80 字符)要分成多行书写 )要分成多行书写 阅读全文
posted @ 2021-10-06 15:15 suidz 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目名称 二分法求函数的零点 2.问题描述 3.算法描述 已知 f(1.5)>0,f(2.4)<0,取左边值为1.5,右边值为2.4,当右边值减左边值大于1e-7,将左边和右边值相加再除以2得到中间值,如果中间函数值大于1e-7,就将该中间值赋给左边值;如果中间函数值小于1e-7,就将该中间 阅读全文
posted @ 2021-10-05 22:09 suidz 阅读(24) 评论(0) 推荐(0) 编辑