會(huì)員.png)
QQ交談
您所在位置：請(qǐng)輸入產(chǎn)品關(guān)鍵字：
郵編：201615
聯(lián)系人：江曉
電話：86-021-67866267
傳真：86-021-67866263
手機(jī)：18217775671
留言：發(fā)送留言
個(gè)性化：www.21fama.com
網(wǎng)址：www.21fama.com
商鋪：http://true-witness.com/st225298/
什么叫做砝碼枚舉法
最近更新時(shí)間：2013-5-4
提 供 商：上海實(shí)潤(rùn)實(shí)業(yè)有限公司資料大?。?/span>146.2KB
文件類型：JPG 圖片下載次數(shù)：466次
資料類型：未知文件瀏覽次數(shù)：1601次
什么叫做砝碼枚舉法
砝碼的枚舉法并不是*的種算法,而且枚舉法也是只適用于簡(jiǎn)單的砝碼問(wèn)題操作,所以如何讓砝碼問(wèn)題中的枚舉法優(yōu)化到是個(gè)很重的話題!
先我們舉個(gè)例子說(shuō)明.假如某6種砝碼的個(gè)數(shù)都是1個(gè),問(wèn)用這6種砝碼可以稱出多少種不同的重量?這類問(wèn)題就不適用于枚舉法了.所以我們要運(yùn)用到假設(shè).
我們現(xiàn)在的解答是將0和1作為每種砝碼的參數(shù),1表示選擇,0表示不選.我們?cè)O(shè)定好了參數(shù),就可以枚舉每個(gè)砝碼的狀態(tài),先所有砝碼的初始值都是0,狀態(tài)也是0.
當(dāng)然這種方法是枚舉了所有砝碼的每種狀態(tài)組合.效率比直接運(yùn)用枚舉法要高很多,這類方法比直接運(yùn)用那個(gè)枚舉法適用的范圍要更廣.
但是這種方法也不是極限,也有針對(duì)性的.假如每種砝碼數(shù)量很,100個(gè)呢?10000個(gè)呢?那怎么設(shè)定他們的參數(shù)和狀態(tài)呢?所以這時(shí)題目的狀態(tài)數(shù)便很,會(huì)出現(xiàn)更多的重復(fù),這里運(yùn)用這樣的方法肯定會(huì)時(shí)的,不可取的.
來(lái)自：http://www.21fama.com/ 上海砝碼 提供
