深度优先搜索
深度优先搜索
lwgkzl
海风和着歌声,星空伴着代码
展开
-
Prime Ring Problem
DescriptionA 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 adjacent circles should be a prime.N原创 2016-07-24 22:53:05 · 316 阅读 · 0 评论 -
POJ 2531 Network Saboteur (dfs+水题)
Network SaboteurTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionA university network is composed of N computers. Sy原创 2016-11-20 22:56:32 · 394 阅读 · 0 评论 -
N皇后问题
Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output原创 2016-07-24 22:34:36 · 527 阅读 · 0 评论 -
leetcode 928. 尽量减少恶意软件的传播 II(dfs或bfs)
题目:在节点网络中,只有当 graph[i][j] = 1 时,每个节点 i 能够直接连接到另一个节点 j。一些节点 initial 最初被恶意软件感染。只要两个节点直接连接,且其中至少一个节点受到恶意软件的感染,那么两个节点都将被恶意软件感染。这种恶意软件的传播将继续,直到没有更多的节点可以被这种方式感染。假设 M(initial) 是在恶意软件停止传播之后,整个网络中感染恶意软件的...原创 2018-10-25 20:10:40 · 1418 阅读 · 1 评论