摘要：1、实践题目：工作分配问题 2、问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工 阅读全文
第五章作业
2018-12-24 21:45 by 灿灿林, 141 阅读, 0 推荐, 收藏, 编辑
摘要：第五章作业 1、对回溯算法的理解 （1）回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择 阅读全文
第四章实践
2018-12-02 19:38 by 灿灿林, 183 阅读, 0 推荐, 收藏, 编辑
摘要：1.实践题目 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式: 输出最小数。 输入样例: 阅读全文
第四章作业
2018-12-02 19:26 by 灿灿林, 159 阅读, 0 推荐, 收藏, 编辑
摘要：1、你对贪心算法的理解： 贪心算法是指：在每一步求解的步骤中，它要求“贪婪”的选择最佳操作，并希望通过一系列的最优选择，能够产生一个问题的（全局的）最优解。贪心算法通常以自顶向下的方式进行，以迭代的方式作出相继的贪心选择，每一次的贪心选择就将所求问题简化为规模更小的子问题。 2、请说明汽车加油问题的 阅读全文
算法第三章作业
2018-11-13 09:17 by 灿灿林, 149 阅读, 0 推荐, 收藏, 编辑
摘要：1、你对动态算法的理解（2分） 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，这些子问题往往有重叠子问题，从求解一个个子问题开始，子问题都求出来之后，原问题也就可以解决了。 可以用一个表来记录所有已经解决的子问题的答案，这样避免了大量重复的计算，同时也是解决重叠子问题的有效 阅读全文
算法第三章实践
2018-11-13 09:03 by 灿灿林, 247 阅读, 0 推荐, 收藏, 编辑
摘要：2、问题描述： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字三角形各行中的 阅读全文
算法第二章上机实验报告
2018-10-13 22:49 by 灿灿林, 1628 阅读, 0 推荐, 收藏, 编辑
摘要：1、实践题目 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行：第一行是n值；第二行是n个整数；第三行是x值。 输出格式: 输出x所在的下标（0~n-1） 阅读全文
第二章作业
2018-10-13 21:20 by 灿灿林, 159 阅读, 0 推荐, 收藏, 编辑
摘要：1、浅谈一下对二分法思想的体会： 二分法，对于已经给定排序的数组来说，是可以快速查找所要查找的数的一种算法，时间复杂度为O(logn)。二分法的思想是将一个给定的数组分成大致相等的两部分，假如有n个元素存在a数组里，要查找的数为x的话，那么就是让x与a[n/2]比较。如果两者相等的话，那么x就找到了 阅读全文