算法第五章作业
摘要：
一.你对回溯算法的理解 回溯法在问题的解空间树中按照深度优先策略从根结点搜解空间树，在剪枝函数判断后再回溯到祖先结点，所有子树被搜索到才结束。 二.请说明“子集和”问题的解空间结构和约束函数 运用深度优先方法，子集此处相当于序列，遍历所有剪枝后可能的情况，思想类似0-1背包； 1 void dfs( 阅读全文
posted @ 2019-12-18 15:27 untitled1803 阅读(121) 评论(0) 推荐(0)
算法第四章作业
摘要：
一.你对贪心算法的理解 贪心算法做出一系列局部最佳选择从而得到问题的解，类比前面所学的动态规划有所不同，贪心算法仅做出当前状态的最佳选择，动态规划要解出子问题再解这个选择之后产生的子问题。 二.请说明汽车加油问题的贪心选择性质 问题描述： 7-1 汽车加油问题 (15 分) 题目来源：王晓东《算法设 阅读全文
posted @ 2019-11-23 22:46 untitled1803 阅读(206) 评论(0) 推荐(0)
算法第三章作业
摘要：
一. 对动态规划算法的理解 动态规划算法类似于递归算法，但递归时常会出现冗杂繁重且庞大的计算量，程序运行的速度也比较慢。进行动态规划算法使用时一般都需列出递归方程，然后分成子问题，分析最优解，大大降低了时间复杂度；类比分治法，此处的子问题并非毫无关联，而是一个问题的解是根据已经得到的另一子问题的解得 阅读全文
posted @ 2019-10-27 18:35 untitled1803 阅读(149) 评论(0) 推荐(0)
算法第三章上机实践报告
摘要：
7-2 最大子段和 (40 分) 7-2 最大子段和 (40 分) 7-2 最大子段和 (40 分) 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时 阅读全文
posted @ 2019-10-20 16:55 untitled1803 阅读(115) 评论(0) 推荐(0)
算法第二章作业&&编程感想
摘要：
本次作业的三道题均与二分法相关，第一题属于二分法排序返回下标，相比课本例题多了一个返回比较次数的要求，第二题属于第一题的变形，第三题在时间复杂度有要求的情况下运用的同样也是二分查找的思想，精妙之处在于两个数组合并后缩小搜索范围的代码，体现了分治法分解子问题，分而治之的作用。同时在递归方法有时时间复杂 阅读全文
posted @ 2019-10-13 22:54 untitled1803 阅读(148) 评论(0) 推荐(0)
算法第二章上机实验报告
摘要：
梁其星 20181003115 软工1803 一. 实践题目 7-2 改写二分搜索算法 (20 分) 输入格式: 输入有两行： 第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数之间以空格分隔。 输出格式: 输出小于x的最大元素的最大下标i和大于x的最小元素的最小下标j。当搜索 阅读全文
posted @ 2019-09-22 23:31 untitled1803 阅读(186) 评论(0) 推荐(0)
数学之美读后感&代码规范的思考
摘要：
笔者尚未将数学之美读完，故此处写下印象最深刻的几处。 甫一打开这本书的pdf，在眼中出现地最密集的便是“熵”字。熵的概念在第一章多个分目录中出现过，在1.4中出现了信息熵——一个由香农提出用于对信息的量化度量的概念。文中举的例子贴近生活，是我最关注的足球问题，另外也提到了汉字的使用问题。其鲜明地指出 阅读全文
posted @ 2019-09-03 22:23 untitled1803 阅读(177) 评论(0) 推荐(0)
浙公网安备 33010602011771号