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