導航:首頁 > 源碼編譯 > 流程圖描述百錢買百雞的枚舉演算法

流程圖描述百錢買百雞的枚舉演算法

發布時間:2023-02-28 17:26:11

1. 百錢百雞(窮舉演算法)

設公雞、母雞、小雞分別為x、y、z 只,由題意得:

x+y+z =100……①
5x+3y+(1/3)z =100……②
有兩個方程,三個未知量,稱為不定方程組,有多種解。

令②×3-①得:7x+4y=100;

即:y =(100-7x)/4=25-(7/4)x

由於y 表示母雞的只數,它一定是自然數,而4 與7 互質,因此x 必須是4 的倍數。我們把它寫成:x=4k(k 是自然數),於是y=25-7k,代入原方程組,可得:z=75+3k。把它們寫在一起有:
x =4k
y =25 - 7k
z =75+ 3k

一般情況下,當k 取不同數值時,可得到x、y、z 的許多組值。但針對本題的具體問題,由於x、y、z 都是100 以內的自然數,故k 只能取1、2、3 三個值,這樣方程組只有以下三組解:

一、 x =4;y =18;z =78

二、 x =8;y =11;z =81

三、 x =12;y =4;z =84

閱讀全文

與流程圖描述百錢買百雞的枚舉演算法相關的資料

熱點內容
如何檢測到伺服器埠是否通 瀏覽:851
linuxsed正則 瀏覽:109
linux安裝gz文件 瀏覽:357
linux如何卸載編譯的軟體 瀏覽:929
高三解壓活動視頻 瀏覽:780
如何把伺服器卡爆 瀏覽:949
餓了么java程序員 瀏覽:960
python編譯時找不到路徑 瀏覽:910
jpg轉換pdf軟體 瀏覽:103
php讀取json文件 瀏覽:866
螺桿壓縮機的功率計算 瀏覽:74
谷輪壓縮機c 瀏覽:338
蘋果app如何復制到另一個手機 瀏覽:834
javasession超時 瀏覽:831
易金通app怎麼更改手機號 瀏覽:493
plc數控編程的方法 瀏覽:989
android只能輸入數字和字母 瀏覽:120
文件夾如何刪除頁碼 瀏覽:993
伺服器被封了有什麼後果 瀏覽:980
光大手機app怎麼零存整取 瀏覽:416