![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
文章平均质量分 53
wei832660
这个作者很懒,什么都没留下…
展开
-
Hanoi 问题
Hanoi(汉诺)塔问题Hanoi(汉诺)塔问题。这是一个古典的数学问题,是一个用递归方法解题的典型例子。问题是这样的:古代有一个梵塔,塔内有3 个座A、B、C,开始时A座上有64个盘子,盘子大小不等,大的在下,小的在上。有一个老和尚想把这64个盘子从A座移到C座,但每次只允许移动一个盘, 且在移动过程中在3个座上都始终保持大盘在下,小盘在上。在移动过程中可以引用B座,要求编程序输转载 2009-10-11 21:39:00 · 1097 阅读 · 0 评论 -
有向无环图的讨论应用
讨论1.如何判定一个有向图有无环。/ Test_Circle(AlGraph){//有向图G采用邻接表存储结构//若G有无回路,输出G的拓扑序列,若有,返回ERRORFindInDegree(G,indegree); // find out all the node*s indegreeInitStack(S); count=0;for(i=0;i原创 2009-10-25 20:03:00 · 969 阅读 · 0 评论 -
概率算法简介
概率算法简介很多算法的每一个计算步骤都是固定的,而在下面我们要讨论的概率算法,允许算法在执行的过程中随机选择下一个计算步骤。许多情况下,当算法在执行过程中面临一个选择时,随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法的复杂度。 概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大原创 2009-11-25 21:54:00 · 412 阅读 · 0 评论