林思婷

算法第五章上机实践报告

摘要：一：实践题目工作分配问题二：问题描述设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工阅读全文

posted @ 2018-12-21 17:04 林思婷阅读(137) 评论(0) 推荐(0) 编辑

算法第五章作业

摘要：一：对回溯算法的理解回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。策略：回溯法在问题的解空间数中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则阅读全文

posted @ 2018-12-21 16:42 林思婷阅读(282) 评论(0) 推荐(0) 编辑

算法第四章实践

摘要： 1.实践题目：删数问题 2.题目形式：给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。输出格式: 输阅读全文

posted @ 2018-12-01 20:49 林思婷阅读(147) 评论(0) 推荐(0) 编辑

算法第四章作业

摘要：一：对贪心算法的理解特点： 1.贪心算法的每一步都有一组选择，贪心算法总是做出在当前看来是最好的选择 2.贪心算法并不代表着整体最优，所作的选择只是某种意义的局部最优 3.贪心算法希望通过做出局部最优选择达到全局最优。但贪心算法并不能保证最终结果为最优所需要的条件：贪心选择性质最优子结构性质阅读全文

posted @ 2018-12-01 20:16 林思婷阅读(89) 评论(0) 推荐(0) 编辑

算法第三章实践

摘要： 1：实践题目：编辑距离问 2：问题描述：设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。阅读全文

posted @ 2018-11-05 16:54 林思婷阅读(110) 评论(0) 推荐(0) 编辑

算法第三章作业

摘要：一.对动态规划法的理解 1.基本思想概念：与分治法相似，将待求解的问题分解成诺干个子问题，先求解子问题，然后从这些子问题的解得到问题的解。然而，当子问题数目太多，最后解决原问题需要耗费指数时间时，采用分治法是不理想的，这时候运用动态规划法，将已解决的子问题的解保存起来，在需要时再找出已求得的答案，阅读全文

posted @ 2018-11-04 17:12 林思婷阅读(126) 评论(0) 推荐(0) 编辑

算法第二章上机实验报告

摘要：时间复杂度：二分查找是将数组 array 从中间切成大致相等的两部分，取 array[n/2] 与key做比较，如果 x==a[n/2] ,则找到 key 。因为每次规模都小一半，最多找了 k 次，则 2^k = n， k = log n，时间复杂度为O（log n）。空间复杂度：本题变量不会随着阅读全文

posted @ 2018-10-21 20:06 林思婷阅读(132) 评论(0) 推荐(0) 编辑

对二分法的理解及组队编程情况

摘要：对二分法的理解及组队编程情况一：对二分法的理解 1：关于二分法：二分法是一种典型的查找算法，是必须掌握的查找方法之一；是运用分治策略的典型例子，也称折半查找，其时间复杂度为O(logN)，是效率较高的一种查找方法。 2：使用条件：存储在数组中的有序序列。 3：基本思想：（以非降序排序为例）将n个元阅读全文

posted @ 2018-10-21 19:38 林思婷阅读(429) 评论(0) 推荐(0) 编辑

导航

公告