輸入X,Y座標,擬合園,使用最小平方擬合,經(jīng)本人測試過
標簽: 輸入
上傳時間: 2015-04-19
上傳用戶:lunshaomo
(2) 主要算法的基本思想: 從題目上來分析我認為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產(chǎn)生最短路徑的方法:設(shè)置兩個頂點的集合T和S,集合S中存放已找到的最短路徑的頂點,集合T中存放當前還未找到的最短路徑的頂點。初始狀態(tài)時,集合S中只包含源點V0,然后不斷從集合T中選取到頂點V0路徑長度最短的頂點加入到集合S中,集合S中每加入一個新的頂點U,都要修改頂點V0到集合T中剩余頂點的最短路徑長度值,集合T中各頂點新的最短路徑長度值為原來的最短路徑長度值與頂點U的最短路徑長度只值中的較小的。此過程不斷重復(fù),直到集合T的頂點全部加入到集合S為止。
上傳時間: 2015-05-01
上傳用戶:wpwpwlxwlx
用遺傳算法解決通信中的TDOA問題 文件名 program 完成功能 求出在進行account_test次的試驗中每一次的最優(yōu)染色體,并且求出均值MV,和均方誤差MSE 文件名 definition_constant( ) 完成功能 對各個常量試驗參數(shù)進行設(shè)定 文件名 main_program 完成功能 完成一次試驗的計算 文件名 all_Noise 完成功能 計算TDOA值(由基站所測量的TDOA(受到噪聲的干擾)) 文件名 gen_ini_pop_arr 完成功能 產(chǎn)生染色體矩陣pop_arr,矩陣的1,2行為估計的x,y坐標,矩陣的3,4行為0。
標簽: account_test program TDOA 算法
上傳時間: 2013-12-22
上傳用戶:shinesyh
linux下 ipv6協(xié)議 ping程序 最多運行50線程 2.每個線程發(fā)送4個ICMP6包后開始接收 3.試驗程序,多線程結(jié)構(gòu)安排不一定合理,待試驗后進一步修改 4.在終端./pingipv6 IP1 1P2......即可運行程序 5.為單源文件,沒寫make,編譯命令為: gcc -Wall -o pingipv6 pingipv6.c -lpthread
上傳時間: 2015-05-13
上傳用戶:wyc199288
最接近點對問題是求二維坐標中的點對問題,該算法是為了將平面上點集S線性分割為大小大致相等的2個子集S1和S2,我們選取一垂直線l:x=m來作為分割直線。其中m為S中各點x坐標的中位數(shù)。由此將S分割為S1={p∈S|px≤m}和S2={p∈S|px>m}。從而使S1和S2分別位于直線l的左側(cè)和右側(cè),且S=S1∪S2 。由于m是S中各點x坐標值的中位數(shù),因此S1和S2中的點數(shù)大致相等。 遞歸地在S1和S2上解最接近點對問題,我們分別得到S1和S2中的最小距離δ1和δ2。現(xiàn)設(shè)δ=min(δ1,δ1)。若S的最接近點對(p,q)之間的距離d(p,q)<δ則p和q必分屬于S1和S2。不妨設(shè)p∈S1,q∈S2。那么p和q距直線l的距離均小于δ。因此,我們?nèi)粲肞1和P2分別表示直線l的左邊和右邊的寬為δ的2個垂直長條,則p∈S1,q∈S2。
標簽: 二維
上傳時間: 2015-05-19
上傳用戶:shawvi
鋼管訂購和運輸?shù)淖顑?yōu)規(guī)劃 程序使用說明: 兩種方法進行 1,運行deal3,輸入D,得到單價的矩陣7*15 運行showlj,得到運輸?shù)穆肪€; 2, 運行deal2,輸入D,得到單價的矩陣7*15
上傳時間: 2015-05-24
上傳用戶:caiiicc
附有本人超級詳細解釋(看不懂的面壁十天!) 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規(guī)律進行排序。 二、數(shù)學模型: 先取一個小于n的整數(shù)d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為dl的倍數(shù)的記錄放在同一個組中。先在各組內(nèi)進行直接插人排序;然后,取第二個增量d2<d1重復(fù)上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進行直接插入排序為止。該方法實質(zhì)上是一種分組插入方法。 三、算法設(shè)計: 1、將相隔某個增量dlta[k]的元素構(gòu)成一個子序列。在排序過程中,逐次減小這個增量,最后當h減到1時,進行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t為排序趟數(shù),1≤k≤t≤[log2 (n+1)],其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])進行一趟希爾插入排序。 3、在主函數(shù)中控制程序執(zhí)行流程。 4、時間復(fù)雜度:1≤k≤t≤[log2 (n+1)]時為O(n3/2)。
上傳時間: 2013-12-11
上傳用戶:天涯
設(shè)T 是一棵帶權(quán)樹,樹的每一條邊帶一個正權(quán)。又設(shè)S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ,則稱T/S 是一個d 森林。 (1)設(shè)計一個算法求T的最小頂點集S,使T/S是d 森林。(提示:從葉向根移動) (2)分析算法的正確性和計算復(fù)雜性。 (3)設(shè)T中有n 個頂點,則算法的計算時間復(fù)雜性應(yīng)為O(n)。
標簽: 樹
上傳時間: 2015-05-31
上傳用戶:我們的船長
求取一幅灰度圖像中的光斑形心的位置的Matlab的源代碼。算法使用的是最大類間方差法編寫的程序,可以得到光斑形心位置的(x,y)坐標。
上傳時間: 2014-09-02
上傳用戶:bibirnovis
c語言版的多項式曲線擬合。 用最小二乘法進行曲線擬合. 用p-1 次多項式進行擬合,p<= 10 x,y 的第0個域x[0],y[0],沒有用,有效數(shù)據(jù)從x[1],y[1] 開始 nNodeNum,有效數(shù)據(jù)節(jié)點的個數(shù)。 b,為輸出的多項式系數(shù),b[i] 為b[i-1]次項。b[0],沒有用。 b,有10個元素ok。
上傳時間: 2014-01-12
上傳用戶:變形金剛
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1