摘要：
算法第五章《回溯法》上机实践报告 一．实践题目名称 最小重量机器设计问题 二．问题描述 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行 阅读全文
摘要：
算法第四章《贪心策略》上机实践报告 一．实践题目名称 删数问题 二．问题描述 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 阅读全文
摘要：
算法第三章《动态规划》上机实践报告 一．实践题目名称 最低通行费 二．问题描述 一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要 阅读全文
摘要：
算法第二章《递归与分治策略》上机实践报告 一．实践题目名称 maximum number in a unimodal array 单峰数组中的最大数 二．问题描述 给定一个具有 n 个不同元素的单峰数组，这意味着它其中的元素先按递增顺序排列直到它的最大元素，然后它的元素按降序排列。请设计一个时间复杂 阅读全文
摘要：
代码规范 本学期我应遵循的代码规范参考腾讯公司编码规范执行，规则如下： 一．程序版式 1.程序块要采用缩进风格编写，缩进的空格数为4个。 2.相对独立的程序块之间、变量说明之后必须加空行。 说明以下情况： 1）函数之间应该用空行分开； 2）变量声明应尽可能靠近第一次使用处，避免一次性声明一组没有马上 阅读全文