第二届SHU算法应用竞赛.pdf

“UniqueSoft”第二届上海大学研究生算法设计与应用竞赛 2010.11 A-译码器 Decoder 描述 译码器是组合逻辑电路的一个重要的器件，其中3-8 译码器是一种很常用的译码器， 下图是它的引脚图和真值表。这里要求设计一个简易的程序，模拟3-8 译码器的工作。 输入 输入有多组数据，每组数据一行，由三个字符组成，表示选择输入端。为方便起见， 默认使能输入端始终G1 为高电平，G2 为低电平。 输出 对应每组输入，输出Y0 到Y7 的值。 样例输入 HHL LHL 样例输出 HHHHHHLH HHLHHHHH 1 “UniqueSoft”第二届上海大学研究生算法设计与应用竞赛 2010.11 B-八数码问题 E ight -puzzle 描述 八数码问题（又称九宫排字问题）是人工智能当中有名的难题之一。问题是在3 ×3 方格盘上，放有八个数码 （用数字1-8 表示），剩下第九个为空 （用0 表示），每一空 格其上下左右的数码可移至空格。问题给定初始位置和目标位置，要求通过一系列的数 码移动，将初始位置转化为目标位置。 例如，假设一个3 ×3 方格盘的初始状态为： 8 0 3 2 1 4 7 6 5 目标状态为： 1 2 3 8 0 4 7 6 5 则一个合法的移动路径为： 8 0 3 8 1 3 8 1 3 0 1 3 1 0 3 1 2 3 2 1 4 - 2 0 4 - 0 2 4 - 8 2 4 - 8 2 4 - 8 0 4 7 6 5 7 6 5 7 6 5 7 6 5 7 6 5 7 6 5 输入 输入有多组数据，每组数据含有1～8 数字和小写字母’x’的输入序列，用空格分隔， 按方格盘原始位置列在一行中。比如3 ×3 的方格盘： 1 2 3 x 4 6 7 5 8 被描述为： 2 “UniqueSoft”第二届上海大学研究生算法设计与应用竞赛 2010.11 1 2 3 x 4 6 7 5 8 输出 对应每组输入，如果该种输入情况无解，则输出``unsolvable ，假如有解， 则输出 移动步数。 样例输入 2 3 4 1 5 x 7 6 8 样例输出 19 3 “UniqueSoft”第二届上海大学研究生算法设计与应用竞赛 2010.11 C-车窗控制器 Vehicle Window Controller 描述 现代汽车的发展融入了更多的电子设备， 给用户的使用带来了便捷。一键式车窗升降功 能可以使用户免去开启和关闭车窗的繁琐操作， 已经越来越多地出现在新型汽车的设计中。 某型号汽车设计有5 个车窗操作按键，分 别为左前、右前、左后、右后车窗按键和全关 按键。按一下车窗按键切换对应车窗的开关状 态，即由关闭转为开启，或由开启转为关闭。 按一下全关按键则关闭所有的车窗。 给这5 个按键分配0～4 的编号： 编号 功能 1 开启/关闭左前车窗 2 开启/关闭右前车窗 3 开启/关闭左后车窗 4 开启/关闭右后车窗 0 关闭所有车窗 要求设计一个能实现该一键式车窗升降功能的车窗控制器。四个