枚举算法
上了一年半的大学了,感觉水平还是很低,亟待提升。。。 假期里发现了一个北京大学的一个mooc《程序设计与算法》,正好满足的我的需要:编程能力低下,基础算法不熟。正好这个课才刚刚开始,我决定要跟下去,恩一定! 下面两道题是第一章的练习: ##特殊密码锁 总Time Limit: 1000ms Memory Limit: 1024kB Description 有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹 凸两种状态,用手按按钮会改变其状态。="" 然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。 当前密码锁状态已知,需要解决的问题是,你至少需要按多少次按钮,才能将密码锁转变为所期望的目标状态。 ...