![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
YING—country
这个作者很懒,什么都没留下…
展开
-
回溯算法之迷宫问题(Maze)
回溯算法之迷宫问题前言算法思路一、回溯算法二、经典问题之迷宫问题(Maze)(一)问题阐述前言 迷宫问题是回溯算法的经典问题算法思路一、回溯算法 回溯算法实际上是一个类似枚举的搜索尝试过程,主要是在搜素尝试过程中寻找问题的解,当发现已满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标,但当搜索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种不通就回退再走的技术称为回溯法,而满足回溯条件的某个状态的点称为“回原创 2021-07-22 21:39:36 · 18569 阅读 · 5 评论 -
算法设计与分析 (知识点总结)
算法设计与分析目录算法设计与分析前言第一章 算法基础1.1 算法概述1.2 算法分析前言 通过学习掌握算法设计的主要方法,对算法的时、空复杂性有正确分析的能力,能够针对具体的应用问题选择合适的数据结构并设计结构清晰、正确有效的算法,为独立设计算法和对算法进行复杂性分析奠定坚实的理论基础。第一章 算法基础1.1 算法概述1.什么是算法? 算法(algorithm):算法是对特定问题求解步骤的描述,是指令的有限序列。就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值原创 2021-03-04 21:20:25 · 41610 阅读 · 7 评论 -
十大排序算法总结(持更)
十大排序算法总结目录十大排序算法总结引用一、选择排序算法1.详解过程(迟更)2.代码段以解释二、冒泡排序算法1.详解过程(迟更)2.代码段及解释三、插入排序算法1.详解过程(迟更)2.代码段及解释四、计数排序算法1.详解过程(迟更)2.代码段及解释五、基数排序算法1.详解过程(迟更)2.代码段及解释六、希尔排序算法七、堆排序算法八、归并排序算法九、快速排序算法十、桶排序算法引用解释排序的意思…(迟更)一、选择排序算法1.详解过程(迟更)流程图动态流程图2.代码段以解释public cl原创 2021-01-23 23:32:52 · 829 阅读 · 1 评论 -
汉诺塔问题(函数的递归)图文解释
汉诺塔问题(函数的递归)1.汉诺塔: 法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。原创 2021-01-23 02:54:37 · 1556 阅读 · 0 评论