回溯法
文章平均质量分 66
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
搜索之N皇后问题
也不知道是第几次写这个了,应该掌握了吧????这是一道很经典的DFS题目, 很经典的模版, DFS: 首先,要有结束条件, 然后要有,搜索条件,就是满足了什么样的条件才会去搜索. 贴出我的代码: /* *N皇后问题 *是一个很典型的DFS *而且也很典型 */ #include #include #include #include using namespace原创 2013-04-08 20:36:29 · 897 阅读 · 0 评论 -
逆波兰式的递归写法
逆波兰式,又叫做后缀表达式。 可用的可能性并不是很大; 但是自己知道就好: #include #include #include #include #include using namespace std; char s[11]; double exp() { scanf("%s", s); switch(s[0]) { case '+': return ex原创 2013-07-13 15:37:35 · 1469 阅读 · 1 评论