n皇后問題，迷宮問題，遞歸實(shí)現(xiàn)皇后尋找迷宮出路，經(jīng)典算法之一
標(biāo)簽：
上傳時(shí)間： 2017-08-04
上傳用戶：小儒尼尼奧
利用分治策略,提出一種基于SIMD共享存儲(chǔ)計(jì)算機(jī)模型的并行背包問題求解算法.算法允許使用O(2n/4)1− ε個(gè)并行處理機(jī)單元,0≤≤ε1,O(2n/2)個(gè)存儲(chǔ)單元,在O(2n/4(2n/4)ε)時(shí)間內(nèi)求解n維背包問題,算法的成本為O(2n/2).將提出的算法與已有文獻(xiàn)結(jié)論進(jìn)行對比表明,該算法改進(jìn)了已有文獻(xiàn)的相應(yīng)結(jié)果,是求解背包問題的成本最優(yōu)并行算法.同時(shí)還指出了相關(guān)文獻(xiàn)主要結(jié)論的錯(cuò)誤.
上傳時(shí)間： 2014-07-23
上傳用戶：ommshaggar
在對一些變步長LMS算法分析的基礎(chǔ)上，提出了步長因子 (n)與誤差信號(hào)e(n)之間一種新的非線性函數(shù)關(guān)系
上傳時(shí)間： 2014-01-16
上傳用戶：LIKE
此文件夾中共包括十二個(gè)小程序 AVL創(chuàng)建平衡二叉樹,通過加入一個(gè)個(gè)的結(jié)點(diǎn)創(chuàng)建,并實(shí)現(xiàn)了平衡二叉樹中的結(jié)點(diǎn)刪除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph實(shí)現(xiàn)了有向圖的非遞歸廣度優(yōu)先遍歷及非遞歸深度優(yōu)先遍歷 HeapSort利用堆排序?qū)崿F(xiàn)優(yōu)先級隊(duì)列 Merge實(shí)現(xiàn)二路歸并排序算法 MFK動(dòng)態(tài)規(guī)劃解背包問題 nqueue求解n皇后問題 QuickSort快速排序算法的實(shí)現(xiàn)。 Shell排序算法的實(shí)現(xiàn)。 Tree程序中實(shí)現(xiàn)了先序\中序\后序遍歷二叉樹的非遞歸算法。 tubao用遞歸法解決突包問題
標(biāo)簽： Boyer_Moore Horspool Grap AVL
上傳時(shí)間： 2017-08-08
上傳用戶：佳期如夢
大名鼎鼎的kiss fft算法，其中有針對浮點(diǎn)運(yùn)算的優(yōu)化，以及針對定點(diǎn)運(yùn)算的優(yōu)化
上傳時(shí)間： 2017-08-09
上傳用戶：vodssv
實(shí)現(xiàn)了蟻群算法求解TSP問題。注釋詳細(xì) function[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q) ------------------------------------------------------------------------- 主要符號(hào)說明 C n個(gè)城市的坐標(biāo)，n×2的矩陣 NC_max最大迭代次數(shù) m螞蟻個(gè)數(shù) Alpha表征信息素重要程度的參數(shù) Beta表征啟發(fā)式因子重要程度的參數(shù) Rho信息素蒸發(fā)系數(shù) Q信息素增加強(qiáng)度系數(shù) R_best各代最佳路線 L_best各代最佳路線的長度 =========================================================================
標(biāo)簽： Shortest_Length Shortest_Route function R_best
上傳時(shí)間： 2014-01-17
上傳用戶：lunshaomo
單鏈表排序輸入n個(gè)數(shù)，用單鏈表（任意算法）對其進(jìn)行排序并按從小到大順序輸出。
上傳時(shí)間： 2014-01-20
上傳用戶：aeiouetla
基于編譯原理的表達(dá)式計(jì)算器 使用算符優(yōu)先算法實(shí)現(xiàn)了表達(dá)式計(jì)算器，能分析用戶輸入的表達(dá)式是否正確，支持括號(hào)運(yùn)算、浮點(diǎn)運(yùn)算、簡單的四則運(yùn)算、復(fù)雜的表達(dá)式運(yùn)算、進(jìn)制之間的相互轉(zhuǎn)換等。操作簡單，界面清晰。
標(biāo)簽： 表達(dá)式 計(jì)算器 編譯原理 算法
上傳時(shí)間： 2013-12-24
上傳用戶：com1com2
問題描述： 給定一棵有n 個(gè)結(jié)點(diǎn)的二叉樹，結(jié)點(diǎn)的編號(hào)為1，2，…，n。已知二叉樹結(jié)點(diǎn)編號(hào)的后序和中序列表，試設(shè)計(jì)一個(gè)算法，確定該二叉樹結(jié)點(diǎn)編號(hào)的前序列表。 實(shí)驗(yàn)任務(wù)： 對于給定的二叉樹結(jié)點(diǎn)編號(hào)的后序和中序列表，計(jì)算二叉樹結(jié)點(diǎn)編號(hào)的前序列表。
標(biāo)簽： 二叉樹
上傳時(shí)間： 2017-08-17
上傳用戶：huql11633
一、問題描述若要在n個(gè)城市之間建役通信網(wǎng)絡(luò)，只福要架設(shè)n-1條級路即可．如何以最低的經(jīng)濟(jì)代價(jià)建設(shè)這個(gè)通信網(wǎng)，是一個(gè)網(wǎng)的最小生成樹問題。二、基本要求 （1）利用克魯斯卡爾算法求圖的最小生成樹。 （2）能實(shí)現(xiàn)教科書6.5節(jié)中定義的抽象數(shù)據(jù)類型MFSet.以此表示構(gòu)造生成樹過程中的連通分量。 (3 ) 以文本形式輸出生成樹中各條邊以及他們的權(quán)值．三、需求分析 1、構(gòu)造圖結(jié)構(gòu)。 2、利用克魯斯卡爾算法求圖的最小生成樹。 3、完成生成樹的輸出。
標(biāo)簽： 城市 通信網(wǎng)絡(luò)
上傳時(shí)間： 2017-08-24
上傳用戶：wlcaption
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
