搜索-dfs
文章平均质量分 87
董公子
这个作者很懒,什么都没留下…
展开
-
CCF-CSP 通信网络 JAVA 201709-4 100分
思路:我不知道标准解法是怎么样的,反正我为我“禁忌的解法”解得100分感到很开心=。=首先使用list,制作好图的邻接表。一个是1→2→32→43→44一个是12→13→14→2→3为什么要分两个邻接表呢,因为一个邻接表不能正确的表示我们要的结果。(自己体悟吧。。。 表1确定发送信号方有哪些全知,表2确定接受信号方有哪些全知)接下来我们做一原创 2017-10-18 15:51:20 · 2816 阅读 · 2 评论 -
ECNU 定西 3531 JAVA
3531. 定西题面统计数据3 个讨论单点时限:1.0 sec内存限制:256 MB这么多年你一个人一直在走方向和天气的节奏会让你忧愁你说你遇见了一大堆奇怪的人他们看上去好像都比你开心——李志《定西》这首歌的吉他节奏总感觉是在致敬《加州旅馆》,前奏又像葫芦娃里面在蛇精洞是的配乐一个人走走了很多年,发现自己走到了一个很长的,年久失修的楼梯面前。年久失修的意...原创 2019-03-20 02:53:19 · 452 阅读 · 0 评论 -
Zipper OpenJ_Bailian - 2192 JAVA 超时
W - ZipperOpenJ_Bailian - 2192Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be ...原创 2019-03-20 02:52:56 · 220 阅读 · 0 评论 -
23点游戏 EOlymp - 1540 JAVA
D - 23点游戏 [PSA]EOlymp - 1540问题描述24点游戏是非常经典而简单的小游戏,从一堆扑克牌中抽取4张,向其中添加运算符号并使其运行结果恰等于24,这叫作24点游戏。现在我们不再是组合24,而是组合23。然而23是个质数,不像24那样非常容易组合,所以就希望你写程序帮助判断一下,给出5个数字,并且仅使用+,-,×这三种运算,有没有可能组成一个表达式的结果是2...原创 2019-03-12 18:43:29 · 426 阅读 · 1 评论 -
滑雪 OpenJ_Bailian - 1088 JAVA 记忆化搜索 重要
E - 滑雪OpenJ_Bailian - 1088Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 2...原创 2019-03-22 00:41:14 · 303 阅读 · 0 评论 -
炼仙丹 [PSA] AtCoder - 4276 JAVA 解会有的结构/性质/特征
E - 炼仙丹 [PSA]AtCoder - 4276Problem Statement仙丹的炼制过程非常耗时,每颗仙丹在炼丹炉里需要积累一定的仙气值才能炼制成功。仙丹从放入炼丹炉开始,每一秒都会使“元神值”增加1,当仙丹的元神值十进制的各位数字仅有7,5,3,并且这三个数字都出现的时候,会使仙丹的“仙气值”增加1。现在Bruno想知道炼制的仙丹积累了多少仙气值,请你帮助Bru...原创 2019-03-14 00:32:59 · 334 阅读 · 0 评论 -
HDOJ Tempter of the Bone JAVA 1010 DFS+剪枝
DFS+剪枝这里使用的是奇偶剪枝的方法:http://blog.csdn.net/i1020/article/details/54918472这道题不难,很基础,但是太久不做题的话就会在一些基础性问题上犯错:总结下自己过程中的错:1.r/c傻傻分不清,或者在相似代码复制时忘了改r/c。2.跳转bug,break和continue有时写错,检查时又给忽视掉了,于是一直找错...3原创 2017-11-29 01:12:27 · 269 阅读 · 0 评论 -
CCF CSP 最优配餐 JAVA 201409_4 90分
这道题的确是可以用简单BFS/DFS可以解决,主要是设计思路很重要,我觉得要点是分店要放一起BFS,谁先遍历到最近的客户,就是哪家店最近,完了vis=1这样就表示这个客户已经被最近的分店送到了。还有优化方面,如果确定所有的客户已经遍历到了,就要及时return,不然会超时严重。这个 如果是换成C++语言 应该是可以拿到满分的 没办法 这个JAVA确实跑的慢点allPoi原创 2017-11-12 18:21:08 · 582 阅读 · 0 评论 -
CCF CSP 网络延时 JAVA 201503_4 100分
这道题我感觉就是普通的DFS,可能会有同学在寻求解题方法上困扰一点,其实这就是求一棵树的直径,只要你先从任意一个起点s,DFS到一个与该点最远的点s2,再从s2起DFS到一个距离s2最远的点s3,那么S2和S3的距离就是这棵树的直径,即所有的点里面相距最远的两个点。package csp2015_03_4;import java.util.LinkedList;import java原创 2017-11-12 18:13:52 · 419 阅读 · 0 评论 -
CCF CSP 高速公路 JAVA 201509-4 100分
题目放下面了两种解法:1.tarjan算法 专门用来求这种强连通分量,可以解到N2.禁忌的解法=。= (感觉和Kosaraju有点像?) 但只能解到N先说第一种解法:tarjan算法介绍:https://wenku.baidu.com/view/112c64096c85ec3a87c2c527.html?re=view——如果看不懂可以看进一步解释:http://原创 2017-10-23 20:26:31 · 1478 阅读 · 2 评论 -
CCF CSP 送货 JAVA 201512-4
浅谈欧拉回路与欧拉路径:http://blog.csdn.net/prime_min/article/details/40686563数据结构之图(存储结构、遍历) :http://blog.chinaunix.net/uid-26548237-id-3483650.htmlHashSet,TreeSet和LinkedHashSet的区别:http://www.cnblogs.com/Terry-...原创 2017-10-12 04:54:14 · 816 阅读 · 7 评论 -
Boss’s Boss 并查集/搜索遍历
并查集即可数据的逻辑顺序理清楚就可以了不然多少有点头大import java.util.Scanner;public class Main{ static int pre[]; static int comd[]; static int find(int x) { comd[x]++; if(pre[x]==x) return x; else { ret...原创 2019-03-22 00:40:57 · 281 阅读 · 0 评论