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