随笔分类 -  BFS

洛谷OJ P1379 八数码难题 解题报告
摘要：洛谷OJ P1379 八数码难题 解题报告by MedalPluS题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804... 阅读全文
posted @ 2015-05-16 23:41 MedalPluS 阅读(526) 评论(0) 推荐(0)
洛谷OJ P1126 机器人搬重物 解题报告
摘要：洛谷OJ P1126 机器人搬重物 解题报告by MedalPluS【题目描述】 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然... 阅读全文
posted @ 2015-05-14 00:40 MedalPluS 阅读(280) 评论(0) 推荐(0)
洛谷OJ P1141 01迷宫 解题报告
摘要：洛谷OJ P1141 01迷宫 解题报告by MedalPluS【题目描述】 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子... 阅读全文
posted @ 2015-05-10 21:28 MedalPluS 阅读(927) 评论(0) 推荐(0)
洛谷OJ P1032 字串变换 解题报告
摘要：洛谷OJ P1032 字串变换 解题报告by MedalPluS 【题目描述】已知有两个字串 A$, B$ 及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的含义为：在 A＄中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …... 阅读全文
posted @ 2015-05-10 00:02 MedalPluS 阅读(639) 评论(0) 推荐(0)
洛谷P1162 填涂颜色 解题报告
摘要：洛谷P1162 填涂颜色 解题报告by MedalPluS题目描述: 由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和 涂色后的方阵如下：0 0 0 0 0 00 0 0 0 ... 阅读全文
posted @ 2015-04-30 20:48 MedalPluS 阅读(1362) 评论(0) 推荐(0)
SPFA算法及其应用和优化
摘要：SPFA算法及其应用和优化by mps【问题引入】 又是一年春运时，因为睡懒觉而导致抢不到票的你，只能打车回家了，而无疑会消耗许多钱财（黑车...），为了尽可能的节省钱，你希望走的是最短路，路途中会经过n个城市，而你每次经过两个城市之间的高速公路时，都会损耗Ci元，假设其中包含了所有的价钱（邮费，过... 阅读全文
posted @ 2014-12-28 12:02 MedalPluS 阅读(604) 评论(0) 推荐(0)