您好, 歡迎來到化工儀器網(wǎng)! 登錄| 免費注冊| 產(chǎn)品展廳| 收藏商鋪|
砝碼的枚舉法并不是*的種算法,而且枚舉法也是只適用于簡單的砝碼問題操作,所以如何讓砝碼問題中的枚舉法優(yōu)化到是個很重的話題!
先我們舉個例子說明.假如某6種砝碼的個數(shù)都是1個,問用這6種砝碼可以稱出多少種不同的重量?這類問題就不適用于枚舉法了.所以我們要運用到假設.
我們現(xiàn)在的解答是將0和1作為每種砝碼的參數(shù),1表示選擇,0表示不選.我們設定好了參數(shù),就可以枚舉每個砝碼的狀態(tài),先所有砝碼的初始值都是0,狀態(tài)也是0.
當然這種方法是枚舉了所有砝碼的每種狀態(tài)組合.效率比直接運用枚舉法要高很多,這類方法比直接運用那個枚舉法適用的范圍要更廣.
但是這種方法也不是極限,也有針對性的.假如每種砝碼數(shù)量很,100個呢?10000個呢?那怎么設定他們的參數(shù)和狀態(tài)呢?所以這時題目的狀態(tài)數(shù)便很,會出現(xiàn)更多的重復,這里運用這樣的方法肯定會時的,不可取的.
來自:http://www.21fama.com/ 上海砝碼 提供
請輸入賬號
請輸入密碼
請輸驗證碼
以上信息由企業(yè)自行提供,信息內(nèi)容的真實性、準確性和合法性由相關企業(yè)負責,化工儀器網(wǎng)對此不承擔任何保證責任。
溫馨提示:為規(guī)避購買風險,建議您在購買產(chǎn)品前務必確認供應商資質(zhì)及產(chǎn)品質(zhì)量。