DFS
_Warning_
这个作者很懒,什么都没留下…
展开
-
HDU-2553 N皇后问题(DFS经典题)
是dfs的比较典型的一道题,但需要注意的是需要提前打表,不然会超时…… 题目: 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output共有原创 2018-01-29 23:34:11 · 644 阅读 · 0 评论 -
HDU-1016 Prime Ring Problem 素数环(DFS)
大意:给出一个n,把前n个数填在这n个圈里形成一个环,使得相邻的圈中的数相加都为素数。 题目: A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adja原创 2018-01-29 23:56:41 · 141 阅读 · 0 评论