搜索
Jason819.
看云就看云,望月就望月,专注认真的生活。
展开
-
HDU 1016 Prime Ring Problem(素数环)(DFS)
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 adjacent circles should be a prime.Note: the number of first circle should always be 1.Inputn (0 < n < 20原创 2020-09-30 09:07:53 · 79 阅读 · 0 评论 -
哈密顿绕行世界问题—— HDU - 2181
原题链接Vjudge一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出.Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路...原创 2020-03-08 20:15:26 · 108 阅读 · 0 评论 -
夫子云游——简单搜索+递归
改编自猫腻所著的同名小说《将夜》目前正在火热开播,其中男主角宁缺在考书院二层楼时遇一题:“那年春,夫子出国游历,遇桃山美酒,遂寻径登山赏桃品酒,一路摘花饮酒而行,始斩一斤桃花,饮一壶酒,后夫子惜酒,故再斩一斤桃花,只饮半壶酒,再斩一斤桃花,饮半半壶酒,如是而行……至山顶,夫子囊中酒尽,惘然四顾,问:夫子一共斩了几斤桃花,饮了几壶酒”。而当我们的男主角宁缺看到这道题目时,更是直接来了句 “谁出的...原创 2020-02-08 16:04:36 · 334 阅读 · 1 评论 -
Red and Black(hdu-1312 搜索)
题目链接There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he...原创 2020-01-11 21:52:28 · 104 阅读 · 0 评论 -
Oil Deposits HDU - 1241(dfs)
链接:题目链接背景描述:ydh 同志负责探测地下石油储藏。 ydh 现在在一块矩形区域探测石油。他通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻(横向相邻,纵向相邻,还有对角相邻),那么它们被认为是同一油藏的一部分。在这块矩形区域,可能有很多油藏。你的任务是确定有多少不同的油藏。输入:输入可能有多个矩形区域(即可能有多组测试)。每个矩形区域的起始行包含m和n,表示...原创 2019-08-19 19:23:29 · 92 阅读 · 0 评论 -
Find The Multiple POJ - 1426(深搜,详解)
给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。提示:本题采用Special Judge,你无需输出所有符合条件的m,你只需要输出任一符合条件的m即可。Input:输入包含多组数据,每组数据仅一行,只包含一个正整数n (1 <= n <= 200).Output:对于输入的...原创 2019-08-02 10:27:43 · 174 阅读 · 0 评论 -
Catch That Cow POJ - 3278(广搜,详解)
农夫知道一头牛的位置,想要抓住它。农夫和牛都于数轴上 ,农夫起始位于点 N(0<=N<=100000) ,牛位于点 K(0<=K<=100000) 。农夫有两种移动方式: 1、从 X移动到 X-1或X+1 ,每次移动花费一分钟 2、从 X移动到 2*X ,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不动。最少要花多少时间才能抓住牛?Input:一行: 以空格...原创 2019-07-31 17:54:53 · 88 阅读 · 0 评论 -
Dungeon Master——poj2251(广搜)(超详细)
地下城大师时间限制: 1000MS 内存限制: 65536K提交总数: 61562 接受: 22565描述:你被困在一个3D地牢里,需要找到最快捷的出路!地牢由单位立方体组成,可以填充或不填充岩石。向北,向东,向西,向上或向下移动一个单位需要一...原创 2019-07-30 10:19:25 · 176 阅读 · 0 评论 -
N皇后问题
N皇后问题Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇后...原创 2019-05-29 21:22:42 · 191 阅读 · 0 评论 -
迷宫(深度搜索+存最短路径)
问题描述定义一个二维数组:定义一个5*5的数组maze[5] [5] ={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。输入:一个5×5的二维数组,表示一个迷宫。数据保证有唯一解。...原创 2019-05-25 11:56:34 · 2495 阅读 · 0 评论 -
迷宫plus(广度搜索)
题目描述:给定n*m的迷宫 (2<n,m<24) ,迷宫中’0’代表路,'1’代表墙,'2’代表起点,'3’代表终点,求起点到终点最短距离 。输入:多实例测试 ,第一行输入n,m ,下面是n行,每行输入m个字符输出:输出起点到终点最短距离样例输入5 30 0 00 1 00 2 00 1 30 0 0样例输出2提示:多组样例输入输入保证有一条路从起点到...原创 2019-05-25 11:16:07 · 241 阅读 · 0 评论