随笔 - 70  文章 - 160  trackbacks - 0

公告:
知识共享许可协议
本博客采用知识共享署名 2.5 中国大陆许可协议进行许可。本博客版权归作者所有,欢迎转载,但未经作者同意不得随机删除文章任何内容,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。 具体操作方式可参考此处。如您有任何疑问或者授权方面的协商,请给我留言。

常用链接

留言簿(8)

随笔档案

文章档案

搜索

  •  

积分与排名

  • 积分 - 177859
  • 排名 - 147

最新评论

阅读排行榜

评论排行榜

原创链接:http://www.wutianqi.com/?p=1162



上次论坛里一个会员问的。
感觉这个程序作为DFS入门是很理想的,大家应该都能看懂。
贴出来和大家分享:

 

 1#include<iostream>
 2using namespace std;
 3int a[100= {0};
 4int n;
 5int count=0
 6void 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}

26int 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
不错!  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理