DFS
深搜
小呀小菜鸡
唯有坚持和钻研才能走的更远,Fighting
展开
-
Pat甲级1003. Emergency (25)
这道题是一个最短路径问题题目链接https://www.patest.cn/contests/pat-a-practise/10031003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard原创 2016-08-04 11:27:44 · 375 阅读 · 0 评论 -
nyoj-488素数环
这道题主要用到了dfs,同时还要分析清楚题目中什么情况下是No answer。题目链接点击打开链接在这道题中,要找到素数环要满足两个条件1.相邻两个数之和为素数2.首尾之和素数然后我再具体分析一下dfs中该怎么写循环退出的条件是找到了这n个数,并且首尾之和也是素数,将n个数输出,并退出循环下面的那个for循环是从2-n中找一个数能够和第一个数相加为素数,如果可以原创 2016-08-04 10:18:56 · 407 阅读 · 0 评论 -
n皇后问题 HDOJ-2553
N皇后问题Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。原创 2016-04-25 20:21:30 · 416 阅读 · 1 评论 -
蛇形数组
//蛇形数组的思想就是从数组值为1的地方/*开始,一竖赋完值 ,再一横赋值,再一竖赋值,再一横,四个一个回环,然后再一直循环,直到值等于n*n */#include#includeusing namespace std;#define N 110int main(){int n;cin>>n;int a[N][N];memset(a,0,sizeof原创 2016-04-15 17:17:09 · 379 阅读 · 0 评论 -
整数划分问题
我们来分析一下一个整数是怎么被划分的1+1+1+1+11+1+1+21+1+31+2+22+31+45再分析一下6,我们可以发现相邻两个数之间也没有什么规律。所以只好通过研究一个整数被划分的方法来求解。n=m1+m2+m3+.......+mi;{m1,m2,m3,m4,......mi}是n的一个划分。如果{m1,m2,m3,m4,......mi原创 2016-12-07 21:39:32 · 863 阅读 · 0 评论