2018年12月24日

摘要: 实践题目 :工作分配问题 问题描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 算法描述(包括解空间,画出测试样例的解空间树,剪枝(约束函数或限界函数)方法描述): void wor 阅读全文
posted @ 2018-12-24 19:37 🐎 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 一。你对回溯算法的理解 回溯法是种以深度优先方式系统搜索问题解的算法。回溯法它遍历问题的所有解和所有情况。通过约束函数和限界函数来剪掉不符合要求或最优解的情况,以此来提高算法的搜索效率。 二。请说明“子集和”问题的解空间结构和约束函数 约束函数:判断当前的left是否比源数组的最小数还小;每一次要加 阅读全文
posted @ 2018-12-24 19:28 🐎 阅读(112) 评论(0) 推荐(0) 编辑

2018年11月28日

摘要: 一、实践题目: 数字三角形 二、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。三、算法描述: 从最后一行开始,由下往上依次找出最大数字总和的路径 四、算法时间及空间复杂度分 阅读全文
posted @ 2018-11-28 00:20 🐎 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 一、你对动态规划算法的理解 动态规划算法将一个待解决问题分解成若干个子问题,然后通过解决子问题一步步从而得出原问题的解。 二、分别列出编程题1、2的递归方程 (1)c[i][j] = max{c[i][j-1], c[i-1][j]}. i,j>0;xi!=yi (2)a[i][j]为i站和j站之间 阅读全文
posted @ 2018-11-28 00:12 🐎 阅读(88) 评论(0) 推荐(0) 编辑

2018年10月14日

摘要: 实践题目:二分查找 问题描述:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数 算法描述:定义一个查找函数,函数中将a[middle]与x作比较,当x>a[middle],left 阅读全文
posted @ 2018-10-14 21:30 🐎 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 1.请谈一下你对二分法思想的体会 二分法的中心思想是分治。对于一些比较难以直接解决的问题来说,可以将大的问题简化成为小的问题,然后逐步解决每个小问题,最后大问题就得到了解决。在编程的时候是很有作用的。不过我编程的能力较差,对二分法的应用还是有点懵懂,今后须更加努力。 2.结对编程情况汇报 课程采用了 阅读全文
posted @ 2018-10-14 20:08 🐎 阅读(76) 评论(0) 推荐(0) 编辑

导航