2020年算法和算法的描述(秦臻).ppt

1.2 算法和算法的描述 什么是算法(algorithm? 有81个球只有一个球比其它球轻轻利用一台没有砝码的天平把它找出来 方法2 把81个球分成3组各27个球 先比较其中两组如果不平衡找出较轻那一组再分成3组个9个球如果平衡找出剩余那一组再分成3组个9个球 先比较其中两组如果不平衡找出较轻那一组再分成3组个3个球如果平衡找出剩余那一组再分成3组个3个球 在最后剩余的三个球中找出轻的那个球 方法