随笔分类 - 算法学习
摘要：算法设计与分析课程的时间空间复杂度： 总结 | 算法 | 时间复杂度 | 空间复杂度 | 说明 | | : : | : : | : : | : : | | Hanoi | $ O(2^n) $ | $ O(n) $ | 递归使用 | | 会场安排问题 | $O(nlogn)$ | $O(n)$ |
阅读全文
摘要：[TOC] 实验内容 本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试），通过回溯法的在实际问题求解实践中，加深理解其基本原理和思想以及求解步骤。求解的问题为0 1背包。 作为挑战
阅读全文
摘要：[TOC] 实验内容 本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试），在针对0 1背包问题求解的实践中理解动态规划 (Dynamic Programming, DP) 方法的思
阅读全文
摘要：[TOC] 实验内容 本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法 描述、算法正确性证明、算法分析、算法实现与测试），针对循环日程表算法从实践中理解 分治法的思想、求解策略及步骤。 实验目的 理解分治法的核心思想以及分治法
阅读全文
摘要：[TOC] 实验内容 本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法 描述、算法正确性证明、算法分析、算法实现与测试），针对会议安排算法从实践中理解贪 心法的思想、求解策略及步骤。 实验目的 理解贪心法的核心思想以及贪心法的求解过程 从算法分析与设计角度，对贪心算法有更进
阅读全文
摘要：分治算法解决众数求解 一般来讲分治算法需要处理的序列是有序的，所以该算法处理众数问题的时候也需要进行排序 分治算法适合于解决可以将问题规模减小的问题，直到这个小问题可以直接解决 这里还是需要想一下这个过程，如何用分治算法进行求解 不可能将所有子问题分解为单个数值的求解，但是我们可以做到的是将某一个出
阅读全文
摘要：由作业士兵排队问题引出的 在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数最表(x,y)表示。士兵可以沿着网格边上、下、左、右移动一步，但在同一时刻一个网格上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n 1,y)。
阅读全文
浙公网安备 33010602011771号