王朝网络

分享

 

01.图的深度优先搜索的非递归版本算法的两种实现
图的深度优先搜索的非递归版本算法的两种实现 Two unrecursive implementation of the deep first graph search algorithmEmilMatthew (EmilMatthew@126.com) 摘要:图的深度优先算法的递归版本相当简洁好懂。...查看完整版>>图的深度优先搜索的非递归版本算法的两种实现02.[回溯法_八皇后]堆栈实现的非递归版本
[回溯法_八皇后]堆栈实现的非递归版本 By EmilMatthew ...查看完整版>>[回溯法_八皇后]堆栈实现的非递归版本03.汉诺塔问题的非递归非堆栈算法（二）
前一种方法的/*原理： 如果把三个柱子围成一个环，盘子总数为N，其移动的规律是： 如果N为偶数：奇数号盘每次2步；偶数号盘每次1步； 如果N为奇数：奇数号盘每次1步；偶数号盘每次2步； 至于下一步该移动哪个柱子上的...查看完整版>>汉诺塔问题的非递归非堆栈算法（二）04.汉诺塔问题的非递归非堆栈算法（一）
#include <iostream.h>#include <math.h>#define maxno 10000int step_d,step_s,no;//定义将要行进的步数void main(){ cout<<"请输入数字（1－64）："; cin>>no;//获取实际的塔片数 //初始化...查看完整版>>汉诺塔问题的非递归非堆栈算法（一）05.图的深度优先遍历[非堆栈、堆栈实现]
/**//* 标题：<<系统设计师>>应试编程实例-[图程序设计] 作者：成晓旭 时间：2002年09月06日(16:30:00-17:16:00) 完成图的创建函数、顺序遍历函数 时间：2002年09月08日(21:30:00-...查看完整版>>图的深度优先遍历[非堆栈、堆栈实现]06.图的遍历和生成树求解实现（邻接矩阵、邻接表 —图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现）
#include <iostream>#include <malloc.h>using namespace std; #define int_max 10000#define inf 9999 #define max 20//………………………&he...查看完整版>>图的遍历和生成树求解实现（邻接矩阵、邻接表 —图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现）07.二叉树三种遍历的非递归算法（背诵版）
本贴给出二叉树先序、中序、后序三种遍历的非递归算法，此三个算法可视为标准算法，直接用于考研答题。1.先序遍历非递归算法#define maxsize 100typedef struct{ Bitree Elem; int top;}SqStack;void PreOrder...查看完整版>>二叉树三种遍历的非递归算法（背诵版）08.八皇后问题的非递归实现
我们都知道八皇后问题是一个很经典的问题，当时很多解决八皇后问题的编程解法都是用递归解法，下面我用非递归的解法来实现如下：...查看完整版>>八皇后问题的非递归实现09.九连环游戏算法递归实现
///////////////////////////////////////////////功能：计算九连环游戏中取下第n个环需要几步//整个游戏所需步数=取下第1个环所需步数+...+取下第9个环所需步数//实现方法：通过递归模拟取环动作//语言：pascal//时...查看完整版>>九连环游戏算法递归实现10.二叉树的后序遍历非递归算法之c++实现
#include <stack>#include <iostream>using namespace std;template <class T>class TreeNode{ public: T data; TreeNode<T> *left; //left child TreeNode<T> *right; //r...查看完整版>>二叉树的后序遍历非递归算法之c++实现

 

 

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