Tanky Woo的程序人生
追逐C++的强大,追寻算法的内涵
首页
新随笔
联系
聚合
管理
随笔 - 70 文章 - 160 trackbacks - 0
公告:
本博客采用
知识共享署名 2.5 中国大陆许可协议
进行许可。本博客版权归作者所有,欢迎转载,但未经作者同意
不得随机删除文章任何内容
,且在文章页面
明显位置给出原文连接
,否则保留追究法律责任的权利。 具体操作方式可
参考此处
。如您有任何疑问或者授权方面的协商,请给我留言。
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(8)
给我留言
查看公开留言
查看私人留言
随笔档案
2011年6月 (3)
2011年5月 (9)
2011年4月 (10)
2011年1月 (2)
2010年12月 (7)
2010年11月 (3)
2010年9月 (6)
2010年8月 (7)
2010年7月 (23)
文章档案
2010年9月 (1)
2010年8月 (1)
2010年7月 (10)
搜索
积分与排名
积分 - 177758
排名 - 147
最新评论
1. re: 最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)
有人能告诉我,怎么还原Flogd算法中的最短路径么??
--Gsk
2. re: 背包之01背包、完全背包、多重背包详解
帮顶!
--匿名
3. re: 棋盘覆盖问题
你好,请问为什么当棋盘是16*16的时候得不到正确的结果,比如有四相同的数个在一起
当棋盘是32*32的时候,返回值不是0,也就是程序没有正常结束
--bauce
4. re: 最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)
我想问问关于存在多条等同的最短路径时 如何保存前一个顶点的情况或发我邮箱:wuyuan2011woaini@qq.com
--qkk
5. re: 随机化算法(1) — 随机数[未登录]
有效性的费用成本的安全其实就是建立在职位和人的关系主要就是设置和配置的关系,而不是配置和设置的关系,这个就是有效性费用成本与无效性费用成本在关系安全上面的做法
--MING
阅读排行榜
1. 最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)(22617)
2. 背包之01背包、完全背包、多重背包详解(18283)
3. 随机化算法(1) — 随机数(9425)
4. 母函数(Generating function)详解(7153)
5. 霍纳法则(Horner Rule)(6893)
评论排行榜
1. 我的编程学习经历–Tanky Woo(25)
2. 一些计算机编程的经典书籍总结(大家一起来补充!)(13)
3. 背包之01背包、完全背包、多重背包详解(11)
4. 关于编程的浅学习与深学习(11)
5. 《算法导论》学习总结 --- 1.前言(9)
一个DFS最简单的入门小程序
原创链接:
http://www.wutianqi.com/?p=1162
上次
论坛
里一个会员问的。
感觉这个程序作为DFS入门是很理想的,大家应该都能看懂。
贴出来和大家分享:
1
#include
<
iostream
>
2
using
namespace
std;
3
int
a[
100
]
=
{
0
}
;
4
int
n;
5
int
count
=
0
;
6
void
dfs(
int
k)
7
{
8
if
(k
>=
n)
9
{
10
for
(
int
i
=
0
;i
<
n;i
++
)
11
{
12
cout
<<
a[i]
<<
"
"
;
13
}
14
count
++
;
15
cout
<<
endl;
16
}
17
else
18
{
19
for
(
int
i
=
1
;i
<=
n;i
++
)
20
{
21
a[k]
=
i;
22
dfs(k
+
1
);
23
}
24
}
25
}
26
int
main()
27
{
28
while
(cin
>>
n)
29
{
30
count
=
0
;
31
int
k
=
0
;
32
dfs(k);
33
cout
<<
count
<<
endl;
34
}
35
}
posted on 2010-08-30 19:59
Tanky Woo
阅读(1186)
评论(1)
编辑
收藏
引用
FeedBack:
#
re: 一个DFS最简单的入门小程序
2010-08-30 22:31
jince
不错!
回复
更多评论
刷新评论列表
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理