摘要： 1.问题描述 2.请用回溯法的方法分析“最小重量机器设计问题” 部件代表层数，利用深度优先遍历其结点，结点为供应商。 剪枝：1. 约束函数：总价格不超过d 2. 上界函数：cw (当前重量) <= minweight 若满足以上函数，则代表不是可行解和最优解，直接剪去其子树。若没有被剪枝，则 cw 阅读全文

摘要： 一、题目描述 4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁 阅读全文

摘要： 1. 实践报告任选一题进行分析 1.1 问题描述 1.2 算法描述 输入一个数组，该数组有n个数值，初始化maxSum和sum，将数组从左往右遍历，依次加num赋给sum，如果sum的值大于maxSum，则将sum赋给maxSum，即寻求序列如a[i]+a[i+1]+…+a[j]的子段和的最大值；如 阅读全文

摘要： ·腾讯代码规范 程序的版式 1.程序块要采用缩进风格编写 ：程序块要采用缩进风格编写，缩进的空格数为 ，缩进的空格数为 4 个。 2.规则：相对独立的程序块之间 ：相对独立的程序块之间、变量说明之后必须加空行 、变量说明之后必须加空行。 3.较长的语句（>80 字符）要分成多行书写 ）要分成多行书写 阅读全文

摘要： 1.实践题目名称 二分法求函数的零点 2.问题描述 3.算法描述 已知 f(1.5)>0，f(2.4)<0,取左边值为1.5，右边值为2.4，当右边值减左边值大于1e-7，将左边和右边值相加再除以2得到中间值，如果中间函数值大于1e-7，就将该中间值赋给左边值；如果中间函数值小于1e-7，就将该中间 阅读全文