搜索-bfs
文章平均质量分 85
董公子
这个作者很懒,什么都没留下…
展开
-
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 · 2818 阅读 · 2 评论 -
CCF-CSP 游戏 JAVA 201604-4 100分
题目很简单 也很好理解 就不多说了一切求最优问题,类涉及求“最短”(无论最短时间,最短路径),且各节点的连通权值为1的题,一般都能用BFS来完成。这道题也是一样,只不过比传统BFS多了一个时间T的问题,而且存在重复通过一个结点,不能简单地控制vis来要求曾经过的结点不能再经过。也很好解决,只需要把传统vis[][]改成三维数组,加一个时间t即可。即在相同的时间下,同一结点只经过原创 2017-10-11 01:27:20 · 1065 阅读 · 0 评论 -
CCF CSP 最优配餐 JAVA 201409_4 90分
这道题的确是可以用简单BFS/DFS可以解决,主要是设计思路很重要,我觉得要点是分店要放一起BFS,谁先遍历到最近的客户,就是哪家店最近,完了vis=1这样就表示这个客户已经被最近的分店送到了。还有优化方面,如果确定所有的客户已经遍历到了,就要及时return,不然会超时严重。这个 如果是换成C++语言 应该是可以拿到满分的 没办法 这个JAVA确实跑的慢点allPoi原创 2017-11-12 18:21:08 · 584 阅读 · 0 评论 -
OpenJ_Bailian - 4001 量子能力猫 JAVA
D - 量子能力猫OpenJ_Bailian - 4001题目描述猫从薛定谔的箱子里成功存活并逃脱出来,这时它发现它已经掌握了量子力学的原理并拥有运用量子的能力。即便这样它还是克服不了它喜欢钻入纸箱的天性。假设现在有一排纸箱的一端从0开始依次编号,这只猫可以以如下的方式在箱子之间行动:走到相邻箱子:从第X号箱子走到相邻的第X+1号或X-1号箱子。 量子形式转移:从第X号箱子...原创 2019-03-08 16:27:50 · 245 阅读 · 0 评论 -
牛吃草 [PSA] EOlymp - 15 JAVA DP
E - 牛吃草 [PSA]EOlymp - 15问题描述Alice在山上放牛,发现前方有一块矩形的优质草场。草场共有M×N个小格,每个格子有一棵牧草,用一个整数描述一棵牧草的品质。牛从左下角进入草场开始,吃完一个格子中的牧草之后,只能向右或向前继续吃,并且最后吃到草场的右上角。Alice希望牛能吃到的牧草的品质之和尽量大。请你帮Alice规划一下牛吃草的路线。数据输入第一行...原创 2019-03-12 02:04:53 · 283 阅读 · 0 评论 -
Lake Counting POJ - 2386 JAVA
I - Lake CountingPOJ - 2386Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100)...原创 2019-03-18 17:07:19 · 434 阅读 · 0 评论