91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

資源簡介

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

資源截圖

代碼片段和文件信息

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????1839??2008-11-26?20:30??算法分析實驗\01背包?回溯.txt

?????文件??????26112??2008-11-12?22:11??算法分析實驗\《算法分析與設計》?實驗指導書.doc

?????文件??????75776??2010-04-26?14:24??算法分析實驗\算法實驗一.doc

?????文件??????98304??2010-04-26?14:25??算法分析實驗\算法實驗二.doc

?????文件??????59392??2008-11-25?21:22??算法分析實驗\貪心算法.doc

?????文件??????12998??2008-11-25?21:00??算法分析實驗\貪心算法.txt

?????目錄??????????0??2010-04-26?14:25??算法分析實驗

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

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


評論

共有 條評論