xxxx18一60岁hd中国/日韩女同互慰一区二区/西西人体扒开双腿无遮挡/日韩欧美黄色一级片 - 色护士精品影院www

資源簡(jiǎn)介

掌握貪心算法、動(dòng)態(tài)規(guī)劃和回溯算法的概念和基本思想，分析并掌握"0-1"背包問題的三種算法，并分析其優(yōu)缺點(diǎn)。 1. 【偽造硬幣問題】給你一個(gè)裝有n個(gè)硬幣的袋子。n個(gè)硬幣中有一個(gè)是偽造的。你的任務(wù)是找出這個(gè)偽造的硬幣。為了幫助你完成這一任務(wù)，將提供一臺(tái)可用來比較兩組硬幣重量的儀器，利用這臺(tái)儀器，可以知道兩組硬幣的重量是否相同。試用分治法的思想寫出解決問題的算法，并計(jì)算其時(shí)間復(fù)雜度。 2.【找零錢問題】一個(gè)小孩買了價(jià)值為33美分的糖，并將1美元的錢交給售貨員。售貨員希望用數(shù)目最少的硬幣找給小孩。假設(shè)提供了數(shù)目有限的面值為25美分、10美分、5美分、及1美分的硬幣。給出一種找零錢的貪心算法。

資源截圖

代碼片段和文件信息

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???????1839??2008-11-26?20:30??算法分析實(shí)驗(yàn)\01背包?回溯.txt

?????文件??????26112??2008-11-12?22:11??算法分析實(shí)驗(yàn)\《算法分析與設(shè)計(jì)》?實(shí)驗(yàn)指導(dǎo)書.doc

?????文件??????75776??2010-04-26?14:24??算法分析實(shí)驗(yàn)\算法實(shí)驗(yàn)一.doc

?????文件??????98304??2010-04-26?14:25??算法分析實(shí)驗(yàn)\算法實(shí)驗(yàn)二.doc

?????文件??????59392??2008-11-25?21:22??算法分析實(shí)驗(yàn)\貪心算法.doc

?????文件??????12998??2008-11-25?21:00??算法分析實(shí)驗(yàn)\貪心算法.txt

?????目錄??????????0??2010-04-26?14:25??算法分析實(shí)驗(yàn)

-----------?---------??----------?-----??----

???????????????274421????????????????????7


評(píng)論

共有 條評(píng)論

相關(guān)資源