算法的概念 :
为解决一个问题而采取的方法和步骤 。
问题 1 :有 8 个小球,其中 7 个重量相同,仅有一个较重,用天
平如何称出那个重的小球。
算法 (1) :
把 8 个小球分成四组,依次将每组放在天平上,直到某一组天平
不平衡,就可确定重的小球,最多需称 4 次。
算法 (2) :
①从 8 个小球中任取 6 个小球,将这 6 个小球每边 3 个置于天平
上;
②若天平平衡,则表明重的小球在剩余的 2 个小球中,只需将那
两个小球放在天平上再称一次就可找到重的那个小球;
③若天平不平衡,则从较重的一边的 3 个球中任取 2 个球称量,
若平衡,则剩下的那个即为要找的那个小球,若不平衡,则重的
那边就是要找的小球。
算法 (2) 只需 2 次称量,比算法 (1) 优越。