
DFS
鸩羽小夜
我是小垃圾,垃圾中的战斗圾
展开
-
HDU1584蜘蛛牌(经典DFS,理解回溯)
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做的是求...原创 2019-10-25 16:29:07 · 151 阅读 · 0 评论 -
AcWing165小猫爬山(DFS+剪枝搜索优化)
翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CNC1、C2……CN。当然,每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车,翰翰和达达就要付1美元,所以他们想知道,最少需要...原创 2019-10-13 16:44:08 · 169 阅读 · 0 评论 -
HDU2553N皇后问题(DFS模板问题)
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。Sample I...原创 2019-10-10 20:18:15 · 130 阅读 · 0 评论 -
OpenJ_Bailian4070全排列(模板)
对于数组[1, 2, 3],他们按照从小到大的全排列是1 2 31 3 22 1 32 3 13 1 23 2 1现在给你一个正整数n,n小于8,输出数组[1, 2,…,n]的从小到大的全排列。Input输入有多行,每行一个整数。当输入0时结束输入。Output对于每组输入,输出该组的全排列。每一行是一种可能的排列,共n个整数,每个整数用一个空格...原创 2019-10-11 17:09:39 · 229 阅读 · 0 评论 -
洛谷_P1036 选数 (DFS 子集和问题)
题目描述已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数...原创 2019-10-11 18:06:52 · 688 阅读 · 0 评论 -
HDU1010Tempter of the Bone (深搜+剪枝模板题)
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone ...原创 2019-10-11 20:29:09 · 175 阅读 · 0 评论