摘要： 请用回溯法的方法分析“最小重量机器设计问题” 最小重量机器设计问题：机器由 n 个部件组成，第 i 个部件有 mi 个供应商可选，供应商 j 提供的部件 i重量为 w(i,j)、价格为 c(i,j)。要求在总价格不超过上限 C 的前提下，选择每个部件的一个供应商，使得机器总重量最小。 1.1 说明“ 阅读全文

摘要： 一、选点问题解答 最优贪心策略： （1）排序：所有区间按右端点非降序排列（核心关键）。 （2）初始：选第一个区间的右端点作为首个选点。 （3）遍历：依次检查后续区间，若当前区间不包含最后一个已选点（左端点>已选点），选当前区间右端点为新选点，选点数加一，直至所有区间被覆盖，即全部遍历完。 贪心选择性 阅读全文

摘要： 实践报告（按照动态规划法的求解步骤分析作业题目 “数字三角形” ） 1.1 递归方程式（定义与边界） 设:dp[i][j]表示从第i行第j列元素出发，到达底部的路径数字之和的最大值；a[i][j]表示第i行第j列元素。 递归方程式：dp[i][j] = a[i][j] + max(dp[i+1][j 阅读全文

摘要： 描述找第k小的数的分治算法（自然语言） （1）选基准：从数组里随机挑一个数当作基准值（比如第一个或最后一个元素，比较好的是从第一个，中间那个和最后的选出数值大小居中的）。 （2）分区：把数组分成三部分，比基准小的（左区），等于基准的（中区），比基准大的（右区）。 （3）判断递归（直接返回）：如果中区 阅读全文

摘要： 任务一，搜索大公司内部编码规范，列出本学期编码需遵守的规范 1.程序块要采用缩进风格编写，缩进的空格数为4个，使得层次分明。 2.控制每行最大长度不超120个字符，超过时换行并适当缩进，并且一行通常一个语句。 3.命名标识符（包括变量，函数，结构体等）时，使用适当缩写或下划线来命名，另外常量全大写。 阅读全文