背包問題是關於最佳化的問題，要解最佳化問題可以使用「動態規劃」（Dynamic programming），從空集合開始，每增加一個元素就先求出該階段的最佳解，直到所有的元素加入至集合中，最後得到的就是最佳解。 以背包問題為例，我們使用兩個陣列value與item，value表示目前的最佳解所得之總價，item表示最後一個放至背包的水果，假設有負重量 1～8的背包8個，並對每個背包求其最佳解
標簽：
上傳時間： 2014-01-22
上傳用戶：aix008
n皇后問題求解(8<=n<=1000) a) 皇后個數的設定 在指定文本框內輸入皇后個數即可,注意: 皇后個數在8和1000 之間(包括8和1000) b) 求解 點擊<Solve>按鈕即可進行求解. c) 求解過程顯示 在標有Total Collision的靜態文本框中將輸出當前棋盤上的皇后總沖突數. 當沖突數降到0時,求解完畢. d) 求解結果顯示 程序可以圖形化顯示8<=n<=50的皇后求解結果. e) 退出程序,點擊<Exit>即可退出程序.
上傳時間： 2016-01-28
上傳用戶：ztj182002
Visual C++（以下簡稱VC++） 是面向對象與可視化軟件開發工具中比較成熟的一類。MFC是VC++中直接由Microsoft提供的類庫，它集成了大量已定義好的類，我們可以根據需要，調用相應類，或根據需要自定義類。正是基于MFC的這種特性，我們試圖設計出具有封裝性、獨立性的功能模塊------函數數據生成模塊，函數曲線輸出模塊，模塊之間的橋梁是由模板類CArray派生的CPoint類數組充當的。函數數據生成模塊用來實現對函數的設置并獲得采樣點，數組得到采樣點數據并將其傳遞到輸出模塊中。從整體來看，實現了各程序模塊的獨立性，使得在函數模塊中可任意添加、刪除函數，可使用不同的DC和GDI，可實現不同的輸出方式，整個工程在函數繪圖功能上是無限擴展的。經過反復的調試和檢驗，我們實現了預期目標。我們的主要目的是嘗試VC++在數學函數繪圖方面的功能和應用。這是對VC++的探索，也是對數學函數繪圖多樣化的嘗試。
上傳時間： 2013-12-30
上傳用戶：邶刖
自相似、長相關業務的生成及TCP擁塞控制的研究 目前,Internet的規模日益增大,承載的業務種類也不斷增加.Internet已給人們的生活和工作帶來了巨大的利益和影響.21世紀是通信的世紀,是互連網的世紀.經過20多年的發展,Internet已經在全球取得巨大的成功.該文對自相似、長相關基本理論進行了研究,得出了生成自相似、長相關業務的方法,即通過重尾分布ON/OFF源的N-Burst模型的聚合業務來生成自相似、長相關業務,使用國際上比較通用的仿真軟件NS-2來進行仿真.并基于此特征業務,對TCP性能進行分析.最后對TCP擁塞控制進行改進,以適合自相似、長相關的的網絡特性,提高網絡性能.
上傳時間： 2013-12-18
上傳用戶：yxgi5
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
ACE自適配通信環境（ADAPTIVE Communication Environment）是可自由使用、開放源碼的面向對象（OO）框架（framework），它實現了許多用于并發通信軟件的核心模式。ACE提供了一組豐富的可重用C++包裝外觀（wrapper facade）和框架組件，可跨多種平臺完成通用的通信軟件任務，其中包括：事件多路分離和事件處理器分派、信號處理、服務初始化、進程間通信、共享內存管理、消息路由、分布式服務動態（重）配置、并發執行和同步，等等。
標簽： Communication Environment framework ADAPTIVE
上傳時間： 2016-02-25
上傳用戶：sy_jiadeyi
用C語言解決約瑟夫環問題,約瑟夫環問題描述:設編號為1,2,…,n(n>0)個人按順時針方向圍坐一圈，每人持有一個正整數密碼（可用隨機數產生）。開始時任意給出一個報數上限值m，從第一個人開始順時針方向自1起順序報數，報到m時停止報數，報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人起重新自1起順序報數，報到新m值的人出列；如此下去，直到所有人全部出列為止。要求設計一個程序模擬此過程，并給出出列人的編號序列。
上傳時間： 2014-11-21
上傳用戶：yepeng139
用JAVA編寫的N后問題~可以自由設置皇后個數，目前設置皇后上限為13，更改程序中STRING字符串的大小后可計算更多皇后的問題，有圖形化界面顯示解的位置~界面很可愛好看的哦~
上傳時間： 2014-12-21
上傳用戶：13160677563
C語言精彩百例第1－44例 實例1 數據類型轉換 實例2 轉義字符 實例3 關系和邏輯運算 實例4 自增自減 實例5 普通位運算 實例6 位移運算 實例7 字符譯碼 實例8 指針操作符 實例9 if判斷語句 實例10 else-if語句 實例11 嵌套if語句 實例12 switch語句 實例13 for語句 實例14 while語句 實例15 do-while語句 實例16 break和continue語句 實例17 exit()語句 實例18 綜合實例 實例19 一維數組 實例20 二維數組 實例21 字符數組 實例22 數組初始化 實例23 數組應用 實例24 函數的值調用 實例25 函數的引用調用 實例26 數組函數的調用 實例27 命令行變元 實例28 函數的返回值 實例29 函數的嵌套調用 實例30 函數的遞歸調用 實例31 局部和全局變量 實例32 變量的存儲類別 實例33 內部和外部函數 實例34 綜合實例1 實例35 綜合實例2 實例36 變量的指針 實例37 一維數組指針 實例38 二維數組指針 實例39 字符串指針 實例40 函數指針 實例41 指針數組 實例42 二維指針 實例43 指針的初始化 實例44 綜合實例
上傳時間： 2014-01-16
上傳用戶：royzhangsz
實現最優二叉樹的構造；在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符： 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統應具備如下的功能： 1．初始化。從終端（文件）讀入字符集的數據信息，。建立哈夫曼樹。 2．編碼：利用已建好的哈夫曼樹對明文文件進行編碼，并存入目標文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹對目標文件（哈夫曼碼文件）進行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個字符的哈夫曼編碼。
上傳時間： 2014-11-23
上傳用戶：shanml
