摘要: 1. 请用回溯法的方法分析“最小重量机器设计问题” 本题给出了n个零部件,m个供应商,每个供应商给的零件的重量和价格。要求总价格不超过d的最小重量机器设计。 限制条件:总价格<=d. 剪枝条件:当前的重量要<=当前保存的最小重量,否则return 如代码: 1 #include<bits/stdc+ 阅读全文
posted @ 2021-12-10 20:51 karshey 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 实践题目名称 最优合并问题 问题描述 题目来源:王晓东《算法设计与分析》 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次 阅读全文
posted @ 2021-11-10 21:42 karshey 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 1.1 问题描述 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。 对于给定的字符串A和 阅读全文
posted @ 2021-10-21 21:04 karshey 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 实践题目名称 二分法求函数的零点 问题描述 已知函数f(x)=x5−15x4+85x3−225x2+274x−121,用二分法找区间[1.5,2.4] 中的根。 算法描述 用二分法进行浮点二分:已知f(1.5)>0,f(2.4)<0,则零点左边的一定f>0,零点右边的一定f<0,此函数是单调递减的。 阅读全文
posted @ 2021-09-28 09:37 karshey 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 本学期代码规范 参考企业:腾讯。 程序的版式: 程序块要采用缩进风格编写:程序块要采用缩进风格编写,缩进的空格数为,缩进的空格数为4个。 缩进或者对齐只能使用空格键:缩进或者对齐只能使用空格键,不可使用TAB 键。(使用TAB键需要设置 TAB 键的空格数目是4格。) 相对独立的程序块之间、变量说明 阅读全文
posted @ 2021-09-09 21:29 karshey 阅读(58) 评论(1) 推荐(0) 编辑