資源簡介
1. 【偽造硬幣問題】給你一個裝有n個硬幣的袋子。n個硬幣中有一個是偽造的。你的任務是找出這個偽造的硬幣。為了幫助你完成這一任務,將提供一臺可用來比較兩組硬幣重量的儀器,利用這臺儀器,可以知道兩組硬幣的重量是否相同。試用分治法的思想寫出解決問題的算法,并計算其時間復雜度。
2.【找零錢問題】一個小孩買了價值為33美分的糖,并將1美元的錢交給售貨員。售貨員希望用數目最少的硬幣找給小孩。假設提供了數目有限的面值為25美分、10美分、5美分、及1美分的硬幣。給出一種找零錢的貪心算法。
代碼片段和文件信息
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????59392??2008-11-25?21:22??算法分析\貪心算法.doc
?????文件?????102912??2008-11-26?22:55??算法分析\算法實驗二.doc
?????文件??????88064??2008-11-26?22:56??算法分析\算法實驗一.doc
?????文件???????1839??2008-11-26?20:30??算法分析\01背包?回溯.txt
?????文件??????12998??2008-11-25?21:00??算法分析\貪心算法.txt
?????文件??????26112??2008-11-12?22:11??算法分析\《算法分析與設計》?實驗指導書.doc
?????目錄??????????0??2009-07-13?22:01??算法分析
-----------?---------??----------?-----??----
???????????????291317????????????????????7
-----------?---------??----------?-----??----
?????文件??????59392??2008-11-25?21:22??算法分析\貪心算法.doc
?????文件?????102912??2008-11-26?22:55??算法分析\算法實驗二.doc
?????文件??????88064??2008-11-26?22:56??算法分析\算法實驗一.doc
?????文件???????1839??2008-11-26?20:30??算法分析\01背包?回溯.txt
?????文件??????12998??2008-11-25?21:00??算法分析\貪心算法.txt
?????文件??????26112??2008-11-12?22:11??算法分析\《算法分析與設計》?實驗指導書.doc
?????目錄??????????0??2009-07-13?22:01??算法分析
-----------?---------??----------?-----??----
???????????????291317????????????????????7
- 上一篇:多任務下的數據結構與算法配書光盤.rar
- 下一篇:opengl讀DEM數據的代碼
評論
共有 條評論