2021年12月16日

摘要: 问题描述 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。试设计一个算法,给出总价格不超过d的最小重量机器设计。 回溯法分析问题 我们将部件的重量wij和相应价格cij保存在两个二维数组中,用一个一维数组x[i]记录第 阅读全文
posted @ 2021-12-16 16:32 AIpoem 阅读(24) 评论(0) 推荐(0) 编辑

2021年11月11日

摘要: 问题描述 有n个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1≤i≤n。对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 贪心策略 磁带的总长度是一定的,要想在磁带上存储更多的程序数,应该优先存储长度短的程序 问题分析 将n个程序存在放在 阅读全文
posted @ 2021-11-11 12:43 AIpoem 阅读(29) 评论(0) 推荐(0) 编辑

2021年10月24日

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

2021年10月5日

摘要: 1.实践题目名称 maximum number in a unimodal array 2.问题描述 给定一个有n(1<= n ⇐ 10000)个元素的数组,该数组在它的最大元素之前是按递增顺序排列,在最大元素之后是递减顺序排列,要求给出一个时间复杂度为O(log n)的算法,求出最大元素 3.算法 阅读全文
posted @ 2021-10-05 13:46 AIpoem 阅读(22) 评论(0) 推荐(0) 编辑

2021年9月10日

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