狱吏问题求解钱币兑换问题沙漠问题蛮力算法.pdf

1狱吏问题 题目描述: 某国王对囚犯进行大赦,让一狱吏n次通过一-排锁着的n间. 牢房,每通过一-次按所定规则转动n间牢房中的某些门锁,每转 动一次原来锁着的被打开,原来打开的被锁上通过n次后,门锁 开着的,牢房中的犯人被放出,否则,犯人不得释放。 转动门锁的规则是这样的,第一次通过牢房,从第一间开始转 动每一把锁,即把全部锁打开;第二次通过牢房时,从第二间开始, 每隔一间转动一次; ...第k次通过牢房,第k间开始转动,每. 隔k-1间转动一次;问经过n次后,哪些牢房的锁依然是开着的。 2.求解钱币兑换问题 题目描述: 某个国家仅有1分、2分、5分硬币,将钱n(n>=5)兑换成硬币有很 多种