作品：算法設計課程作業(yè) 作者：陳興 學號：J04120010 操作說明： 1、最長公共子序列： 用VC6.0打開文件以后輸入一串數字，按“\”為結束，輸出結果。 2、背包問題 用vc6.0打開文件以后按提示操作。 3、殘缺棋盤問題 用vc6.0打開文件以后按提示操作。 4、（3.1和3.2還有3.3） 這個是課本82頁的作業(yè)，基本實現了。其中3.2的算法時間復雜度不是nlogn而是n，nlogn的算法沒做出來！
標簽： J04120010 6.0 VC 算法設計
上傳時間： 2014-01-01
上傳用戶：siguazgb
Dijkstra算法，Heap優(yōu)化，復雜度NlogN
標簽： Dijkstra 算法
上傳時間： 2014-01-23
上傳用戶：frank1234
黑白點的匹配貪心算法 設平面上分布著n個白點和n個黑點，每個點用一對坐標（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數。
標簽： 黑白 算法 分布
上傳時間： 2015-10-25
上傳用戶：zhliu007
零件切割問題： 給定一塊寬度為W的矩形板，矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問如何切割使得所使用的矩形板的高度h最小？ 任給一個輸入實例，能輸出切割所需要的實際高度并能用圖形演示切割的過程
標簽： 零件 切割 寬 矩形
上傳時間： 2013-12-18
上傳用戶：曹云鵬
在分析三維ＳＴＬ文件格式數據結構的基礎上,分析了建立拓撲結構的優(yōu)點并提出了建立拓撲結構關系的方法 ,并建立了快速優(yōu)化分層算法,從而大大提高了鑄件三維有限差分網格自動剖分的速度和效率,開發(fā)了能適用于任意 復雜鑄件形體的三維網格剖分程序,通過實際應用證明了程序的實用性。
標簽： 分 拓撲結構 文件格式 數據結構
上傳時間： 2014-01-07
上傳用戶：koulian
[問題描述] 將N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（N） [輸入] 待排序記錄個數，各關鍵字的值。 [輸出] 關鍵字從正負分開，正數在前 [存儲結構] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關鍵字為標準，將其余記錄分為兩組將，N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設文件的最長可能長度 void sort(int* keys, const int len)//排序
標簽： 整數 記錄
上傳時間： 2014-01-13
上傳用戶：aig85
窮舉密碼算法 /在許多情況下我們需要窮舉組合的算法，比如密碼詞典。 //這個算法的關鍵是密碼下標進位的問題。 //另外本例子中的寫文件語句效率比較低，為了降低算法復雜度沒有優(yōu)化。 //如果要提高寫文件的效率，可以使用緩沖區(qū)，分批寫入。
標簽： 密碼算法 組合 算法
上傳時間： 2015-11-21
上傳用戶：佳期如夢
用vb編寫遺傳算法，實際應用部分（如適應度函數需要自己編寫，程序中已注明），此為轉載代碼
標簽： 編寫 算法
上傳時間： 2013-12-08
上傳用戶：二驅蚊器
給定一塊寬度為W的矩形板，矩形板的高度不受限制。現需要從板上分別切割出n個高度為hi，寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。本算法解決如何切割使得所使用的矩形板的高度h最小.
標簽： 寬 矩形
上傳時間： 2013-12-29
上傳用戶：維子哥哥
bp神經網絡算法是解決最優(yōu)化問題的先進算法之一，本論文討論了神經網絡中使用最為廣泛的前饋神經網絡。其網絡權值學習算法中影響最大的就是誤差反向傳播算法（back-propagation簡稱BP算法）。BP算法存在局部極小點，收斂速度慢等缺點。基于優(yōu)化理論的Levenberg-Marquardt算法忽略了二階項。該文討論當誤差不為零或者不為線性函數即二階項S(W)不能忽略時的Hesse矩陣的近似計算，進而訓練網絡。
標簽： 神經網絡算法 算法
上傳時間： 2015-12-31
上傳用戶：wendy15
蟲蟲下載站版權所有 京ICP備2021023401號-1
<strike id="y6c8o"></strike>
