摘要: 1.实践题目:工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行,每行n个数,表示工 阅读全文
posted @ 2018-12-23 13:38 Winnie_apple 阅读(95) 评论(0) 推荐(0)
摘要: 一、对回溯算法的理解 回溯法有“通用的解题法”之称。用它可以系统地搜索一个问题的所有解或任一解。回溯法是一个既带有系统有带有跳跃性的搜索算法。它在问题的解空间树中,按深度优先策略,从根节点出发搜索解空间树。算法搜索至解空间树时的任一结点时,先判断该节点是否包含问题的解。如果肯定不包含,则跳过对以该结 阅读全文
posted @ 2018-12-22 22:42 Winnie_apple 阅读(115) 评论(0) 推荐(0)
摘要: 1.对贪心算法的理解 贪心算法总是做出当前看来是最好的选择,即贪心算法并不从整体最优上加以考虑,它所做出的选择只是在某种意义上的局部最优选择。虽然贪心算法不是对所以问题都能得到整体最优解,但对范围相当广的许多问题它能产生整体最优解,而在一些情况下,即使贪心算法不能得到整体最优解,但其最终结果却是最优 阅读全文
posted @ 2018-12-02 10:27 Winnie_apple 阅读(100) 评论(0) 推荐(0)
摘要: 1.实践题目 7-1 最优合并问题 2.问题描述 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。 为了进行比较, 阅读全文
posted @ 2018-12-01 16:13 Winnie_apple 阅读(160) 评论(0) 推荐(0)
摘要: 1.我对动态规划算法的理解 动态规划算法与分治法相似,它的基本思想也是将待解决的问题分解成若干个子问题,然后从这些子问题的解中得到原问题的解。而动态规划算法的不同之处在于其经分解得到的子问题往往不是互相独立的;而且为了避免多次计算子问题,动态规划算法用一个表记录所有已解决的子问题的答案。 动态规划算 阅读全文
posted @ 2018-11-10 19:07 Winnie_apple 阅读(115) 评论(0) 推荐(0)
摘要: 1.实践题目: 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行数 n,1<=n<=100。 接下来 n行是数字三角形各行中的 阅读全文
posted @ 2018-11-10 19:06 Winnie_apple 阅读(151) 评论(0) 推荐(0)
摘要: 实践题目:二分查找 问题描述: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 输出x 阅读全文
posted @ 2018-10-14 09:25 Winnie_apple 阅读(167) 评论(0) 推荐(0)
摘要: 对二分法思想的体会:二分搜索法的的基本思想是将n个元素分成大致相同的两半取a[n/2]与x作比较。如果x=a[n/2],则找到x,算法终止;如果x<a[n/2],则只在数组a的左半部继续搜索x;如果x>a[n/2],则只在数组a的右半部继续搜索想x。这样的搜索算法充分利用元素间的次序关系,采用分治法 阅读全文
posted @ 2018-10-14 08:36 Winnie_apple 阅读(121) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示