![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS、DFS
文章平均质量分 66
有梦就不怕痛
这个作者很懒,什么都没留下…
展开
-
Poj-1979
:点击打开题目链接Red and BlackTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 30701Accepted: 16712DescriptionThere is a rectangular room, covered wit原创 2016-07-29 08:40:51 · 287 阅读 · 0 评论 -
hdoj-【2717 Catch That Cow】
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12921 Accepted Submission(s): 3989Problem DescriptionFarmer Joh原创 2016-11-19 12:06:31 · 283 阅读 · 0 评论 -
hdoj-【1253 胜利大逃亡】
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35520 Accepted Submission(s): 12591Problem DescriptionIgnatius被魔王抓走了,有一天原创 2016-12-01 17:48:08 · 386 阅读 · 0 评论 -
zoj-【2850 】
Beautiful MeadowTom has a meadow in his garden. He divides it into N * M squares. Initially all the squares were covered with grass. He mowed down the grass on some of the squares and thinks the m原创 2016-12-13 14:36:23 · 596 阅读 · 0 评论 -
zoj-【2857 Image Transformation 】
Image TransformationTime Limit: 2 Seconds Memory Limit: 65536 KBThe image stored on a computer can be represented as a matrix of pixels. In the RGB (Red-Green-Blue) color system, a pixel原创 2016-12-13 16:35:49 · 563 阅读 · 0 评论 -
poj-【2386 Lake Counting】
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31206 Accepted: 15583DescriptionDue to recent rains, water has pooled in various places in原创 2016-12-07 23:40:01 · 287 阅读 · 0 评论 -
八皇后问题 DFS
什么是八皇后问题?就是在一个8*8的棋盘中向着64个格子中放入8个皇后任意2个皇后之间不能同行,同列,也不能是对角线的关系,问一共有多少种方案?这是一个经典的回溯问题,听别人说会了这个好多问题都可以很轻松的解决,当时想了好长时间,看了网上的思路,感觉最经典的是用x[i]=j;这个代表第i行第j列是可以放入皇后的,比自己建立一个二维的数组感觉简单多了 ,什么时候可以用dfs呢?我原创 2017-03-09 18:54:56 · 4466 阅读 · 0 评论 -
hpu-1057: 天平平衡
1057: 天平平衡 [递归]时间限制: 1 Sec 内存限制: 128 MB提交: 55 解决: 14 题目描述天平是一种衡器,是衡量物体质量的仪器。它依据杠杆原理制成,在杠杆的两端各有一小盘,一端放砝码,另一端放要称的物体,杠杆中央装有指针,两端平衡时,两端的质量(重量)相等。现在递归地描述一个天平:1.每个天平用两个正整数代表左右两端的质量。2.如果左端或原创 2017-03-06 20:02:22 · 431 阅读 · 0 评论 -
蓝桥杯-凑算式
凑算式 B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见【图1.jpg】) 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这原创 2017-03-07 20:27:11 · 1219 阅读 · 0 评论 -
蓝桥杯-方格填数
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填原创 2017-03-12 15:41:34 · 2146 阅读 · 0 评论 -
蓝桥杯 牌型种数
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。先说一下这道题目的解题思路吧,其实就是一共13原创 2017-03-30 17:15:25 · 791 阅读 · 0 评论 -
蓝桥杯 九数组分数
九数组分数1,2,3...9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。#include void test(int x[]){int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];int b = x[4]*10000 + x[5]*1000原创 2017-03-31 21:20:42 · 2075 阅读 · 0 评论 -
蓝桥杯 C/C++ B组 剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。先原创 2017-03-15 18:15:32 · 3540 阅读 · 0 评论 -
蓝桥杯 四平方和
四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 并原创 2017-03-15 19:33:29 · 6931 阅读 · 6 评论 -
字符串的排列 java
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。import java.util.ArrayList;import java.util.TreeSet;public clas...原创 2019-06-04 09:06:19 · 193 阅读 · 0 评论 -
矩阵中的路径 java
请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个...原创 2019-06-04 10:15:48 · 299 阅读 · 0 评论 -
51nod-【1384 全排列】
1384 全排列基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312",输出为:11231132121312311312132121132131原创 2016-11-19 00:21:20 · 433 阅读 · 0 评论 -
hdoj-【1180 诡异的楼梯】
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 13517 Accepted Submission(s): 3411Problem DescriptionHogwarts正式开学以后,Har原创 2016-11-19 00:13:45 · 280 阅读 · 0 评论 -
hdoj1242-【Rescue】
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27091 Accepted Submission(s): 9593Problem DescriptionAngel was caught by th原创 2016-09-09 15:10:25 · 300 阅读 · 0 评论 -
NYoj-58最少步数
题目链接: 点击打开链接最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1原创 2016-07-28 23:51:05 · 1057 阅读 · 4 评论 -
ZZUILOJ-【1908: 小火山的围棋梦想】
1908: 小火山的围棋梦想Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 495 Solved: 139SubmitStatusWeb BoardDescription 小火山最近喜欢上了围棋。 对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一个位置, 那么这个位置也会原创 2016-08-20 11:58:31 · 459 阅读 · 0 评论 -
zzulioj-1900: 985的“树”难题
1900: 985的“树”难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 42 Solved: 13SubmitStatusWeb BoardDescription985给你一棵“树”以及它的根节点,要求你先判定它是否是一棵树,其次他想知道每个节点的“太子”数目以及它的父亲(root的话输出自己)。“太子判定条原创 2016-08-11 17:40:02 · 465 阅读 · 0 评论 -
poj-【Labyrinth】
LabyrinthTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 4335 Accepted: 1642DescriptionThe northern part of the Pyramid contains a very large and compli原创 2016-08-24 11:52:08 · 399 阅读 · 0 评论 -
codeforce-B. Fox And Two Dots
B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a mobile puzzle gam原创 2016-08-14 15:08:15 · 376 阅读 · 0 评论 -
ZZULIOJ-【1405: Red and Black】
1405: Red and BlackTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 287 Solved: 196SubmitStatusWeb BoardDescription有一个矩形房间,覆盖着正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到原创 2016-09-07 16:40:28 · 447 阅读 · 0 评论 -
poj-【Battle City】
Battle CityTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8386 Accepted: 2799DescriptionMany of us had played the game "Battle city" in our childhood,原创 2016-09-08 20:46:39 · 432 阅读 · 0 评论 -
hdoj-1241【Oil Deposits】
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25784 Accepted Submission(s): 14843Problem DescriptionThe GeoSurv原创 2016-11-06 23:58:22 · 322 阅读 · 0 评论 -
hdoj1010-【Tempter of the Bone】
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 110855 Accepted Submission(s): 30095Problem DescriptionThe原创 2016-11-07 19:32:48 · 310 阅读 · 0 评论 -
HDOJ-【1016 Prime Ring Problem】
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44390 Accepted Submission(s): 19676Problem DescriptionA ring is原创 2016-11-08 14:12:16 · 337 阅读 · 0 评论 -
51nod-【1268 和为K的组合】
1268 和为K的组合基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K。如果可以,输出:"Yes",否则输出"No"。Input第1行:2个数N, K, N为数组的长度, K为需要判断的和(2 <= N原创 2016-10-19 23:21:44 · 1106 阅读 · 2 评论 -
hdoj-【1072 Nightmare】
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10282 Accepted Submission(s): 5016Problem DescriptionIgnatius had a原创 2016-11-10 22:36:05 · 423 阅读 · 0 评论 -
hdoj-【1175 连连看】
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32153 Accepted Submission(s): 7927Problem Description“连连看”相信很多人都玩过。没玩过也没原创 2016-11-13 23:36:20 · 384 阅读 · 0 评论 -
深度优先遍历的非递归
从v点出发实现深度优先遍历的非递归过程;连通图采用邻接表存储结构 首先介绍一下核心的思想:其实所有的递归过程,都是依靠栈来实现的对于这个算法我们不能用递归,那么就直接用栈就行了下面的代码只是一个思想,有的地方没有实现,其实具体自己去实现会很简单 void DFSSn(Graph G,int v){ Stack s; SetEmpty(s); Push(s,v);原创 2016-11-14 13:33:38 · 1101 阅读 · 0 评论 -
机器人的运动范围 java
地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?import java.util.LinkedLi...原创 2019-06-04 11:18:38 · 240 阅读 · 0 评论