摘要：1.你对回溯算法的理解 当出现符合条件的答案时，便保存当前的状态，进入下一层的计算；否则，返回上一层，进行下一步的计算 二、“子集和”问题的解空间结构和约束函数： 解空间是一颗子集树，左子树结点代表选中该数，右子树代表不选中该数。 当前所选数之和+之后所选数>c，遍历右子树（不选），否则遍历左子树 阅读全文
算法第四章作业
2019-11-21 21:01 by pan'yue, 115 阅读, 0 推荐, 收藏,
摘要：1.你对贪心算法的理解 只考虑局部最优解，而当局部最优解是最优解的子集时，贪心算法的结果就是全局的最优解。 2.请说明汽车加油问题的贪心选择性质 如果哪两个加油站距离大于加满油能行驶的距离则输出No solution!计算车到接下来每个加油站的距离，不足则加一 3.请说明在本章学习过程中遇到的问题及 阅读全文
算法第四章上机实践报告
2019-11-18 23:57 by pan'yue, 132 阅读, 0 推荐, 收藏,
摘要：1. 实践题目 程序存储问题 2. 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上 阅读全文
算法第三章作业
2019-10-31 22:41 by pan'yue, 124 阅读, 0 推荐, 收藏,
摘要：1. 你对动态规划算法的理解 我认为动态规划是一种受限制的理想算法，首先它算法收到自身限制导致使用区域有局限性，但同时它确实是一种理想而又易懂的算法 2. 分别列出编程题1、2的递归方程 3-1f[i] = 1 n=1f[i] = max{ f[k]+ 1,f[i] } 1<k<i, n > 1 & 阅读全文
算法第三章上机实践报告
2019-10-20 02:12 by pan'yue, 101 阅读, 0 推荐, 收藏,
摘要：1. 实践题目 7-1数字三角形 给定一个由 n行数字组成的数字三角如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出 30 2. 问题描述 使用初始值-1 阅读全文
第2章作业
2019-10-10 23:28 by pan'yue, 87 阅读, 0 推荐, 收藏,
摘要：1.请谈一下你对分治法思想的体会 分治法把问题分解成小问题并且可以通过子问题得出最后的原问题解。是一种比较容易理解的以大化小的思想。通过递归，尽可能减少运算量。但如何去分割子问题等方面还无法理解。 2.结对编程情况汇报 一个人负责输入，另一个负责观察检查。既是一个二人合作，提高结果准确率和效率的方法 阅读全文
算法第二章上机实践报告
2019-09-25 20:45 by pan'yue, 131 阅读, 0 推荐, 收藏,
摘要：算法第二章上机实践报告组员：潘越，马浩文题目：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。输入格式:输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。输出格式: 阅读全文
算法第一章作业
2019-09-18 21:41 by pan'yue, 77 阅读, 0 推荐, 收藏,
摘要：本学期的编码我将遵循此规范： Java编码规范总结 https://blog.csdn.net/aaaaa_alice/article/details/82144460 这本书并未完全细读，但是也能勉强窥一斑而知全豹。数学博大精深，能够用一些较为简单、有趣的图来解释各种道理，能够更好地帮助读者理解也 阅读全文
浙公网安备 33010602011771号