零基礎(chǔ)學(xué)算法ppt-第1章-基礎(chǔ)算法思想-閱讀頁
2024-08-24 17:48本頁面
【正文】 該算法需要滿足兩個(gè)條件： （ 1）可預(yù)先確定候選答案的數(shù)量； （ 2）候選答案的范圍在求解之前必須有一個(gè)確定的集合。 – 乘除的運(yùn)算級(jí)別比加減高。遞歸算法的具體實(shí)現(xiàn)過程一般通過函數(shù)或子過程來完成，在函數(shù)或子過程的內(nèi)部，編寫代碼直接或者間接地調(diào)用自己，即可完成遞歸操作。 ? 實(shí)例：乒乓球比賽賽程安排 貪婪算法 ? 算法思路 貪婪算法基本思路：從問題的某一個(gè)初始解出發(fā)逐步逼近給定的目標(biāo)，以盡可能快地求得更好的解。 由貪婪算法的特點(diǎn)和思路可看出，該算法存在以下問題： – 不能保證最后的解是最優(yōu)的； – 不能用來求最大或最小解問題； – 只能求滿足某些約束條件的可行解的范圍。在補(bǔ)零錢時(shí)，可有多種方案，例如需補(bǔ)零錢 ，至少可有以下方案： – 1張 50、 1張 1張 3張 1張 、 2張 ； – 1張 50、 1張 1張 3張 1張 、 4張 ； – 6張 1張 3張 1張 、 2張 。 ? 實(shí)例：生成彩票號(hào)碼組合 假設(shè)有一種彩票，每注由 7個(gè) 1~29的數(shù)字組成，且這 7個(gè)數(shù)字不能相同，編寫程序生成所有的號(hào)碼組合。 C語言中使用 srand()和 rand()函數(shù)可生成隨機(jī)數(shù)。 ? 實(shí)例：模擬擲骰子游戲 由用戶輸入骰子數(shù)量和參賽人數(shù)，然后由計(jì)算機(jī)隨機(jī)生成每一粒骰子的數(shù)量，再累加起來就得到每一個(gè)選手的總點(diǎn)數(shù)。 – 高效性。 – 可讀性。 性格決定命運(yùn) , 專注成就人生
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1