算法导论.助手下载 - 算法导论.助手苹果应用下载

基本信息

更新日期:: 2022-04-05
版本:: 1.7
大小:: 44.4 MB
类型:: 教育
平台:: iPad

评分:
发布日期:: 2022-02-19
价格:: ¥6
开发者:: 巍顾

算法导论.助手应用截图

算法导论.助手应用简介

参照原书第三版，内容包括：
第2章算法入门：插入排序，归并排序；
第4章分治法：最大子集问题，矩阵相乘算法[常规算法，分治法，Strassen算法]；
第6章堆排序：堆排序[大根堆，小根堆]；
第7章快速排序：快速排序；
第8章线性时间排序：计数排序；
第12章二叉搜索树：二叉搜索树[中序遍历，递归搜索，迭代搜索，迭代最小，迭代最大，后继，先驱，插入，删除]；
第13章红黑树：红黑树[插入，删除]；
第15章动态规划：切钢条问题[递归，自顶向下，自底向上，打印]，最长公共子序列；
第16章贪心算法：活动选择问题[递归，迭代]，Huffman编码；
第22章基本图算法：广度优先搜索，深度优先搜索，拓扑排序，强连通分量；
第23章最小生成树：最小生成树[Kruskal算法，Prim算法];
第24章单源最短路径：Bellman-Ford算法，有向无环图算法，Dijkstra算法；
第25章每对顶点间的最短路径：最短路径算法[Slow算法，Faster算法，Floyd-Warshall算法]；
第26章最大流：Ford-Fulkerson算法；
附加内容：Hanoi塔问题，N皇后问题，排序算法性能比较；

主要特点有：
可单步或连续运行伪码，观察参数和数据结构的变化，有助于理解算法的设计思想；
可设置程序断点，方便观察算法的断点状态，通过循环不变式验证其正确性；
提供运行时函数栈，并标记函数返回位置，可轻松跟踪递归函数的运行过程，并有助于理解计算机程序的运行机制；
记录代码行执行次数，有助于理解算法的时间复杂度；

希望此App能对您学习算法和数据结构有所帮助；