第三週專案4 窮舉法解決組合問題

2021-07-10 12:36:53 字數 686 閱讀 3330

/*

*檔名稱:dfg.cpp

*作 者:趙子琳

*完成日期:2023年3月15日

*版 本 號:v1.0

* *問題描述:中國古代數學家張丘建在他的《算經》中提出了著名的「百錢買百雞的問題:」

*雞翁一,值錢五,雞母一,值錢三,雞雛三,值錢一,百錢買白雞,問翁、母、雛各幾何?

*輸入描述:輸入雞母,雞翁,雞雛的個數

*輸出描述:翁、母、雛各幾何?

知識點總結:

這類不定式方程的實現,各層迴圈的控制變數直接與方程未知數有關,且採用對未知數的取值範圍上窮舉和組合的方法來覆蓋所有可能的解。

學習心得:

越用迴圈解決問題,層層遞進。

第三週專案4 窮舉法

檔名稱 test8.cpp 作 者 劉金石 完成日期 2016年3月13日 版本 號 v1.0 問題描述 百錢百雞問題 輸入描述 無。輸出描述 輸出所有情況。問題描述 三色球問題。輸入描述 無。輸出描述 輸出所有情況。includeusing namespace std int main int i...

第三週專案4 窮舉法解決組合問題 5 委派任務

問題及 檔名稱 test.cpp 完成日期 2016年3月16日 問題描述 某偵察隊接到一項緊急任務,要求在a b c d e f六名隊員中盡可能多的挑選若干人,但有以下限制條件 1 a和b兩人中至少去一人 2 a和d不能一起去 3 a e和f中要委任兩人去 4 b和c都去或都不去 5 c和d兩人中...

第三週專案4 窮舉法解決組合問題 6 猜數字

問題及 檔名稱 test.cpp 完成日期 2016年3月17號 問題描述 在右邊的加法算式中,不同的符號代表不同的數字,相同的符號代表相同的數字。請設計程式求出 都要學c 四個符號分別代表的數字。輸入 無 程式輸出 都要學c 四個字元分別代表的數字。include using namespace ...