王朝网络

分享

 

01.HANOI塔问题的递归解
HANOI塔问题是《数据结构》中用来介绍递归算法的最典型的例题。 本程序可同时将HANOI塔问题的解题步骤的中间结果显示在屏幕上和保存在文本文件中。（后一点对于显示结果很多无法在一屏中显示时，非凡有用） 程...查看完整版>>HANOI塔问题的递归解02.八皇后问题的非递归实现
我们都知道八皇后问题是一个很经典的问题，当时很多解决八皇后问题的编程解法都是用递归解法，下面我用非递归的解法来实现如下：...查看完整版>>八皇后问题的非递归实现03.八皇后问题递归算法 + Pascal 程序
[这个贴子最后由cinc在 2002/09/11 01:58pm 编辑]在网上找到的一个 八皇后问题的 pascal 解法。可以参考参考：八皇后问题--------------------------------------------------------------------------------〖问题描...查看完整版>>八皇后问题递归算法 + Pascal 程序04.非递归解决组合问题
从m 个互不相同元素中取 n 个元素,一般选用递归或回溯算法解决，本文旨在利用进制转换的方法达到这一目的。代码如下 Sub GETALL(ByVal num As Integer, ByRef x As Variant, ByRef RESULT() As String, Optional...查看完整版>>非递归解决组合问题05.STL学习笔记：用非递归的方法实现汉诺塔问题
STL学习笔记：用非递归的方法实现汉诺塔问题 shaohui_1983#163.com http://blog.csdn.net/shaohui 早就想写篇关于用非递归的方法解决汉诺塔问题的文章，但是一直都没有时间去研究这个。最近学了点STL，但是一直都没有...查看完整版>>STL学习笔记：用非递归的方法实现汉诺塔问题06.分治与递归策略_整数划分问题
// 将一个正整数n表示成一系列正整数之和，// n = n1 + n2 + ... + nk ( 其中， n1 >= n2 >= ... >= nk , k >= 1 )// 正整数n的一个这种表示称为正整数n的一个划分。// 正整数n的不同的划分个数称为正整...查看完整版>>分治与递归策略_整数划分问题07.皇后问题之C#版（非递归）
/* *Author:Junyi Sun @CCNU* E-mail:fxsjy@yahoo.com.cn*/using System;namespace sunjoy{ public class Queen { public static int Main() { int board_size = 0,x=0,y=0;//棋盘大...查看完整版>>皇后问题之C#版（非递归）08.迷宫问题讨论---(递归)
递归的本质就是使用Stack，但是，递归的可读性无疑更好 1，迷宫（maze)的表示 使用二维数组。将整个迷宫看作一张地图，这张地图有m*n个小格子个构成。如果，是墙壁则此出对应的坐标为1，反之为0。----这是一个极好的...查看完整版>>迷宫问题讨论---(递归)09.汉诺塔问题的非递归非堆栈算法（一）
#include <iostream.h>#include <math.h>#define maxno 10000int step_d,step_s,no;//定义将要行进的步数void main(){ cout<<"请输入数字（1－64）："; cin>>no;//获取实际的塔片数 //初始化...查看完整版>>汉诺塔问题的非递归非堆栈算法（一）10.八皇后问题的高效解法-递归版
// Yifi 2003 have fun! : )//8 Queen 递归算法//如果有一个Q 为 chess=j;//则不安全的地方是 k行 j位置,j+k-i位置,j-k+i位置class Queen8{ static final int QueenMax = 8; static int oktimes = 0; static ...查看完整版>>八皇后问题的高效解法-递归版

 

 

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