假币问题-减治法在组合问题中的应用下载

weixin_39821526 2020-06-02 11:00:44
n枚外观相同的假币，已知道有一枚是假币，假币和真币的重量不同，通过一个天平来任意比较两组硬币，设计一个高效的算法来检验这枚硬币
相关下载链接：//download.csdn.net/download/ccqq0418/837319?utm_source=bbsseo
...全文
53 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
假币问题-减治法在组合问题中的应用
n枚外观相同的假币，已知道有一枚是假币，假币和真币的重量不同，通过一个天平来任意比较两组硬币，设计一个高效的算法来检验这枚硬币
计算机算法分析与设计实验源代码共计五个程序
减治法在组合问题中的应用——8枚硬币问题 变治法在排序问题中的应用——堆排序问题 动态规划法在图问题中的应用——全源最短路径问题 3. 实验要求 （1）实现Floyd算法； （2）算法的输入可以手动输入，也可以自动...
减治法在组合问题中的应用 ——8枚硬币问题
在8枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测这枚假币。 实验要求 1）设计减治算法...
减治法 假币问题
假币问题：在n枚外观相同的硬币中，有一枚是假币，并且已知假币较轻。通过一架来任意比较两组硬币，从而得知两组硬币的重量是否相同，或者哪一组更轻一些，假币问题要求设计一个高效的算法来检测出这枚假币。请编码...
n枚硬币问题（假币问题）——分治法（减治法）
1、8枚硬币问题 ...减治法将原问题一分为三，8枚硬币分别表示a,b,c,d,e,f,g,h，从8枚中取6枚在天平两端各放3枚比较，三种结果： a+b+c>d+e+f a+b+c=d+e+f a+b+c<d+e+f 如下所示判定树是完整表...
下载资源悬赏专区

12,798

社区成员

12,337,049

社区内容

发帖
与我相关
我的任务
社区描述
CSDN 下载资源悬赏专区
其他 技术论坛（原bbs）
社区管理员
  • 下载资源悬赏专区社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章