Feynman1999的博客

halt and catch fire

HDU6223(bfs+剪枝)

HDU 6223 (17沈阳) 告诉你每个点的权值,但从第一个点开始后,以后每一个点按照 (i2+1)%N(i^2 + 1)\%N(i2+1)%N 去走,问一共走NNN个点的路径,字典序最大是多少? 思路 bfs+剪枝 开始时显然选择权值最大的那些点出发 于是多源bfs 两个剪枝: 对于每一层...

2018-10-23 10:04:45

阅读数 109

评论数 0

HDU 1043(逆向BFS)

problem 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 x 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 5 6 7 8 5 6 7 8 ...

2018-04-26 23:07:56

阅读数 76

评论数 0

Poj1077(bfs,排列散列)

problem 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 x 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 5 6 7 8 5 6 7 ...

2018-04-26 09:33:24

阅读数 60

评论数 0

飞跃原野(BFS,“飞行”限制,标记增维)

友情链接 飞越原野 Description 在一片广阔的土地上,有一个鸟人,他需要从这里穿过原野,回到基地。这片原野上,有平地(P)、有湖泊(L),因为鸟人可以飞,所以呢,有的时候,他可以飞越湖泊。现在,鸟人需要用最快的时间,回到基地。 假设原野是一个m*n的矩阵,有两种地形,用P和L表示。...

2017-04-28 11:20:11

阅读数 1042

评论数 0

回家(BFS剪枝,标记增维)

题目描述 小明准备回家,但是他家的钥匙在小红手里,他要从小红手里取得钥匙才能回到家。小红把小明家的钥匙复制了很多个,分别放在了不同的地方。 小明希望尽快回到家中,他需要首先取得任意一把钥匙,请帮忙计算出他回家所需要的最短路程。 他生活的城市可以看做是一个n x m的网格,其中有道路有障碍,钥...

2017-04-05 16:06:42

阅读数 511

评论数 0

一维坐标的移动(基础BFS)(待补)

题目描述 在一个长度为n一维坐标轴上,左右分别有两个点A,B,现在想从A的坐标移动至B的坐标,移动规则如下: 向前一步,坐标增加 1。1。向后一步,坐标减少 1。1。。跳跃一步,使得坐标乘 2。 坐标不能小于0或者大于n,请问A移至B至少需要操作多少次 输入格式 第一行三个整数,n,A,B分...

2017-04-03 10:16:07

阅读数 364

评论数 0

走迷宫2(广度优先搜索)

problem description 有一个二维迷宫,n行m列,‘s’表示迷宫的起点,‘T’表示迷宫的终点,‘#’表示围墙,‘.’表示通路。 现在从S出发,你不能穿墙,问到达终点T最少需要多少步? 输入格式 第一行输入n,m(1 接下来输入n行字符串表示迷宫。 输出格式 一个整数,表示...

2017-04-02 22:23:30

阅读数 1353

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭