背包問題是關於最佳化的問題,要解最佳化問題可以使用「動態規劃」(Dynamic programming),從空集合開始,每增加一個元素就先求出該階段的最佳解,直到所有的元素加入至集合中,最後得到的就是最佳解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解
標簽:
上傳時間: 2014-01-22
上傳用戶:aix008
uml是一種建模語言,是第三代用來為面向對象開發系統的產品進行說明、可視化和編制文檔的方法。
上傳時間: 2016-01-27
上傳用戶:ddddddos
框架窗口 文 檔 模 板 MFC文檔讀寫機制 使用簡單數組集合類 建立可序列化的類 文檔序列化示例 使用CFile類 一般視圖類的使用 文檔與視圖的相互作用 應用程序對象指針的互調 切 分 窗 口 一 檔 多 視
上傳時間: 2016-01-27
上傳用戶:gyq
實現Agent,繞墻走的功能,實現了圖形化界面.點中按鈕<AddWall>或<AddBlock>,使其處于按下狀態,然后就可以在左邊的矩形區域內通過點擊鼠標左鍵設定墻或障礙物. 另外,還可以設定一組障礙物,方法是:先在 左上角按下鼠標左鍵,然后按住鼠標左鍵,拖動鼠標到所需的右下角,松開鼠標左鍵,這樣,左上角和右下角之間的矩形區域就都被設成了障礙物
上傳時間: 2013-12-18
上傳用戶:xuan‘nian
linux 圖形化編程 GTK經典文檔,對初學者有極大的參考價值,是一份不錯的接口文檔,其中集成文檔,方便在編程時參考。
上傳時間: 2013-12-11
上傳用戶:13188549192
ABBYY FineReader 8.0專業版是最新、最準確的ABBYY OCR軟體版本。它可以為用戶提供 最高級別識字精確率,是一個非常節省時間的好方案。FineReader允許你將各種紙張和 電子文件轉換、編輯以及重新使用,包括:雜誌、報紙、傳真、複製和PDF文件。
標簽: ABBYY FineReader 8.0 OCR
上傳時間: 2016-02-11
上傳用戶:q123321
本書分為上篇、中篇和下篇三個部分,上篇為Windows CE結構分析,中篇為Windows CE情景分析,下篇為實驗手冊。每一篇又劃分為若 干章。上篇包含有引言,Windows CE體系結構,處理 器排程,儲存管理 ,檔案系統和設備管理 等六 章。中篇包含有系統初始化,處理 器排程過程,分頁處理 ,檔案處理 和驅動器載入等五章。下篇包含有Windows CE應用程式開發,Windows CE系統開發,評測與總結以及實習等四章。 上篇的重點在於分析Windows CE kernel的結構以及工作原理 。這個部分是掌握Windows CE作業系統的基礎。 中篇重點在於分析Windows CE kernel的實際運行 過程。如果說 上篇是從靜態的角度 分析Windows CE kernel,那麼中篇則是試圖從動態的角度 給讀 者一個有關Windows CE kernel的描述。希望讀 者能夠通過對中篇的閱讀 理 解,在頭腦中形成有關Windows CE kernel的多方位的運作情景。 下篇著重於有關Windows CE的應用。對理 論 的掌握最終要應用到實務中。
標簽: 分
上傳時間: 2013-12-23
上傳用戶:FreeSky
usbFirmware,Intel公司開發的通用串行總線架構(USB)的目的主要基于以下三方面考慮: (一)計算機與電話之間的連接:顯然用計算機來進行計算機通信將是下一代計算機基本的應用。機器和人們的數據交互流動需要一個廣泛而又便宜的連通網絡。然而,由于目前產業間的相互獨立發展,尚未建立統一標準,而USB則可以廣泛的連接計算機和電話。 (二)易用性:眾所周知,PC機的改裝是極不靈活的。對用戶友好的圖形化接口和一些軟硬件機制的結合,加上新一代總線結構使得計算機的沖突大量減少,且易于改裝。但以終端用戶的眼光來看,PC機的輸入/輸出,如串行/并行端口、鍵盤、鼠標、操縱桿接口等,均還沒有達到即插即用的特性,USB正是在這種情況下問世的。 (三)端口擴充:外圍設備的添加總是被相當有限的端口數目限制著。缺少一個雙向、價廉、與外設連接的中低速的總線,限制了外圍設備(諸如電話/電傳/調制解調器的適配器、掃描儀、鍵盤、PDA)的開發。現有的連接只可對極少設備進行優化,對于PC機的新的功能部件的添加需定義一個新的接口來滿足上述需要,USB就應運而生。它是快速、雙向、同步、動態連接且價格低廉的串行接口,可以滿足PC機發展的現在和未來的需要。
標簽: usbFirmware Intel 計算機 USB
上傳時間: 2013-12-19
上傳用戶:aa54
Floyd-Warshall算法描述 1)適用范圍: a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結束:dis即為所有點對的最短路徑矩陣 3)算法小結:此算法簡單有效,由于三重循環結構緊湊,對于稠密圖,效率要高于執行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形:如(I,j)∈E則dis[I,j]初始為1,else初始為0,這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的,我們可以把dis設成boolean類型,則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分,可以更直觀地得到I,j的連通情況。
標簽: Floyd-Warshall Shortest Pairs Paths
上傳時間: 2013-12-01
上傳用戶:dyctj
「新聞群聚」就是一項需要人力介入的新聞服務,而為了使其更為自動化,我們將文件分群(document clustering)的技術應用在新聞文件上,達到新聞分群(news clustering)的目的。
標簽:
上傳時間: 2014-01-24
上傳用戶:731140412