摘要: 1. 请用回溯法的方法分析“最小重量机器设计问题” 算法描述: 代码描述: #include <bits/stdc++.h> using namespace std; int n,m,d; int w[40][40]; int c[40][40]; int x[40],X[40]; int minw 阅读全文
posted @ 2021-12-14 21:56 Mo莫小鱼 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 算法第四章实践 1.实践题 算法描述:在一个固定长度的磁带上尽可能多的存放多个长度无序的程序,根据这个可考虑用贪心算法。 贪心策略:由于是存放尽可能多的程序数而不是存放尽可能的程序在磁带的长度,所以先将程序存放在磁带上的长度短的先存进磁带,以达存储程序数量最大化。 代码实现: 2.时间空间复杂度: 阅读全文
posted @ 2021-11-15 22:42 Mo莫小鱼 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 1.1 问题描述 题目名称: 问题描述:给出一组序列,求其连续的一段子序列加起来的和最大,即最大子段和问题。 1.2 算法描述 (1)因为题目要求算法的时间复杂度为o(n),蛮力枚举法O(n^3),优化枚举法O(n^2)分而治之法O(nlogn)都不可以,因此我们考虑用到动态规划。 (2) 给出问题 阅读全文
posted @ 2021-10-26 20:27 Mo莫小鱼 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 第二章算法作业 1.实践题目名称: 二分法求函数零点 2.问题描述: 有函数:f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根,请用二分法求出该根。 提示:判断函数是否为0,使用表达 阅读全文
posted @ 2021-10-10 12:00 Mo莫小鱼 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 1-1:程序块要采用缩进风格编写,缩进的空格数为4个。 说明:对于由开发工具自动生成的代码可以有不一致。 1-2:相对独立的程序块之间、变量说明之后必须加空行。示例:如下例子不符合规范。 1-3:较长的语句(>80字符)要分成多行书写,长表达式要在低优先级操作符处划分新行,操作符放在新行之首,划分出 阅读全文
posted @ 2021-09-12 18:27 Mo莫小鱼 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 1-1:程序块要采用缩进风格编写,缩进的空格数为4个。 说明:对于由开发工具自动生成的代码可以有不一致。 1-2:相对独立的程序块之间、变量说明之后必须加空行。示例:如下例子不符合规范。 1-3:较长的语句(>80字符)要分成多行书写,长表达式要在低优先级操作符处划分新行,操作符放在新行之首,划分出 阅读全文
posted @ 2021-09-12 15:57 Mo莫小鱼 阅读(41) 评论(0) 推荐(0) 编辑