算法分析 八枚硬币问题C语言源程序
在八枚外观相同的硬币中，有一枚是假的，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测出这枚假币
2023-01-20 21:35:17
2KB
1
算法分析与设计 实验报告 找零钱问题 伪造硬币问题 背包问题:1. "0-1"背包问题的贪心算法
2. "0-1"背包问题的动态规划算法
3. "0-1"背包问题的回溯算法
2022-11-28 20:18:33
48KB
1
设有 n 种不同面值的硬币，各硬币的面值存于数组 T［1:n］中。现要用这些面值的硬
币来找钱。可以使用的各种面值的硬币个数存于数组 Coins［1:n］中。
对任意钱数 0≤m≤20001，设计一个用最少硬币找钱 m 的方法。
2021-10-19 20:14:16
2KB
1
八枚硬币问题
问题描述：
在八枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测出这枚假币。
2021-10-09 14:09:27
2KB
1
贪心算法求解最少硬币问题C语言程序，问题描述:给顾客找零钱时，收银处有1元，5角和1角硬币若干，如何用最少数量的硬币找够零钱? 算法思想:比如要找给顾客2元9角钱,首先计算1元最多可以有多少枚，即2枚，减去2元，还剩9角，再计算9角最多可以找几枚5角硬币，即1枚，减去5角后，剩余的4角即4枚1角；
2021-06-26 14:00:44
42KB
1
本程序采用人机交互模式，由己方先走（人），然后电脑利用博弈树的思想，根据极大极小的递归搜索算法搜索所有的分堆方案，然后选择最佳走法。
2021-04-25 23:17:02
291KB
1