背包問題是關於最佳化的問題,要解最佳化問題可以使用「動態規劃」(Dynamic programming),從空集合開始,每增加一個元素就先求出該階段的最佳解,直到所有的元素加入至集合中,最後得到的就是最佳解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解
標簽:
上傳時間: 2014-01-22
上傳用戶:aix008
說明 除了自身之外,無法被其它整數整除的數稱之為質數,要求質數很簡單,但如何快速的求出質數則一直是程式設計人員與數學家努力的課題,在這邊介紹一個著名的 Eratosthenes求質數方法 解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解。
上傳時間: 2013-12-22
上傳用戶:二驅蚊器
基于80C51單片機源碼公開的Small RTOS v1.20.3-,C-C++,單片機開發/SCM 內含單片機源碼rtos隨想曲,Small RTOS 下dp-51例子 最新版!非常不錯的中斷式操作系統,很精典。
標簽: Small RTOS 80C51 rtos
上傳時間: 2014-01-12
上傳用戶:372825274
歡迎進入嵌入式編程和微控制器應用的世界!使用日益流行且價格適宜的Atmel AVR嵌入式控制器作為學習平臺,本書是目前可以獲得的最佳—書籍之一。對于初學者,本書將會是極好的選擇。隨著對Atmel AVR RISC處理器的介紹,讀者會立即進入嵌入式C語言教程之中。在本書中,讀者將學習C語言的變量和常量、運算符和表達式、控制語句、指針和數組、存儲器類型、預處理指令、實時方法等等。本書特點 強調嵌入式系統編程,包括了大量的示例,本書通過這些示例來引導讀者入門,進 而學習高級嵌入式C編程技術。 本書第4章完整地介紹了Code Vision AVR C Compiler,該章提供了關于IDE安裝與操 作以及Code Wizard Code Generator的使用的一個清晰的、循序漸進的指導。 本書還介紹了外設的使用,如鍵區、LCD顯示器以及其他常用的嵌入式微控制器相關 設備。
標簽: Atmel AVR 嵌入式編程 價格
上傳時間: 2013-12-04
上傳用戶:chens000
大航海時代后臺游戲控制,掛操舵,劃船副官等
標簽: 航海 后臺 控制
上傳時間: 2014-07-11
上傳用戶:極客
本文在量子進化算法的基礎上結合基于克隆選擇學說的克隆算子,提出了改進的進化算法———量子克 隆進化策略算法(QCES) . 它既借鑒了量子進化算法的高效并行性又利用克隆算子來代替其中的變異和選擇操作,以 增加種群的多樣性,避免了早熟,且收斂速度快. 本文不僅從理論上證明了該算法的收斂,而且通過仿真實驗表明了此 算法的優越性.
標簽: QCES 量子 進化算法 克隆
上傳時間: 2014-01-03
上傳用戶:維子哥哥
/*目的:使一個複數可顯數出來,可做+-/*,還要可以做>>跟<<的功能 題目:定義一個複數的class叫Complex,a(實部)與b(虛部)為double的型態,i表示根號-1, 1.必須包含一個建構子有兩個參數(double型態),能被用來設定物件中的變數為任意值 2.包含一個建構子只有一個參數(double型態),呼叫參數的實部且定義為"實部+0i" 3.包含一個預建構子可把物件初始化為0+0i 4.overload以下的operator以致於可以正確的執行:+ - * / << >> */
上傳時間: 2013-12-27
上傳用戶:lindor
C語言精彩百例第71-93例 第三篇 常用算法篇 實例71 鏈表的建立 實例72 鏈表的基本操作 實例73 隊列的應用 實例74 堆棧的應用 實例75 串的應用 實???76 樹的基本操作 實例77 冒泡排序法 實例78 堆排序 實例79 歸并排序 實例80 磁盤文件排序 實例81 順序查找 實例82 二分法查找 實例83 樹的動態查找 實例84 二分法求解方程 實例85 牛頓迭代法求解方程 實例86 弦截法求解方程 實例87 拉格朗日插值 實例88 最小二乘法擬合 實例89 辛普生數值積分 實例90 改進歐拉法 實例91 龍格-庫塔法 實例92 高斯消去法 實例93 正定矩陣求逆
標簽: 76 C語言 算法 基本操作
上傳時間: 2016-03-24
上傳用戶:thinode
zd1211無線網卡驅動源代碼,網卡為USB接口 你可以把攝像頭的驅動在編譯內核的時候直接編譯進去,然后把內核燒進去,以后我們每次執行應用程序就可以了, 也可以把要執行的應用程序直接寫在init.sh里邊看一下,那就以后連好攝像頭然后一開機,攝像頭就會把采集到的圖象顯示在屏上。
標簽: 1211 zd 無線網卡驅動 源代碼
上傳時間: 2016-04-11
上傳用戶:tianjinfan
「常見程式演算」主要收集一些常見的程式練習題目,您可以藉這些題目培養一些程式設計邏輯的感覺,對題目的分類只是個大概,方便索引而已,實作的部份是使用 C 及 Java。
標簽: 程式
上傳時間: 2014-01-05
上傳用戶:Breathe0125
蟲蟲下載站版權所有 京ICP備2021023401號-1