利用分治策略,提出一種基于SIMD共享存儲(chǔ)計(jì)算機(jī)模型的并行背包問(wèn)題求解算法.算法允許使用O(2n/4)1− ε個(gè)并行處理機(jī)單元,0≤≤ε1,O(2n/2)個(gè)存儲(chǔ)單元,在O(2n/4(2n/4)ε)時(shí)間內(nèi)求解n維背包問(wèn)題,算法的成本為O(2n/2).將提出的算法與已有文獻(xiàn)結(jié)論進(jìn)行對(duì)比表明,該算法改進(jìn)了已有文獻(xiàn)的相應(yīng)結(jié)果,是求解背包問(wèn)題的成本最優(yōu)并行算法.同時(shí)還指出了相關(guān)文獻(xiàn)主要結(jié)論的錯(cuò)誤.
上傳時(shí)間： 2014-07-23
上傳用戶(hù)：ommshaggar
1. 日語(yǔ)假名及其發(fā)音一覽 平 片 羅 平 片 羅 平 片 羅 平 片 羅 平 片 羅 假 假 馬 假 假 馬 假 假 馬 假 假 馬 假 假 馬 音 音 音 音 音 ______________________________________________________________________________ あ ア a い イ i う ウ u え エ e お オ o か カ ka き キ ki く ク ku け ケ ke こ コ ko さ サ sa し シ si/shi す ス su せ セ se そ ソ so た タ ta ち チ chi つ ツ tsu て テ te と ト to な ナ na に ニ ni ぬ ヌ nu ね ネ ne の ノ no は ハ ha ひ ヒ hi ふ フ fu へ ヘ he ほ ホ ho ま マ ma み ミ mi む ム mu め メ me も モ mo や ヤ ya ゆ ユ yu よ ヨ yo ら ラ ra り リ ri る ル ru れ レ re ろ ロ ro わ ワ wa を ヲ o/wo ん ン n が ガ ga ぎ ギ gi ぐ グ gu げ ゲ ge ご ゴ go ざ ザ za じ ジ zi/ji ず ズ zu ぜ ゼ ze ぞ ゾ zo だ ダ da ぢ ヂ ji/di づ ヅ zu/du で デ de ど ド do ば バ ba び ビ bi ぶ ブ bu べ ベ be ぼ ボ bo ぱ パ pa ぴ ピ pi ぷ プ pu ぺ ペ pe ぽ ポ po きゃ キャ kya きゅ キュ kyu きょ キョ kyo しゃ シャ sya しゅ シュ syu しょ ショ syo ちゃ チャ cya ちゅ チュ cyu ちょ チョ cyo にゃ ニャ nya にゅ ニュ nyu にょ ニョ nyo ひゃ ヒャ hya ひゅ ヒュ hyu ひょ ヒョ hyo みゃ ミャ mya みゅ ミュ myu みょ ミョ myo りゃ リャ rya りゅ リュ ryu りょ リョ ryo ぎゃ ギャ gya ぎゅ ギュ gyu ぎょ ギョ gyo じゃ ジャ zya/ja じゅ ジュ yu/ju じょ ジョzyo/jo びゃ ビャ bya びゅ ビュ byu びょ ビョ byo ぴゃ ピャ pya ぴゅ ピュ pyu ぴょ ピョ pyo
標(biāo)簽： 日語(yǔ)
上傳時(shí)間： 2019-07-19
上傳用戶(hù)：sxc1997
新型貼片電子元器件速查手冊(cè) 清晰書(shū)簽版
上傳時(shí)間： 2013-04-15
上傳用戶(hù)：eeworm
NEC電子產(chǎn)品樣本速查
標(biāo)簽： NEC 電子產(chǎn)品 樣本 速查
上傳時(shí)間： 2013-07-22
上傳用戶(hù)：eeworm
N系列射頻同軸連接器
上傳時(shí)間： 2013-06-29
上傳用戶(hù)：eeworm
數(shù)據(jù)壓縮及傳輸編碼軟件速查手冊(cè)
標(biāo)簽： 數(shù)據(jù)壓縮 傳輸 編碼 軟件
上傳時(shí)間： 2013-07-02
上傳用戶(hù)：eeworm
電工速查速算手冊(cè)
上傳時(shí)間： 2013-06-14
上傳用戶(hù)：eeworm
表格：漆包線數(shù)據(jù)速查表0930 dub-ming.xls
標(biāo)簽： dub-ming 0930 xls 表格
上傳時(shí)間： 2013-07-31
上傳用戶(hù)：eeworm
新型實(shí)用電路設(shè)計(jì)制作便查手冊(cè)
標(biāo)簽： 實(shí)用電路
上傳時(shí)間： 2013-04-15
上傳用戶(hù)：eeworm
數(shù)據(jù)壓縮及傳輸編碼軟件速查手冊(cè)
標(biāo)簽： 數(shù)據(jù)壓縮 傳輸 編碼 軟件
上傳時(shí)間： 2013-06-19
上傳用戶(hù)：eeworm
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
