dfs
liuliu2333
这个作者很懒,什么都没留下…
展开
-
n个皇后(dfs)(超时版)
一天课下,张老板研究起了国际象棋,渴望完美的他更改了棋盘的大小,在N*N的方格棋盘放置了N个皇后,希望它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上)张老板把这个艰巨的任务交给了你,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。原创 2018-01-30 11:02:24 · 279 阅读 · 0 评论 -
P1074 靶形数独 (o2优化95分)
题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 999 格宽×999 格高的大九宫格中有99 9 个 333 格宽×333 格高的小九宫格(用粗黑色线隔开的)。在这个大九宫...原创 2018-09-09 22:16:56 · 448 阅读 · 0 评论 -
辞树的最大数(搜索)
Description 给出两个整数a和b,对于数字a可以无限次更换两个数位上的数字以构造不超过b的最大数。Input 输入:第一行输入一个整数 T(0<T<11),代表有T组数据。每行输入两个整数 a,b (0<a,b < 1e18)Output 输出:打印最大可能的数字,该数字是a的数字排列并且不大于b。每组数据输出后换行...原创 2018-08-16 14:34:05 · 95 阅读 · 0 评论 -
Labyrinth (树的直径和dfs)
The northern part of the Pyramid contains a very large and complicated labyrinth. The labyrinth is divided into square blocks, each of them either filled by rock, or free. There is also a little hook ...原创 2018-08-04 20:39:45 · 3409 阅读 · 0 评论 -
J - J HihoCoder - 1041
小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有n-1条公路相连,形成一个树形公路网。小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定的顺序游历其中m个城市。例如按3-2-5的顺序游历这3座城市。(具体来讲是要...原创 2018-06-21 23:40:33 · 83 阅读 · 0 评论 -
D - Sticks POJ - 1011 (dfs+剪枝)
George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had orig...原创 2018-06-21 18:57:54 · 176 阅读 · 0 评论 -
P1434 [SHOI2002]滑雪 (dfs+剪枝)
题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个...原创 2018-04-30 01:33:33 · 347 阅读 · 0 评论 -
P1433 吃奶酪 (dfs+剪枝)
题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。输入输出格式输入格式:第一行一个数n (n<=15)接下来每行2个实数,表示第i块奶酪的坐标。两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))输出格式:一个数,表示要跑的最少距离,保留2位小数。输入输出样例输入样例#1: 复制41 11 -1-1...原创 2018-05-04 20:37:59 · 205 阅读 · 0 评论 -
P1019 单词接龙(dfs)
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。输入输出格式输入格式:输入的第一行为...原创 2018-04-19 19:29:22 · 150 阅读 · 0 评论 -
P1219 八皇后(dfs)
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输...原创 2018-04-16 23:49:59 · 117 阅读 · 0 评论 -
9*9的数独(dfs)
蒜头君今天突然开始还念童年了,想回忆回忆童年。他记得自己小时候,有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解,不知道对不对? 不知道聪明的你能否给出一个标准答案?标准数独是由一个给与了提示数字的 9×99 \times 99×9 网格组成,我们只需将其空格填上数字,使得每一行,每一列以及每一个 3×33 \times 33×3 宫都没有重复的数字出现。 ...原创 2018-03-19 17:31:27 · 8133 阅读 · 1 评论 -
九宫(dfs)
小Hi最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”,通过这样的一句口诀就能够非常完美的构造出一个九宫格来。有意思的是,所有的三阶幻方,都可以通过这样一个九宫格进行...原创 2018-02-14 13:04:01 · 212 阅读 · 0 评论 -
棋盘问题(dfs)
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n 当为-...转载 2018-02-14 11:34:27 · 229 阅读 · 0 评论 -
深度优先搜索(DFS)
深度优先搜索算法(Depth-First-Search),是搜索算法的一种。是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止(属于盲目搜索)。“一路走到头,不撞墙...原创 2019-04-19 21:19:22 · 271 阅读 · 0 评论