摘要: 1.实践题目:工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每 一个人都分配1 件不同的工作,并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行,每行n个数,表示 阅读全文
posted @ 2018-12-23 19:59 鸡哥最叻叻 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 1.对回溯算法的理解 回溯法可以系统地搜索一个问题的所有解。重点是要找出约束函数和限界函数。算法搜索至解空间树的任意节点时,先判断该节点是否包含问题的解, 如果肯定不包含,则跳过对以该节点为根的子树的搜索,逐层向其父节点回溯,即所谓剪枝。依次类推从各支线中找到最优解。 2.请说明“子集和”问题的解空 阅读全文
posted @ 2018-12-23 19:44 鸡哥最叻叻 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 1. 实践题目 7-3 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算 阅读全文
posted @ 2018-12-02 18:52 鸡哥最叻叻 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 一:贪心算法的理解①通过求解一问题而得到最优解②做贪心选择确定子问题 二:请说明汽车加油问题的贪心选择性质 汽车加油问题,主要是把一整段分成一个个问题:每次到站都检查自己的油是否足够走完下一程,如果不够就加油,够就继续往前走。三:问题比较容易忽略特殊的特殊情况使算法不完善 阅读全文
posted @ 2018-12-02 18:44 鸡哥最叻叻 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 第二章作业心得 首先想讲一下二分法的理解: 在和我的小伙伴一起学习的条件下面,我们两个都是觉得二分法就是给出定值K,然后与表中的中间元素进行关键字比较,若相等,中,则向右查找,直到找到关键词的我们则返回他的存储位置;如果不等的话,则如二分查找算法题位置。 本次作业中二分法的运用体现在第一题的寻找第K 阅读全文
posted @ 2018-10-14 23:35 鸡哥最叻叻 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 题目如下: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x所在的下标(0~n- 阅读全文
posted @ 2018-10-14 23:27 鸡哥最叻叻 阅读(88) 评论(0) 推荐(0) 编辑