DFS&BFS
文章平均质量分 82
yuanxinyu402
这个作者很懒,什么都没留下…
展开
-
【NOI2001】聪明的打字员 - 类似8数码的搜索题
问题 E(2176): 【NOI2001】聪明的打字员 时间限制: 5 Sec 内存限制: 128 MB 题目描述 阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是,出于保密的需要,该部门用于输入密码的键盘是特殊设计的,键盘上没有数字键,而只有以下六个键:Swap0, Swap1, Up,原创 2016-01-30 10:49:09 · 565 阅读 · 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 · 732 阅读 · 0 评论 -
8数码的各种版本-搜索
1.基础版问题 B(1849): 【基础算法】8数码问题版本一 时间限制: 1 Sec 内存限制: 64 MB 题目描述 在一个3*3的九宫格棋盘里,放有8个数码,数码的数字分别是1~8等8个数字。可以通过在九宫格里平移数码来改变状态。数码在任何情况下都不能离开棋盘。给出8个数码的初始状态(没放数码的空格用0表示)和目标状态,问从初始状态到目标状态,最少需要经过多少次移动操作。例如,初始状原创 2016-01-30 09:53:05 · 645 阅读 · 0 评论