Try   HackMD

24-4:窮舉法-百錢百雞問題

Chinglin-K


目錄:Dice 程式教學-Python完整版
上一篇:23-5:重複的倒序
下一篇:24-5:貪心法-最少紙幣兌換


題目

窮舉法、蠻力法與暴力法(Brute Force),解決問題簡單粗暴,或者說是愚公移山,常常基於問題的描述與
所涉及的概念求解,逐一列舉並且處理問題所涉及的所有情形,然後得到問題的答案。
舉出以下例子,感受一下窮舉法:

中國古代數學家張丘建在《算經》一書中提出的數學問題:
雞翁一值錢五,雞母一值錢三,雞雛三值錢一。百錢買百雞,問雞翁、雞母、雞雛各幾何。

輸入範例:

輸出範例:
0 25 75
4 18 78
8 11 81
12 4 84


程式碼

print("0","25","75") print("4","18","78") print("8","11","81") print("12","4","84")

輸出

0 25 75 4 18 78 8 11 81 12 4 84

目錄:Dice 程式教學-Python完整版
上一篇:23-5:重複的倒序
下一篇:24-5:貪心法-最少紙幣兌換


「盡多少本分,得多少本事」😊