摘要: 实践题目 :工作分配问题 问题描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 算法描述(包括解空间,画出测试样例的解空间树,剪枝(约束函数或限界函数)方法描述) 心得体会(对本次实 阅读全文
posted @ 2018-12-24 19:55 宇洁 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 算法第5章作业 你对回溯算法的理解 请说明“子集和”问题的解空间结构和约束函数 请说明在本章学习过程中遇到的问题及结对编程的情况 阅读全文
posted @ 2018-12-23 18:51 宇洁 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 算法第4章实践报告 实践题目 问题描述 算法描述 算法时间及空间复杂度分析(要有分析过程) #include<iostream>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a<b;}int main(){ 阅读全文
posted @ 2018-12-02 18:31 宇洁 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 你对贪心算法的理解(2分) 贪心算法:通过一系列选择得到问题的解,所作的每一个选择都是当前状态下的局部最好选择 特征:贪心选择性质:所作的每一个选择都是当前状态下的局部最好选择 最优子结构:一个问题的最优解包含其子问题的最优解 通过贪心选择,获得部分解,不断迭代,求解子问题的解 请说明汽车加油问题的 阅读全文
posted @ 2018-12-02 18:17 宇洁 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 实践题目: 数字三角形 问题描述: 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 算法描述: (1)将数字依次输入arr[][]数组:arr[i][j] 表示该数字三角形第i行第j 阅读全文
posted @ 2018-11-11 20:24 宇洁 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 1.你对动态规划算法的理解(2分) 答: 动态规划特点:最优解,递归,备忘录,自底向上 优点:将重复计算的信息记录下来,减少运算量 适用于:最优化问题,问题可以分解成若干子问题,分解得到子问题不相互独立,且重复计算量大的题目 2.分别列出编程题1、2的递归方程(2分) (1) 新建一个大小为n的数组 阅读全文
posted @ 2018-11-04 22:34 宇洁 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 算法时间及空间复杂度分析(要有分析过程) 心得体会(对本次实践收获及疑惑进行总结):重温了一下快速排序与二分查找 阅读全文
posted @ 2018-10-14 19:09 宇洁 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1、请谈一下你对二分法思想的体会 2、结合编程情况汇报 二分法,顾名思义就是把一个问题分成两半,减少运算量,加快运算速度,二分法要求数据有序,充分利用了元素间的次序关系,采用分治策略,可以在最坏的情况下用O(logn)完成任务。 在第二道编程题中,开始我并没有吃透题目,不知道事实上求的是逆序对,开始 阅读全文
posted @ 2018-10-14 16:49 宇洁 阅读(145) 评论(0) 推荐(0) 编辑