王朝网络

分享

 

01.迷宫问题讨论---(递归)
递归的本质就是使用Stack，但是，递归的可读性无疑更好 1，迷宫（maze)的表示 使用二维数组。将整个迷宫看作一张地图，这张地图有m*n个小格子个构成。如果，是墙壁则此出对应的坐标为1，反之为0。----这是一个极好的...查看完整版>>迷宫问题讨论---(递归)02.迷宫问题讨论--(堆栈)
一:迷宫问题用堆栈的方法:求迷宫中一条从入口到出口的路径的算法可简单描述如下:设定当前位置的初值为入口位置:do{ 若当前位置可通, 则{ 将当前位置插入堆栈顶; 若该位置是出口位置,则结束; 否则...查看完整版>>迷宫问题讨论--(堆栈)03.递归找迷宫
简单的演示,N的大小可以改变的,而且这个程序的速度还可以,比以前我用递归写的那个快多了.假如N改得太大输出会有问题，因为我用到gotoxy的,这个程序主要是练一个算法,因为书上基本都是用柞走迷宫的,我用递归写个.迷宫...查看完整版>>递归找迷宫04.八皇后问题的非递归实现
我们都知道八皇后问题是一个很经典的问题，当时很多解决八皇后问题的编程解法都是用递归解法，下面我用非递归的解法来实现如下：...查看完整版>>八皇后问题的非递归实现05.HANOI塔问题的递归解
HANOI塔问题是《数据结构》中用来介绍递归算法的最典型的例题。 本程序可同时将HANOI塔问题的解题步骤的中间结果显示在屏幕上和保存在文本文件中。（后一点对于显示结果很多无法在一屏中显示时，非凡有用） 程...查看完整版>>HANOI塔问题的递归解06.用递归法解决商人渡河问题
用递归法解决商人渡河问题 作者：曹开锐 递归确实是一种很了不起的方法，但是我感觉实在是太难把握了，递归法可以用栈转换成为非递归法，但是递归法可以使程序简单...查看完整版>>用递归法解决商人渡河问题07.八皇后问题递归算法 + Pascal 程序
[这个贴子最后由cinc在 2002/09/11 01:58pm 编辑]在网上找到的一个 八皇后问题的 pascal 解法。可以参考参考：八皇后问题--------------------------------------------------------------------------------〖问题描...查看完整版>>八皇后问题递归算法 + Pascal 程序08.非递归解决组合问题
从m 个互不相同元素中取 n 个元素,一般选用递归或回溯算法解决，本文旨在利用进制转换的方法达到这一目的。代码如下 Sub GETALL(ByVal num As Integer, ByRef x As Variant, ByRef RESULT() As String, Optional...查看完整版>>非递归解决组合问题09.STL学习笔记：用非递归的方法实现汉诺塔问题
STL学习笔记：用非递归的方法实现汉诺塔问题 shaohui_1983#163.com http://blog.csdn.net/shaohui 早就想写篇关于用非递归的方法解决汉诺塔问题的文章，但是一直都没有时间去研究这个。最近学了点STL，但是一直都没有...查看完整版>>STL学习笔记：用非递归的方法实现汉诺塔问题10.分治与递归策略_整数划分问题
// 将一个正整数n表示成一系列正整数之和，// n = n1 + n2 + ... + nk ( 其中， n1 >= n2 >= ... >= nk , k >= 1 )// 正整数n的一个这种表示称为正整数n的一个划分。// 正整数n的不同的划分个数称为正整...查看完整版>>分治与递归策略_整数划分问题

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。