文件名称：狱吏问题，求解钱币兑换问题，沙漠问题蛮力算法.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。显然，吉普车必须用自身油箱中的油在沙 漠中设几个临时加油点，否则是通不过沙漠的。假设在沙漠边沿有 充足的汽油可供使用，那么吉普车应在哪些地方、建多大的临的加油 点，才能以最少的油耗穿过这块沙漠?