递归
寻风度陌
这个作者很懒,什么都没留下…
展开
-
经典递归解决汉诺塔!
//这是中国大学MOOC郭炜老师的讲义,总结一下#includeusing namespace std;//这个递归的作用是分解,类似于求阶乘的思路,将n规模的问题分解成n-1规模的问题 void Hanoi(int n,char src,char mid,char dest){ if(n==1) {//如果只有一个盘子,就从src移到dest cout"<<dest<<en转载 2017-03-28 22:00:14 · 309 阅读 · 0 评论 -
HDU 2553 N皇后问题
//这道题首先想到的是枚举,但时间复杂度高。然后我用的回溯法,就是逐个尝试,如果合适就继续,否则就回溯到上一行继续//最开始的代码,我开始一直用c++交的,但count变量有问题(我也不知道为啥,知道的可以评论下),然后我就改用G++交结果TTE(超时) #include#includeusing namespace std;int N,count;int queenpos[10];原创 2017-04-04 15:33:21 · 322 阅读 · 0 评论