数据结构和算法
redhorse_plus
不因虚度年华而悔恨,不因碌碌无为而羞耻
展开
-
【贪心枚举】拨钟问题
问题描述 有9个时钟,排成一个3*3的矩阵。现在需要用最少的移动,将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如右表所示,每个移动会将若干个时钟的指针沿顺时针方向拨动90度。 移动 影响的时钟 1 ABDE 2 ABC 3 BCEF 4 ADG 5 BDEFH 6 CFI 7 DEGH 8 GHI 9 EFHI 输入 从标准输入设备读入9个整数,表示各转载 2017-07-22 15:15:52 · 566 阅读 · 0 评论 -
特殊密码锁
有一种特殊的二进制密码锁,由n个相连的按钮组成(n 然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。 当前密码锁状态已知,需要解决的问题是,你至少需要按多少次按钮,才能将密码锁转变为所期望的目标状态。 输入两行,给出两个由0、1组成的等长字符串,表示当前/目标密码锁状态,其中0代表凹,转载 2017-07-22 15:17:56 · 1211 阅读 · 0 评论