![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索-bfs
文章平均质量分 85
董公子
这个作者很懒,什么都没留下…
展开
-
CCF-CSP 通信网络 JAVA 201709-4 100分
思路: 我不知道标准解法是怎么样的,反正我为我“禁忌的解法”解得100分感到很开心=。= 首先使用list,制作好图的邻接表。 一个是 1→2→3 2→4 3→4 4 一个是 1 2→1 3→1 4→2→3 为什么要分两个邻接表呢,因为一个邻接表不能正确的表示我们要的结果。(自己体悟吧。。。 表1确定发送信号方有哪些全知,表2确定接受信号方有哪些全知) 接下来我们做一原创 2017-10-18 15:51:20 · 2809 阅读 · 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 · 568 阅读 · 0 评论 -
OpenJ_Bailian - 4001 量子能力猫 JAVA
D - 量子能力猫 OpenJ_Bailian - 4001 题目描述 猫从薛定谔的箱子里成功存活并逃脱出来,这时它发现它已经掌握了量子力学的原理并拥有运用量子的能力。即便这样它还是克服不了它喜欢钻入纸箱的天性。 假设现在有一排纸箱的一端从0开始依次编号,这只猫可以以如下的方式在箱子之间行动: 走到相邻箱子:从第X号箱子走到相邻的第X+1号或X-1号箱子。 量子形式转移:从第X号箱子...原创 2019-03-08 16:27:50 · 225 阅读 · 0 评论 -
牛吃草 [PSA] EOlymp - 15 JAVA DP
E - 牛吃草 [PSA] EOlymp - 15 问题描述 Alice在山上放牛,发现前方有一块矩形的优质草场。草场共有M×N个小格,每个格子有一棵牧草,用一个整数描述一棵牧草的品质。牛从左下角进入草场开始,吃完一个格子中的牧草之后,只能向右或向前继续吃,并且最后吃到草场的右上角。Alice希望牛能吃到的牧草的品质之和尽量大。请你帮Alice规划一下牛吃草的路线。 数据输入 第一行...原创 2019-03-12 02:04:53 · 279 阅读 · 0 评论 -
Lake Counting POJ - 2386 JAVA
I - Lake Counting POJ - 2386 Due 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 · 430 阅读 · 0 评论