摘要： 问题描述 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。 回溯法分析问题 我们将部件的重量wij和相应价格cij保存在两个二维数组中，用一个一维数组x[i]记录第 阅读全文

摘要： 问题描述 有n个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1≤i≤n。对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。 贪心策略 磁带的总长度是一定的，要想在磁带上存储更多的程序数，应该优先存储长度短的程序 问题分析 将n个程序存在放在 阅读全文

摘要： 1. 实践报告分析 1.1 问题描述 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列 1.2 算法描述 输入一个序列，将其排序得到一个新的序列，并且是递增的，我们就可以将问题转化为求原序列和新序列的最长公共子序列 运用动态规划的思想，我们将子问题的结果继续在一个二维数组中， 阅读全文

摘要： 1.实践题目名称 maximum number in a unimodal array 2.问题描述 给定一个有n(1<= n ⇐ 10000)个元素的数组，该数组在它的最大元素之前是按递增顺序排列，在最大元素之后是递减顺序排列，要求给出一个时间复杂度为O(log n)的算法，求出最大元素 3.算法 阅读全文

摘要： (作业内容) 1. 代码规范 文件名 文件名须全部小写，下划线（_）和短横线（-） 源文件采用 UTF-8 编码 非空代码块：K&R 风格 左花括号不另起新行 左花括号后紧跟换行 右花括号前需要换行 如果右花括号结束了语句，或者它是函数、类、类中的方法的结束括号，则其后面需要换行。如果后面紧跟的是 阅读全文