经典的方块游戏 1 * 2 * 1的砖块 最少步数到达一个指定的洞中 非常明显的bfs,状态表示时用一个p值0。1, 2分别表示砖块立起来,横躺着和竖躺着,判重时用一个三维数组就可以 vis [p状态] [行位置] [列位置] 那么每次直接从一个状态转移到还有一种状态。坐标位置同一时候改变就可以 # ...
分类:
其他好文 时间:
2017-06-29 15:27:08
阅读次数:
198
最少步数 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 ...
分类:
其他好文 时间:
2017-06-20 09:42:44
阅读次数:
163
以走迷宫需要的最少步数的代码为例 #include<stdio.h>#include<string.h>#include<queue> using namespace std; struct Note{ int x,y,s;};int a[51][51],book[51][51]; void bfs ...
分类:
其他好文 时间:
2017-04-29 20:01:22
阅读次数:
179
题目 分析:注意这里求的是最少流量, 二不是最少步数!!!所以我们用优先队列去维护一个最小流量,然后进行bfs即可,解释一下一个重要的数组ans[i],表示的是杯子中的水为i时的最小流量 1 #include "iostream" 2 #include "cstdio" 3 #include "cs ...
分类:
其他好文 时间:
2017-04-20 22:56:18
阅读次数:
255
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1483 题意:中文题诶~ 思路: 在输入时预处理每个数据能达到的点并记录到达该点需要的最少步数,另开一个数组记录有多少个数能到达当前位置; 若对于一个数,有n个数能 ...
分类:
其他好文 时间:
2017-04-17 22:03:23
阅读次数:
157
题意: 从 前往后跳,要么跳一步,跳到相邻的位置,要么跳到下一个数字相同的位置,求跳到最后的最少步数。 dp,但是会tle,我用map优化了一下。 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 6 const int inf = 0x ...
分类:
其他好文 时间:
2017-04-09 23:39:39
阅读次数:
193
感觉好绕弯……噗 转过来就好啦~ §最少步数 §【问题描述】 § 在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(10 ...
分类:
其他好文 时间:
2017-03-28 19:30:04
阅读次数:
285
最少步数时间限制: 3000ms内存限制: 128000KB64位整型: Java 类名: 上一题 提交 运行结果 统计 讨论版 下一题 题目描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0 ...
分类:
其他好文 时间:
2017-02-26 10:52:37
阅读次数:
149
http://www.lydsy.com/JudgeOnline/problem.php?id=1085 (题目链接) 题意 给出一个初始局面,问能否在15步内走到最终局面,并输出最少步数。 Solution 迭代加深+A*,估价函数就是有cnt个子不在最终局面的位置,也就是说就算每一步都能将一个子 ...
分类:
其他好文 时间:
2016-12-27 23:14:29
阅读次数:
288
Description 一个汉诺塔,给出了移动的优先顺序,问从A移到按照规则移到另一个柱子上的最少步数. 规则:小的在大的上面,每次不能移动上一次移动的,选择可行的优先级最高的. Sol DP. 倒着DP.但是他有优先级,所以他的方案是唯一的. 状态 \(f[a][i]\) 表示 将 \(a\) 柱 ...
分类:
其他好文 时间:
2016-11-08 23:01:41
阅读次数:
201