搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 请教各位大虾
标题:
请教各位大虾
只看楼主
nliuhai
等 级:
新手上路
帖 子:1
专家分:0
注 册:2005-8-31
楼主
问题点数:0 回复次数:1
请教各位大虾
十分渴望各位大虾能给一个八皇后栈形式的非递归算法。非常感谢。
2005-09-08 10:20
starrysky
来 自:华中科技大学EI -T0405
等 级:
版主
威 望:
11
帖 子:602
专家分:1
注 册:2005-9-12
第
2
楼
得分:0
#include
#define available 1 //用来标志该位是否可用,availabel表示可用,unailable表示不可 用 #define unavailable 0 #define true 1 #define false 0 int j,top=-1,flag,i,is_pop,total=0; // top用来保存栈顶指针,flag用来说明该次是否成功下了一个皇后 //is_pop用来说明是否把栈弹出,total用来保存共有多少种下法 //i用来保存下一次皇后应下的列 int stack[8],a[15],b[15],c[7]; //stack保存皇后的位置,a,b,c三个数住用来保存该位是否可以下皇后 void init(void);//初始化各位状态,使之可以下皇后 void release (void);//当该列都不能下皇后,则解除上次下皇后试对相关位的锁定 main() { cout<
声明:非我原创,由
yesky于2001年发表.
我的征途是星辰大海
2005-09-12 18:32
2
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-27027-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.904460 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved