量化投资学习笔记52——通过问题学算法:06找到假的(Find That Fake)
《programming for the puzzled》第六章涉及到的知识:案例分析,分治法。在9个硬币中找到一个赝品。假的比真的重一些,你的任务是使称重的次数最少。你需要称几次?穷举,选出一个硬币与其它八个依次对比,最差需要称八次。用分治法可以做得更好。先从9个硬币中选出四个,分两组称。有三种情
...