2018年12月24日

摘要: 实践题目 :工作分配问题 问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 算法描述(包括解空间,画出测试样例的解空间树,剪枝(约束函数或限界函数)方法描述) 由于每个人都必须分 阅读全文
posted @ 2018-12-24 23:14 曾志豪Hall 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 你对回溯算法的理解(2分) 解:是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 请说明“子集和”问题的解空间结构和约 阅读全文
posted @ 2018-12-24 23:06 曾志豪Hall 阅读(88) 评论(0) 推荐(0) 编辑

2018年12月2日

摘要: 实践题目 程序存储问题 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储 阅读全文
posted @ 2018-12-02 19:34 曾志豪Hall 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 你对贪心算法的理解(2分) 贪心算法在是在合适的情况下选用最大或者最多的选项来满足条件。 请说明汽车加油问题的贪心选择性质(2分) 汽车行驶过程中,应走到自己能走到并且离自己最远的那个加油站,在那个加油站加油后再按照同样的方法贪心。 请说明在本章学习过程中遇到的问题及结对编程的情况(1分) 有的时候 阅读全文
posted @ 2018-12-02 19:27 曾志豪Hall 阅读(76) 评论(0) 推荐(0) 编辑

2018年11月4日

摘要: 实践题目:数字三角形 问题描述:给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 算法描述: #include <stdio.h>#include <stdlib.h>#include 阅读全文
posted @ 2018-11-04 21:58 曾志豪Hall 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 你对动态规划算法的理解(2分)我认为动态规划算法思想和分治法的思想是类似的,都是将问题的规模缩小,然后求解子问题,根据子问题来解决总问题,但是分治算法的子问题之间是相互独立的,因此在对子问题的求解过程中就产生了很多重复的计算,递归就是这种问题很典型的代表,究其原因就是对子问题的求解过程没有保留中间结 阅读全文
posted @ 2018-11-04 21:52 曾志豪Hall 阅读(104) 评论(0) 推荐(0) 编辑

2018年10月14日

摘要: 1、请谈一下你对二分法思想的体会:二分思想在常规的思维中还是比较容易懂的,因为这种方法能够用纸用笔写出来,但是到程序语言对我这种基础稍微差一点的同学就稍微比较困难一点,我还是需要花点时间来理解二分法的一些代码的含义。 2、结对编程情况汇报:由于基础稍微比较差的原因,很多东西都要多花点时间去理解,但是 阅读全文
posted @ 2018-10-14 21:44 曾志豪Hall 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 1、实践题目:二分查找 2、问题描述:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 3、算法描述:二分查找——将需要查找的数组分两边,不断的进行分半,将要查找的数值与数组的中 阅读全文
posted @ 2018-10-14 21:39 曾志豪Hall 阅读(103) 评论(0) 推荐(0) 编辑

导航