最接近點對問題,分治法實現(xiàn),隨機生成N個數(shù)尋找最短路徑的兩個點
資源簡介:關(guān)于最接近點對問題的基本思想運行結(jié)果測試平臺以及源碼
上傳時間: 2014-02-03
上傳用戶:liansi
資源簡介:最接近點對問題,分治法實現(xiàn),隨機生成N個數(shù)尋找最短路徑的兩個點
上傳時間: 2013-12-19
上傳用戶:kikye
資源簡介:最接近點對問題的源碼。使用dephi編寫而成。
上傳時間: 2015-05-06
上傳用戶:lindor
資源簡介:最接近點對問題是求二維坐標中的點對問題,該算法是為了將平面上點集S線性分割為大小大致相等的2個子集S1和S2,我們選取一垂直線l:x=m來作為分割直線。其中m為S中各點x坐標的中位數(shù)。由此將S分割為S1={p∈S|px≤m}和S2={p∈S|px>m}。從而使S1和S2分別位于直線...
上傳時間: 2015-05-19
上傳用戶:shawvi
資源簡介:這是最接近點對問題,分別使用了分治算法和窮舉法求解最接近點對。
上傳時間: 2015-06-16
上傳用戶:czl10052678
資源簡介:本文章首先簡要介紹了一維與二維情況下的最接近點對問題與所涉及到的解決算法.然后,把最接近點對問題延伸至三維,提出了自己的解決思想,并提供了相關(guān)偽代碼,以供參考.請各位朋友多提建議!
上傳時間: 2014-01-27
上傳用戶:qiaoyue
資源簡介:三維最接近點對,這是比較詳細的描述,可以根據(jù)此思想來編程
上傳時間: 2016-03-14
上傳用戶:zjf3110
資源簡介:算法實驗:1 分治法在數(shù)值問題中的應(yīng)用 ——最近點對問題 2 減治法在組合問題中的應(yīng)用——8枚硬幣問題 3 變治法在排序問題中的應(yīng)用——堆排序 4 動態(tài)規(guī)劃法在圖問題中的應(yīng)用——全源最短路徑問題
上傳時間: 2014-11-21
上傳用戶:牛津鞋
資源簡介:最近點對問題,輸入數(shù)據(jù)生成器自動生成2位點對,輸出制定電的最近鄰
上傳時間: 2014-12-07
上傳用戶:妄想演繹師
資源簡介:用pascal實現(xiàn)尋找最近點對問題,以方便對pascal較熟悉的學(xué)習(xí)者參考。
上傳時間: 2013-12-13
上傳用戶:fredguo
資源簡介:算法分析里的最近點對問題的實現(xiàn),一維的有傳統(tǒng)的解決算法和分治技術(shù)解決的算法,及比較。附帶實驗報告
上傳時間: 2016-02-19
上傳用戶:love_stanford
資源簡介:最近點對問題的圖形界面實現(xiàn),用戶可以通過鼠標輸入點集,也可以通過隨機生成點集,程序會將最近的兩個點用紅色標示出來
上傳時間: 2013-12-17
上傳用戶:BIBI
資源簡介:poj2187給一堆點,求出其中的最遠點對,凸包的應(yīng)用
上傳時間: 2016-11-01
上傳用戶:cylnpy
資源簡介:分治法解決最近點對問題,包括兩種情況,考慮邊界內(nèi)四個點
上傳時間: 2014-01-16
上傳用戶:xauthu
資源簡介:分治法求解最近點對問題 求最近點對的分治算法實現(xiàn),輸入點對,輸出最近點
上傳時間: 2016-12-25
上傳用戶:sjyy1001
資源簡介:求最近點對問題,求最近點對問題,求最近點對問題。
上傳時間: 2014-01-12
上傳用戶:asdfasdfd
資源簡介:算法設(shè)計的實驗報告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的創(chuàng)建堆、堆排序算法、按秩合并算法以及帶路徑壓縮算法、實現(xiàn)查找第K小元素算法、實現(xiàn)快速排序算法、實現(xiàn)平面內(nèi)最接近點對算法、實現(xiàn)最長公共子序列算法、實現(xiàn)矩陣鏈相乘算法、實現(xiàn)0...
上傳時間: 2017-02-02
上傳用戶:戀天使569
資源簡介:該程序?qū)崿F(xiàn)對一維數(shù)據(jù)軸上的最臨近點的求解問題 采用方法:分治方法1(該方法在遞歸時由于使用數(shù)組的值,使得 遞歸進棧的數(shù)據(jù)很多,消耗系統(tǒng)空間很大,所以最多 處理的個數(shù)經(jīng)測試不超過70個,可見在設(shè)計程序時,考慮 空間的使用也是很必要的!)
上傳時間: 2013-12-31
上傳用戶:cooran
資源簡介:光伏發(fā)電是集開發(fā)可再生能源、改善生態(tài)環(huán)境于一體的重大課題,有巨大的經(jīng)濟、社會效益和學(xué)術(shù)研究價值。 本文首先介紹了3kW光伏并網(wǎng)逆變器系統(tǒng)的組成和結(jié)構(gòu)。3kW光伏并網(wǎng)逆變器采用兩級式結(jié)構(gòu),主電路由前級Boost變換器和后級的單相逆變橋組成。控制部分以DSP(...
上傳時間: 2013-04-24
上傳用戶:fudong911
資源簡介:本文主要研究變速風(fēng)力發(fā)電系統(tǒng)最大功率點的跟蹤問題,以使風(fēng)力機在處于額定風(fēng)速以下時能夠?qū)崿F(xiàn)最大風(fēng)能捕獲。風(fēng)力發(fā)電系統(tǒng)所采用的功率變流器和最大功率點的跟蹤控制策略提供了基本的研究平臺,以完成本課題的研究。 為了將風(fēng)能輸送給電網(wǎng),變速風(fēng)力機要有變...
上傳時間: 2013-04-24
上傳用戶:Wwill
資源簡介:通信領(lǐng)域的主導(dǎo)技術(shù)有兩種:用于內(nèi)部商業(yè)通信的局域網(wǎng)(LAN)中的以太網(wǎng)(Ethernet)和廣域網(wǎng)(WAN)中的SDH(SynchronousDigitalHierarchy)。因為在SDH網(wǎng)絡(luò)上不直接支持以太網(wǎng),當企業(yè)(客戶)間需要彼此通信或企業(yè)(客戶)內(nèi)需要將其總部與分部連至同一LAN網(wǎng)時互連問題...
上傳時間: 2013-04-24
上傳用戶:bugtamor
資源簡介:分治算法解決一維點對最小距離
上傳時間: 2015-02-17
上傳用戶:225588
資源簡介:具有圖形化界面的一個路由模擬程序。路由算法為Dijkstra算法。具有求出圖中任意節(jié)點間所有最短路徑以及最短路徑子圖的功能。這是一個點對點(S-T)Dijkstra算法的改進。用于求兩點間的所有最短路徑。
上傳時間: 2014-01-25
上傳用戶:dengzb84
資源簡介:Householder法求解最小二乘問題。可以避免常規(guī)方法遇到奇異矩陣(即行列式|A|接近零)時誤差太大的問題。本方法的精度非常高。
上傳時間: 2015-06-28
上傳用戶:wang0123456789
資源簡介:最小權(quán)點覆蓋問題用分支限界實現(xiàn),對于給定的無向圖G,計算G的最小權(quán)點覆蓋.
上傳時間: 2016-03-14
上傳用戶:changeboy
資源簡介:根據(jù)太陽能光伏電池的等效電路特點,建立了相應(yīng)的光伏電池組件的仿真模型。該模型可以實現(xiàn)在不同光照強度和溫度下光伏組件的輸出特性,在此模型基礎(chǔ)上研究了光伏組件最大功率追蹤方法(MPPT)。在眾多最大功率追蹤方法中,擾動法有著比較優(yōu)秀的控制效果。針對...
上傳時間: 2013-10-31
上傳用戶:liaocs77
資源簡介:在非結(jié)構(gòu)型點對點網(wǎng)絡(luò)中增加節(jié)點時,造成的拓撲失衡問題會導(dǎo)致信息發(fā)送延遲時間和跳躍次數(shù)的增加。提出了面向分布式的拓樸改進方法,闡述了關(guān)鍵技術(shù)部分。通過模擬實驗表明,該方法可以有效降低網(wǎng)絡(luò)的跳躍次數(shù)與網(wǎng)絡(luò)等待時間,滿足了實際環(huán)境中實時處理的需要...
上傳時間: 2013-11-04
上傳用戶:哈哈hah
資源簡介:實現(xiàn)查找一組給定點中的最近點對,通過分治方法將問題求解,簡化問題的復(fù)雜性。
上傳時間: 2015-03-13
上傳用戶:ynwbosss
資源簡介:一種點對多點移動數(shù)據(jù)通信系統(tǒng)的設(shè)計,該系統(tǒng)涉及到單片機電路,防通信沖突,等各種問題,系統(tǒng)可用于智能交通監(jiān)管,也可用于其他實時性要求較高,數(shù)據(jù)量不大的應(yīng)用
上傳時間: 2013-12-17
上傳用戶:epson850
資源簡介:分治法解決最近對問題 畫一條垂直線x=c,把這些給定點分為兩個包含n/2個點的子集S1和S2,使得n/2個點位于直線的左側(cè)或直線上,另外n/2個點位于直線的右側(cè)或直線上;遵循分治法的思想,遞歸地求出左子集S1和右子集S2中的最近對,分別為d1與d2;之后d=min{d1,d...
上傳時間: 2013-12-26
上傳用戶:源碼3