YING—country的博客

回溯算法之迷宫问题前言算法思路一、回溯算法二、经典问题之迷宫问题（Maze）（一）问题阐述前言    迷宫问题是回溯算法的经典问题算法思路一、回溯算法    回溯算法实际上是一个类似枚举的搜索尝试过程，主要是在搜素尝试过程中寻找问题的解，当发现已满足求解条件时，就“回溯”返回，尝试别的路径。    回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标，但当搜索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种不通就回退再走的技术称为回溯法，而满足回溯条件的某个状态的点称为“回

算法设计与分析目录算法设计与分析前言第一章 算法基础1.1 算法概述1.2 算法分析前言    通过学习掌握算法设计的主要方法，对算法的时、空复杂性有正确分析的能力，能够针对具体的应用问题选择合适的数据结构并设计结构清晰、正确有效的算法，为独立设计算法和对算法进行复杂性分析奠定坚实的理论基础。第一章 算法基础1.1 算法概述1.什么是算法？    算法(algorithm):算法是对特定问题求解步骤的描述，是指令的有限序列。就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值

十大排序算法总结目录十大排序算法总结引用一、选择排序算法1.详解过程（迟更）2.代码段以解释二、冒泡排序算法1.详解过程（迟更）2.代码段及解释三、插入排序算法1.详解过程（迟更）2.代码段及解释四、计数排序算法1.详解过程（迟更）2.代码段及解释五、基数排序算法1.详解过程（迟更）2.代码段及解释六、希尔排序算法七、堆排序算法八、归并排序算法九、快速排序算法十、桶排序算法引用解释排序的意思…（迟更）一、选择排序算法1.详解过程（迟更）流程图动态流程图2.代码段以解释public cl

汉诺塔问题（函数的递归）1.汉诺塔：     法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。