Question

這是中國(guó)古代的一個(gè)著名算法案例：一群小兔一群雞，兩群合到一群里，要數(shù)腿48，要數(shù)腦袋17，多少小兔多少雞？

Answer 1

第一步：設(shè)有小雞x只，小兔y只，則有

第二步：將方程組中的第一個(gè)方程兩變乘－2加到第二個(gè)方程中去，得到，得到y(tǒng)=7；

第三步：將y=7代入（1）得x=10。

解析:

求解雞兔的問(wèn)題簡(jiǎn)單直觀，卻包含著深刻的算法思想。應(yīng)用解二元一次方程組的方法來(lái)求解雞兔同籠問(wèn)題。

第一步：設(shè)有小雞x只，小兔y只，則有

第二步：將方程組中的第一個(gè)方程兩變乘－2加到第二個(gè)方程中去，得到，得到y(tǒng)=7；

第三步：將y=7代入（1）得x=10。

點(diǎn)評(píng)：解決這些問(wèn)題的基本思想并不復(fù)雜，很清晰，但敘述起來(lái)很煩瑣，有的步驟非常多，有的計(jì)算量很大，有時(shí)候完全依靠人力完成這些工作很困難。但是這些恰恰是計(jì)算機(jī)的長(zhǎng)處，它能不厭其煩的枯燥的、重復(fù)的、繁瑣的工作。但算法也有優(yōu)劣，我們要追求高效。