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