多維多選擇背包問題(MMKP)是0-1背包問題的延伸,背包核已經被用來設計解決背包問題的高效算法。目的是研究如何獲得一種背包核,并以此高效處理多維多選擇背包問題。首先給出了一種方法確定MMKP的核,然后闡述了利用核精確解決MMKP問題的B&B算法,列出了具體的算法步驟。在分析了算法的存儲復雜度后,將算法在各種實例上的運行效果與目前解決MMKP問題的常用算法的運行效果進行了比較,發現本文的算法性能優于以往任何算法。
標簽: MMKP 算法研究
上傳時間: 2013-11-20
上傳用戶:wangw7689
使用的是API編程,可格式化、校驗和讀寫特殊扇區。可用作Windows下的磁盤加密。本函數還有以下兩個缺點以待改進: 1.本函數還只能讀能讀 A: 和 B:,即只能對軟盤操作 2.不能改變磁盤扇區大小,只能是標準的 512 個字節。 參數說明: command 操作: 0 重置磁盤 2 讀扇區 3 寫扇區 4 校驗磁道 5 格式化磁道 8 得到設備參數 (int 1EH) drive 驅動器 A:=0 B:=1 head 磁頭號,范圍 0 - 1 track 磁道號,范圍 0 - 84 ( 80 - 84 為特殊磁道,通常用來加密 ) sector 扇區號,范圍 0 - 255 ( 19 - 255 為非標準扇區編號,通常用來加密) nsectors 每次讀或寫的扇區數,不能超出每磁道的最大扇區數 buffer 數據寫入或讀出的緩沖區,大小為 512 個字節 返回值 ( 同 Int 13H ): 0x0 成功 0x1 無效的命令 0x3 磁盤被寫保護 0x4 扇區沒有找到 0xa 發現壞扇區 0x80 磁盤沒有準備好
標簽: Windows API 函數 磁盤
上傳時間: 2013-12-05
上傳用戶:moerwang
Haskell 中文教程1-3章(flw譯) 純粹的函數型編程語言。以著名邏輯學家 Haskell B. Curry 的名字命名。 最初的目的是想要設計出滿足下面這些要求的語言: 1,它必須能夠適合教學、研究、應用開發,包括一些大系統的構造。 2,它必須能夠使用形式語言來準確描述。 3,它必須是自由免費的,任何人只要愿意都可以獲取、使用和再次發布它。 4,它必須建立在大家一致認可的基礎上。 5,它應該能夠消除目前的函數型編程語言的差異。
標簽: Haskell B. Curry flw
上傳時間: 2014-01-10
上傳用戶:685
做的有關DSP+Mp3+U B+FAT12的所有源程序,DSP用的是ti5416
標簽: DSP FAT 12 Mp
上傳時間: 2013-12-26
上傳用戶:CHENKAI
學生信息查詢系統C語言實現 包含的功能有: 1、 系統功能選擇菜單:提供了5個功能 A、 按“班級+平均成績”顯示原始數據 B、 輸入學號,顯示學生檔案,并可選擇用順序查找或者折半查找去實現 C、 輸入不完全的學生姓名即可模糊查找學生檔案。 D、 輸入班級及課程即可統計平均分,優秀率及及格率。 2、 數據顯示函數 3、 學號查找函數 4、 模糊查找函數 5、 成績統計函數
標簽: 信息查詢系統 C語言 數據
上傳時間: 2014-08-20
上傳用戶:fanboynet
實現一個銷售網絡擴張后A、B 分店所在城市分布查詢系統,用命令行執行。從data1.txt讀入,輸出到result1.txt(詳見內附說明)
標簽: 銷售 網絡 分 城市
上傳時間: 2015-06-08
上傳用戶:15071087253
c語言版的多項式曲線擬合。 用最小二乘法進行曲線擬合. 用p-1 次多項式進行擬合,p<= 10 x,y 的第0個域x[0],y[0],沒有用,有效數據從x[1],y[1] 開始 nNodeNum,有效數據節點的個數。 b,為輸出的多項式系數,b[i] 為b[i-1]次項。b[0],沒有用。 b,有10個元素ok。
標簽: 多項式 曲線擬合 c語言 最小二乘法
上傳時間: 2014-01-12
上傳用戶:變形金剛
于ADuC812的智能無功補償控制器的研制 一種眼科B型超聲診斷議 SL11R單片機外部存儲器擴展 單片機復位電路...支持鍵盤雙擊事件的C程序設計! 一些源程序 FrankLin C51 庫函數的一些bug! VC++用ActiveX控件與單片機串行通信
標簽: FrankLin ADuC 812 11R
上傳時間: 2013-12-10
上傳用戶:古谷仁美
java做的基于b/s的圖書管理信息系統,功能全面,適合研究研究,下下來看吧,不會后悔的
標簽: java 圖書管理 信息系統
上傳時間: 2015-08-08
上傳用戶:lacsx
開發的基于B/S模式的網上書店,用JSP實現的,對于新手來說,是學習的好資料。
標簽: 模式
上傳時間: 2013-12-17
上傳用戶:cx111111
蟲蟲下載站版權所有 京ICP備2021023401號-1