QQ交談
您所在位置：產品搜索
請輸入產品關鍵字：
聯系方式
地址：上海市松江區泗涇鎮高技路655號2幢121號
郵編：201615
聯系人：江曉
電話：86-021-67866267
傳真：86-021-67866263
手機：18217775671
留言：發送留言
個性化：www.21fama.com
網址：www.21fama.com
商鋪：http://www.wanmeizu.com/st225298/
郵編：201615
聯系人：江曉
電話：86-021-67866267
傳真：86-021-67866263
手機：18217775671
留言：發送留言
個性化：www.21fama.com
網址：www.21fama.com
商鋪：http://www.wanmeizu.com/st225298/
資料下載
什么叫做砝碼枚舉法
最近更新時間：2013-5-4
提 供 商：上海實潤實業有限公司資料大小：146.2KB
文件類型：JPG 圖片下載次數：530次
資料類型：未知文件瀏覽次數：1675次
什么叫做砝碼枚舉法
砝碼的枚舉法并不是*的種算法,而且枚舉法也是只適用于簡單的砝碼問題操作,所以如何讓砝碼問題中的枚舉法優化到是個很重的話題!
先我們舉個例子說明.假如某6種砝碼的個數都是1個,問用這6種砝碼可以稱出多少種不同的重量?這類問題就不適用于枚舉法了.所以我們要運用到假設.
我們現在的解答是將0和1作為每種砝碼的參數,1表示選擇,0表示不選.我們設定好了參數,就可以枚舉每個砝碼的狀態,先所有砝碼的初始值都是0,狀態也是0.
當然這種方法是枚舉了所有砝碼的每種狀態組合.效率比直接運用枚舉法要高很多,這類方法比直接運用那個枚舉法適用的范圍要更廣.
但是這種方法也不是極限,也有針對性的.假如每種砝碼數量很,100個呢?10000個呢?那怎么設定他們的參數和狀態呢?所以這時題目的狀態數便很,會出現更多的重復,這里運用這樣的方法肯定會時的,不可取的.
來自：http://www.21fama.com/ 上海砝碼 提供
