![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深搜
文章平均质量分 55
尉水风
这个作者很懒,什么都没留下…
展开
-
Oil Deposits
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th原创 2017-07-24 18:20:16 · 203 阅读 · 0 评论 -
Square
Problem DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square? InputThe first line of input contains N, the number of test cases. Eac原创 2017-09-02 14:05:18 · 383 阅读 · 0 评论 -
A very hard Aoshu problem
A very hard Aoshu problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1705 Accepted Submission(s): 1174Problem DescriptionAo原创 2017-11-06 10:04:50 · 239 阅读 · 0 评论 -
欧拉回路
欧拉回路Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 束。 Output每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出原创 2018-01-31 22:43:03 · 300 阅读 · 0 评论 -
蓝桥-PREV-9 大臣的旅费
历届试题 大臣的旅费 问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另...原创 2018-03-08 21:10:05 · 159 阅读 · 0 评论 -
蓝桥-BASIC-27 2n皇后问题
基础练习 2n皇后问题 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n原创 2018-03-11 22:03:38 · 246 阅读 · 0 评论 -
凑平方数
把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721再比如:10985247361, 25, 63907840, 4, 289, 15376等等...注意,0可以作为独立的数字,但不能作为多位数字的开始。分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小组内数据的先后顺序,请问有多少种不同的分组方案?注意:需要提交的是一个整数,不要...原创 2018-05-03 20:41:07 · 776 阅读 · 0 评论 -
数独
你一定听说过“数独”游戏。如【图1.png】,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出数独的唯一解。我们保证所有已知数据的...原创 2018-05-05 22:14:39 · 284 阅读 · 0 评论 -
1004 Counting Leaves
1004 Counting Leaves (30 分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains on...原创 2018-09-21 19:00:10 · 319 阅读 · 0 评论 -
A Knight's Journey
这道题目关键的就是字典序(题目要求字母要尽量小其次数字要尽量小,所以就是按照左上、右上、左下、右下的顺序)这就需要dir数组要有一个固定的顺序,还有就是输入时是先输入列再输入行DescriptionBackground The knight is getting bored of seeing the same black and white squares again and原创 2017-09-01 20:49:47 · 260 阅读 · 0 评论 -
滑雪
这道题目单纯的用深搜会超时,所以用记忆化搜索来减少搜索的次数,在找递推公式时感觉和求最长递增子序列比较相似,即在任意一个点以它为末端的递增序列取决于它四周(上下左右)的点,深搜的同时更新dp数组的值,若遇到dp数组某点的的值是已经更新过的就直接使用这个值而不是多次重复操作Michael喜欢滑雪这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你原创 2017-08-15 16:15:23 · 394 阅读 · 0 评论 -
棋盘问题
这道题目需要用到深搜,#为可以摆放旗子的区域,将#的坐标装入vector,然后就开始对棋子位置的深搜,注意以下剪枝规则:1.每一行都不能有重复的棋子 2.每一列都不能有重复的棋子 3.当剩余可以摆放棋子位置的个数少于剩余棋子个数时直接返回在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状原创 2017-07-29 11:19:06 · 290 阅读 · 0 评论 -
Prime Ring Problem(判断素数的几种方法)
判断素数的几种方法请参考这篇文章:点击打开链接http://blog.csdn.net/qq_21120027/article/details/51107918A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separatel原创 2017-07-24 20:25:10 · 489 阅读 · 0 评论 -
Maze
深搜、广搜都行只要找一个大小为图中‘.’的总数减去k的联通分支就行,其余的全部替换成‘X’Pavel loves grid mazes. A grid maze is an n × m rectangle maze where each cell is either empty, or is a wall. You can go from one cell to another o原创 2017-07-25 10:22:03 · 386 阅读 · 0 评论 -
【递归入门】全排列
深搜问题 A: 【递归入门】全排列时间限制: 1 Sec 内存限制: 128 MB题目描述 排列与组合是常用的数学方法。 先给一个正整数 ( 1 例如n=3,所有组合,并且按字典序输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 输入输入一个整数n( 1原创 2017-07-26 11:06:45 · 1824 阅读 · 0 评论 -
【递归入门】组合的输出
问题 B: 【递归入门】组合的输出时间限制: 1 Sec 内存限制: 128 MB题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r 现要求你用递归的方法输出所有组合。 例如n = 5 ,r = 3 ,所有组合为: 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4原创 2017-07-26 11:45:59 · 1055 阅读 · 2 评论 -
【递归入门】组合+判断素数
问题 C: 【递归入门】组合+判断素数时间限制: 1 Sec 内存限制: 128 MB题目描述已知 n 个整数b1,b2,…,bn以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=2原创 2017-07-26 21:52:48 · 3175 阅读 · 4 评论 -
Tempter of the Bone
这道题目如果只用深搜,而不用奇偶剪枝会超时这道题目时间限制是1000ms,上面那个是我用了奇偶剪枝的,时间刚刚够用(可能其它剪枝的判断条件位置不太好)题解(别家博主写的,耗费时间717ms):点击打开链接http://blog.csdn.net/nvliba/article/details/48532593奇偶剪枝:点击打开链接http://blog.csdn.ne原创 2017-07-27 17:59:05 · 222 阅读 · 0 评论 -
哈密顿绕行世界问题
一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m=1.m=0退出. Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路线.每行首先输出是第几条路线.然后原创 2017-07-28 19:16:26 · 233 阅读 · 0 评论 -
Sudoku
数独这道题需要用到深搜,要注意数独的三个条件:1.每一行都是0~9不重复的数字 2.每一列都是0~9不重复的数字 3.每一个九宫格都是0~9不重复的数字 用vector装入数独中为零元素的坐标,在深搜时只经过这些点,当经过的点的个数等于vector的大小时,即可输出,然后返回Sudoku is a very simple task. A square table with 9 rows原创 2017-07-28 21:25:04 · 201 阅读 · 0 评论 -
蓝桥 历届试题 分考场
历届试题 分考场 时间限制:1.0s 内存限制:256.0MB 问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b...原创 2019-03-19 19:39:53 · 247 阅读 · 0 评论