bfs dfs
萧瑟1
这个作者很懒,什么都没留下…
展开
-
hdoj 1010 奇偶剪枝
奇偶剪枝,顾名思义,是一种剪枝方式,一般搜索中用到。就是在一个矩阵里面,给定起始点与终止点,然后给定一个步数能否在这个步数走到终点,这就用到了奇偶剪枝,奇偶剪枝的意思就是两个坐标的绝对距离如果要是奇数(偶数),那么无论怎么走步数仍然是奇数(偶数)。例题是hdoj的1010 Tempter of the Bone这个题目就充分利用了奇偶剪枝。题意如下:Tempter of the B...原创 2018-07-30 13:02:20 · 223 阅读 · 0 评论 -
蓝桥杯 历届试题 幸运数 dfs
题目:问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为:1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序...原创 2019-03-19 15:11:10 · 147 阅读 · 0 评论 -
codeforces 1070A Find a Number
You are given two positive integers dd and ss. Find minimal positive integer nn which is divisible by dd and has sum of digits equal to ss.InputThe first line contains two positive integers dd and...原创 2018-11-02 12:30:20 · 296 阅读 · 0 评论 -
PTA 中国大学MOOC-陈越、何钦铭-数据结构-2018秋 06-图2 Saving James Bond - Easy Version (25 分)bfs
06-图2 Saving James Bond - Easy Version (25 分)This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of drug...原创 2018-10-08 21:01:36 · 262 阅读 · 0 评论 -
数据结构与算法题目集(中文) 7-6 列出连通集
7-6 列出连通集(25 分)提问给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"...原创 2018-07-26 20:48:58 · 553 阅读 · 2 评论 -
PAT (Advanced Level) Practice 1021 Deepest Root (25 分)
A graph which is connected and acyclic can be considered a tree. The hight of the tree depends on the selected root. Now you are supposed to find the root that results in a highest tree. Such a root i...原创 2018-09-22 20:32:24 · 158 阅读 · 0 评论 -
Leetcode 78. 子集 dfs
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]求子集问题可以转化成从集合中依次获取0-n个元素的过程。。。然后调用n次dfs来向集合...原创 2018-09-18 15:09:43 · 215 阅读 · 0 评论 -
Leetcode 39. 组合总和
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为...原创 2018-09-07 14:15:30 · 279 阅读 · 0 评论 -
Leetcode 22. 括号生成 dfs+回溯
给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[ "((()))", "(()())", "(())()", "()(())", "()()()"]此题要注意添加)的数目比(的数目小且还有剩余使才能添加。。。当全部添加完毕时,return。代码如下: class So...原创 2018-09-07 12:30:32 · 278 阅读 · 0 评论 -
codeforces 1027 D - Mouse Hunt dfs
Medicine faculty of Berland State University has just finished their admission campaign. As usual, about 80%80% of applicants are girls and majority of them are going to live in the university dormito...原创 2018-09-09 10:12:48 · 339 阅读 · 0 评论 -
Leetcode 路径总和 dfs
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 ...原创 2018-09-01 12:24:56 · 266 阅读 · 0 评论 -
PTA 数据结构与算法题目集(中文)7-33 地下迷宫探索(30 分)dfs
地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端...原创 2018-08-29 10:50:04 · 408 阅读 · 0 评论 -
连通分量 Aizu - ALDS1_11_D Connected Components dfs或bfs或并查集
Write a program which reads relations in a SNS (Social Network Service), and judges that given pairs of users are reachable each other through the network.InputIn the first line, two integer nn an...原创 2018-08-31 18:30:47 · 339 阅读 · 0 评论 -
HDU - 3974 Assign the task dfs确定区间+线段树
题目:There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole company).If you are the immediate boss of someone,...原创 2019-03-17 14:47:19 · 146 阅读 · 0 评论