[已解决]关于找假币问题

矢月 · 发表于 2018-9-19 21:08:50

您需要登录才可以下载或查看，没有账号？立即注册

x

题设n个假币，其中有一个假币，假币重量比其他硬币轻，目的是要找到这个假币。我想用的方法是三分法，我已经明白算法，但是我不是很明白怎么去模拟硬币的轻重

最佳答案

claws0n

2018-9-19 23:46:39

二分，三分不是针对有序查找的吗？
数组全为 1，随机选择一个位置为 0，就可以啦

wongyusing · 发表于 2018-9-19 21:16:22

不管是二分还是三分，最好先确定n是否能整除以3或者2,
不然的话会多出一两种判断

塔利班 · 发表于 2018-9-19 21:35:42

关键你是拿什么来称，算平均重量，每次轻的那边有假币

RIXO · 发表于 2018-9-19 22:01:51

呃,给假币赋值一个重量的变量不就好了吗，
创建一个人民币的类，有币值，有重量，有颜色。。。。。
创建一个假币类继承人民币的属性，创建假币的重量
然后就随机创建多少个真的，多少个假的，混在一起，就看一用算法了啊
比如前n个或n+1个（n为奇数），然后称称重量平均值，然后算

claws0n · 发表于 2018-9-19 23:46:39

二分，三分不是针对有序查找的吗？
数组全为 1，随机选择一个位置为 0，就可以啦

账号		自动登录	找回密码
密码			立即注册