【文件属性】：
文件名称：狱吏问题，求解钱币兑换问题，沙漠问题蛮力算法.pdf
文件大小：354KB
文件格式：PDF
更新时间：2023-05-16 10:58:17
蛮力法 算法设计与分析 暴力算法 狱吏问题 求解钱币兑换问题
1狱吏问题
题目描述:
某国王对囚犯进行大赦，让一狱吏n次通过一-排锁着的n间.
牢房，每通过一-次按所定规则转动n间牢房中的某些门锁，每转
动一次原来锁着的被打开，原来打开的被锁上通过n次后，门锁
开着的，牢房中的犯人被放出，否则，犯人不得释放。
转动门锁的规则是这样的，第一次通过牢房,从第一间开始转
动每一把锁,即把全部锁打开;第二次通过牢房时,从第二间开始，
每隔一间转动一次; ...第k次通过牢房，第k间开始转动，每.
隔k-1间转动一次;问经过n次后,哪些牢房的锁依然是开着的。
2.求解钱币兑换问题
题目描述:
某个国家仅有1分、2分、5分硬币，将钱n(n>=5)兑换成硬币有很
多种兑法，编写实验程序计算出10分钱有多少种兑法，并列出每种
兑换方式。
3.沙漠问题
题目描述:
-辆吉普车来到1000km宽的沙漠边沿。吉普车的耗油量为1L
/km，总装油量为500L。显然，吉普车必须用自身油箱中的油在沙
漠中设几个临时加油点，否则是通不过沙漠的。假设在沙漠边沿有
充足的汽油可供使用，那么吉普车应在哪些地方、建多大的临的加油
点，才能以最少的油耗穿过这块沙漠?