暴力搜索
文章平均质量分 66
阿_波_
这个作者很懒,什么都没留下…
展开
-
UVA 1374 迭代加深搜索
所谓迭代加深搜索实质:限制每一次所搜的最大深度,然后进行dfs深搜,并且我们可以利用节点深度的性质来进行剪枝来优化算法,这个题中:由于深度固定,我们在当前层数上指数是a,最大深度为maxd,当前深度为cur,那么我们接下来几层向下深搜最大只会到达a<<(maxd-cur),以你为向下一层最大就是指数的二倍,那么剩余深度为(maxd - cur)自然而然就是上面答案,那么我们最重要的这一...原创 2018-04-15 11:28:29 · 181 阅读 · 0 评论 -
BFS_1076 Forwards on Weibo (30 分)
1076 Forwards on Weibo (30 分)Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed wi...原创 2019-01-11 17:13:15 · 227 阅读 · 0 评论 -
dfs_1053 Path of Equal Weight (30 分)
1053 Path of Equal Weight (30 分)Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti. The weight of a path from R to L is defined to be the sum of the weights o...原创 2018-12-10 22:27:16 · 192 阅读 · 0 评论 -
暴力_1021 Deepest Root (25 分)
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 h...原创 2018-11-27 21:26:09 · 462 阅读 · 0 评论 -
深搜_1013 Battle Over Cities (25 分)
1013 Battle Over Cities (25 分)It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We...原创 2018-11-30 11:19:19 · 178 阅读 · 0 评论 -
1059 Prime Factors (25 分)
1059 Prime Factors (25 分)Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1k1×p2k2×⋯×pmkm.Input Specifi...原创 2018-11-25 11:34:44 · 177 阅读 · 0 评论 -
最小生成树prim算法
写在前面进来发现自己算法方面又有些忘记了,所以今天开始每天看一看数据结构和算法的题,先回忆一下算法的思路,写写模板,找找题目生成树+dfs暴力,题目:https://ac.nowcoder.com/acm/contest/219/A#include <iostream>#include <algorithm>#include <cstdio>...原创 2018-11-11 14:48:14 · 161 阅读 · 0 评论 -
蓝桥杯_历届试题 带分数
问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:...原创 2018-05-24 22:54:07 · 309 阅读 · 0 评论 -
蓝桥杯_历届试题 发现环
问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有在环路上的电脑,你...原创 2018-05-24 20:39:45 · 1050 阅读 · 0 评论 -
蓝桥杯_历届试题 剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输...原创 2018-05-23 22:36:50 · 470 阅读 · 1 评论 -
Codeforces_Codeforces Round #479 (Div. 3)D-E题解
题目链接:Divide by three, multiply by two第一次做div3的题,D题还是很简单的,题目意思:给出一系列数字,要求我们给数组排序,后面一位是前面一位除以3或者乘以2得到的,我们发现这个数组最大为100,那么我们就可以很快地想到深搜,并且一定存在答案在第一位置的时候,我们不需要进行判断,直接放到数组中,后面每一个元素的添加,必须满足我们之前的条件,这样满足条件的很好,所...原创 2018-05-22 22:12:56 · 247 阅读 · 0 评论 -
UVA1601 _特殊的建图+双向BFS
程序来自:https://blog.csdn.net/qq_29169749/article/details/51420097题目含义:有1-3个东西用小写'a','b','c'表示,我们需要将他们分别移动到'A','B','C'位置,他们可以同时移动,但是不能相互穿过去,类似于不能从ab ,转换为ba状态,我们要求解的是最小的步数解读:我们直接看这个题的解法:首先是因为每个点有五种操作方式分别是...原创 2018-04-15 16:41:35 · 432 阅读 · 0 评论 -
POJ 1915_双向BFS
前提使用双向BFS前提是:我们要知道起点和终点的位置,并且这个题要使用BFS求解我们分别从起点和终点开始进行BFS,以起点开始的BFS的将标记数组记为1,以终点开始的BFA标记数组为2,那么当起点的BFS遇到标记为2的点时或者终点为起点的BFS遇到标记为1的点时我们就找到了答案,答案就是两边步数的相加......双向BFS的基本思路是这样的.....下面试程序的实现:#include <io...原创 2018-04-15 12:25:34 · 406 阅读 · 0 评论 -
dfs_1155 Heap Paths (30 分)
目录1155 Heap Paths题目描述解题思路程序1155 Heap Paths题目描述In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then th...原创 2019-02-26 21:13:30 · 332 阅读 · 0 评论