搜索
文章平均质量分 73
yuanxinyu402
这个作者很懒,什么都没留下…
展开
-
8数码问题-搜索-双向BFS/A*算法
1849: 【基础算法】8数码问题版本一题目描述 在一个3*3的九宫格棋盘里,放有8个数码,数码的数字分别是1~8等8个数字。可以通过在九宫格里平移数码来改变状态。数码在任何情况下都不能离开棋盘。给出8个数码的初始状态(没放数码的空格用0表示)和目标状态,问从初始状态到目标状态,最少需要经过多少次移动操作。例如,初始状态为:2 6 4 1 3 7 0 5 8目标状态是:8 1 5 7 3 6原创 2015-07-23 19:42:21 · 927 阅读 · 0 评论 -
2000: 棋盘开关灯游戏 - 高斯消元|搜索
2000: 【高级算法】棋盘开关灯游戏 时间限制: 1 Sec 内存限制: 128 MB 提交: 37 解决: 23 [提交][状态][我的提交] 题目描述 一个棋盘状的开关阵列,排成5行6列。每个开关同时也是一个灯。按下一个开头后,受控制的灯就会改变状态:开->关,关->开。受控制的规则如下: (1)角上的开关控制相邻的3个灯,如下图左上角的开关 (2)边上的开关控制相邻的4个灯原创 2016-01-31 10:16:52 · 586 阅读 · 0 评论 -
[NOIP2004]虫食算 - 高斯消元|搜索
1284: [NOIP2004]虫食算 时间限制: 1 Sec 内存限制: 64 MB 题目描述 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 ——————————— 44445506978 其中#号代表被虫子啃掉的数原创 2016-01-30 17:45:43 · 436 阅读 · 0 评论 -
【NOI2001】聪明的打字员 - 类似8数码的搜索题
问题 E(2176): 【NOI2001】聪明的打字员 时间限制: 5 Sec 内存限制: 128 MB 题目描述 阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是,出于保密的需要,该部门用于输入密码的键盘是特殊设计的,键盘上没有数字键,而只有以下六个键:Swap0, Swap1, Up,原创 2016-01-30 10:49:09 · 568 阅读 · 0 评论 -
【NOIP2002】字串变换 -宽搜
问题 F(1209): 【NOIP2002】字串变换 时间限制: 1 Sec 内存限制: 64 MB 题目描述 已知有两个字串 A, B 及一组字串变换的规则(至多6个规则): A1 -> B1 A2 -> B2规则的含义为:在 A中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。例如:A=’abcd’ B=’xyz’ 变换规则为: ‘abc’->‘xu’ ‘原创 2016-01-30 10:45:36 · 734 阅读 · 0 评论 -
8数码的各种版本-搜索
1.基础版问题 B(1849): 【基础算法】8数码问题版本一 时间限制: 1 Sec 内存限制: 64 MB 题目描述 在一个3*3的九宫格棋盘里,放有8个数码,数码的数字分别是1~8等8个数字。可以通过在九宫格里平移数码来改变状态。数码在任何情况下都不能离开棋盘。给出8个数码的初始状态(没放数码的空格用0表示)和目标状态,问从初始状态到目标状态,最少需要经过多少次移动操作。例如,初始状原创 2016-01-30 09:53:05 · 669 阅读 · 0 评论