12 2018 档案

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

摘要：1.你对回溯算法的理解（2分） 回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间的任一结点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的搜索，逐层向其祖先结点回溯。否则，进入该子树，继续按 阅读全文

摘要：1 目前自己学习中存在的薄弱的知识点具体有哪些？每个薄弱的知识点都是如何获知的，每个薄弱的知识点需要列举具体的例子说明。（5分） 2 从第五章函数到第七章数组的函数题和编程题（主要是在PTA）中选出至少一道你觉得比较有挑战的题（已解决且不是奇奇的题）。写出解题报告包括：（1）题目大意；（2）解题思路 阅读全文

摘要：1.实践题目 7-2 删数问题 2.问题描述 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 3.算法描述 4.算法时间及空间复杂度分析 需用到一个空间去存储字符串， 阅读全文

摘要：1.你对贪心算法的理解 贪心算法是通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部最好选择，既贪心选择。 重要性质： 贪心选择性质：指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。动态规 阅读全文