![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
深度优先搜索
x .y
这个作者很懒,什么都没留下…
展开
-
HDU---1078---FatMouse and Cheese---记忆化DFS
题目描述:Fatmouse在一个城市储存了一些奶酪。该市可以被认为是尺寸N的方形网格:每个网格位置标记(p,q),其中0 <= p <n和0 <= q <n。在每个网格位置,Fatmouse在一个洞中有0到100块奶酪。现在他会享受他最喜欢的食物。Fatmouse始于站在位置(0,0)。他吃了他站立的奶酪,然后水平或垂直地运行到另一个位置。问题是,有一只名叫顶级杀手的超级猫坐在他的洞附近,所以每次他都可以在最多的k个位置跑到洞穴之前被顶级杀手抓住。更糟糕的是 , 在一个地点吃奶原创 2021-03-27 14:36:05 · 388 阅读 · 0 评论 -
HRBUST-1249-N皇后问题
题目描述:在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input:共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output:共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。思路:看到题目,显然是DFS搜索,如何搜索呢?这里的N是N行N列,N个皇后,任意2个皇后不允许处在同一排,同一列,也不允原创 2021-02-11 16:24:42 · 133 阅读 · 0 评论 -
计蒜客-T1771-文具店-DFS
题目描述:蒜头君来到文具店,选择了k 支自己喜欢的水彩笔,并抄下了它们的价格。可是到结算时,他发现自己抄价格时抄得太密集,以至于所有价格连成了一个数字串。老板想和蒜头君开个玩笑,于是对他说:“你可以把这个数字串分成 k 段,代表这 k 支笔的价格,然后把他们加起来,就是你要付给我的钱了。”当然,蒜头君想尽可能省下钱去买《算法导论》,所以请你来帮忙算算,他最少需要付多少钱。注意水彩笔的钱可以为 0 元。输入:第一行包含一个字符串 s,代表蒜头君抄下来的数字串。第二行包含一个整数 k,代表蒜头君原创 2021-02-05 19:35:27 · 1104 阅读 · 4 评论 -
计蒜客 T-1216-分为互质组--dfs
分为互质组题目描述:蒜头君给定 n 个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组?输入格式第一行是一个正整数 n。1≤n≤10。第二行是 n 个不大于10000 的正整数。输出格式一个正整数,即最少需要的组数。输出时每行末尾的多余空格,不影响答案正确性样例输入614 20 33 117 143 175样例输出3解题思路:1.本题采用dfs来搜索,首先用一个函数来判断两个数是否互质2.从第一个数开始,先分一组,然后用一个数组保存第这个数在哪个组中,然后继原创 2020-10-07 17:35:26 · 577 阅读 · 0 评论 -
计蒜客 T-1214-鸣人和佐助(dfs+三维数组标记)
鸣人和佐助题目描述:佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费 1 个单位时间,打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了,则只可以走到没有大蛇丸手下的位置,不可以再移动到有大蛇丸手下的位置。佐助在此期间不移原创 2020-10-05 20:05:25 · 1522 阅读 · 0 评论 -
计蒜客 T-1405-最大岛屿(dfs+染色)
最大岛屿题目描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠 11 号要征服各个海岛的海盜,最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图,上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共有多少岛屿以及最大岛屿的面积。输出格式输出一行,有 22 个整数,一个空格间隔,表示整个海域的原创 2020-10-05 19:58:35 · 271 阅读 · 0 评论