最近點對問題,輸入數據生成器自動生成2位點對,輸出制定電的最近鄰
資源簡介:用pascal實現尋找最近點對問題,以方便對pascal較熟悉的學習者參考。
上傳時間: 2013-12-13
上傳用戶:fredguo
資源簡介:最近點對問題,輸入數據生成器自動生成2位點對,輸出制定電的最近鄰
上傳時間: 2014-12-07
上傳用戶:妄想演繹師
資源簡介:算法分析里的最近點對問題的實現,一維的有傳統的解決算法和分治技術解決的算法,及比較。附帶實驗報告
上傳時間: 2016-02-19
上傳用戶:love_stanford
資源簡介:最近點對問題的圖形界面實現,用戶可以通過鼠標輸入點集,也可以通過隨機生成點集,程序會將最近的兩個點用紅色標示出來
上傳時間: 2013-12-17
上傳用戶:BIBI
資源簡介:分治法解決最近點對問題,包括兩種情況,考慮邊界內四個點
上傳時間: 2014-01-16
上傳用戶:xauthu
資源簡介:分治法求解最近點對問題 求最近點對的分治算法實現,輸入點對,輸出最近點
上傳時間: 2016-12-25
上傳用戶:sjyy1001
資源簡介:算法實驗:1 分治法在數值問題中的應用 ——最近點對問題 2 減治法在組合問題中的應用——8枚硬幣問題 3 變治法在排序問題中的應用——堆排序 4 動態規劃法在圖問題中的應用——全源最短路徑問題
上傳時間: 2014-11-21
上傳用戶:牛津鞋
資源簡介:求最近點對問題,求最近點對問題,求最近點對問題。
上傳時間: 2014-01-12
上傳用戶:asdfasdfd
資源簡介:實現查找一組給定點中的最近點對,通過分治方法將問題求解,簡化問題的復雜性。
上傳時間: 2015-03-13
上傳用戶:ynwbosss
資源簡介:這是一個經典的尋找最近點對的算法實現,運用VC編寫,采用類的方式,是程序更易理解。
上傳時間: 2014-01-15
上傳用戶:遠遠ssad
資源簡介:關于最接近點對問題的基本思想運行結果測試平臺以及源碼
上傳時間: 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
資源簡介:考察例1 4 - 8中的1 4個點。A中的最近點對為(b,h),其距離約為0 . 3 1 6。B中最近點對為 (f, j),其距離為0 . 3,因此= 0 . 3。當考察 是否存在第三類點時,除d, g, i, l, m 以外 的點均被淘汰,因為它們距分割線x= 1的 距離≥ 。RA ={d, i, m},RB= {g, ...
上傳時間: 2013-12-03
上傳用戶:66666
資源簡介:最近點對的隨機算法 算法時間達到O(n)非常完美的實現了隨機最近點對的功能
上傳時間: 2014-11-02
上傳用戶:onewq
資源簡介:本文章首先簡要介紹了一維與二維情況下的最接近點對問題與所涉及到的解決算法.然后,把最接近點對問題延伸至三維,提出了自己的解決思想,并提供了相關偽代碼,以供參考.請各位朋友多提建議!
上傳時間: 2014-01-27
上傳用戶:qiaoyue
資源簡介:最近點對算法的實現,用窮舉法證明程序的正確性。
上傳時間: 2017-07-06
上傳用戶:維子哥哥
資源簡介:最近點對算法,窮舉法證明算法的正確性,可供學習和參考
上傳時間: 2017-07-06
上傳用戶:kbnswdifs
資源簡介:分治法解決最近對問題 畫一條垂直線x=c,把這些給定點分為兩個包含n/2個點的子集S1和S2,使得n/2個點位于直線的左側或直線上,另外n/2個點位于直線的右側或直線上;遵循分治法的思想,遞歸地求出左子集S1和右子集S2中的最近對,分別為d1與d2;之后d=min{d1,d...
上傳時間: 2013-12-26
上傳用戶:源碼3
資源簡介:距離最近的點對計算方法
上傳時間: 2015-03-09
上傳用戶:xjz632
資源簡介:利用分治的算法實現平面最近點問題,有具體算法編程,另有界面演示。
上傳時間: 2014-01-06
上傳用戶:黃華強
資源簡介:通信領域的主導技術有兩種:用于內部商業通信的局域網(LAN)中的以太網(Ethernet)和廣域網(WAN)中的SDH(SynchronousDigitalHierarchy)。因為在SDH網絡上不直接支持以太網,當企業(客戶)間需要彼此通信或企業(客戶)內需要將其總部與分部連至同一LAN網時互連問題...
上傳時間: 2013-04-24
上傳用戶:bugtamor
資源簡介:在非結構型點對點網絡中增加節點時,造成的拓撲失衡問題會導致信息發送延遲時間和跳躍次數的增加。提出了面向分布式的拓樸改進方法,闡述了關鍵技術部分。通過模擬實驗表明,該方法可以有效降低網絡的跳躍次數與網絡等待時間,滿足了實際環境中實時處理的需要...
上傳時間: 2013-11-04
上傳用戶:哈哈hah
資源簡介:一種點對多點移動數據通信系統的設計,該系統涉及到單片機電路,防通信沖突,等各種問題,系統可用于智能交通監管,也可用于其他實時性要求較高,數據量不大的應用
上傳時間: 2013-12-17
上傳用戶:epson850
資源簡介:基于TCP/IP的網絡通信技術實現了面向連接的用戶與服務器間點對點異步通信,本代碼在該基礎上應用了多線程以及共享數據結構技術,使網絡服務器具有了多用戶間數據轉發的功能,進而解決了局域網多用戶間的通信問題。 使用時先建立ODBC,Server與ChatServer先運...
上傳時間: 2014-08-13
上傳用戶:hasan2015
資源簡介:最近公共祖先問題 問題描述:給定一棵樹,設計一個算法對于給定的兩個結點返回他們的最近公共祖先 實驗任務:對于給定的樹和樹中的結點對,輸出最近公共祖先
上傳時間: 2014-01-05
上傳用戶:lanjisu111
資源簡介:為了提高CPU模塊之間的點對點通信速率,通過對以太網控制器MAC的研究,設計出一種點對點高速通信控制器。該控制器是基于媒體無關接口MII和以太網收發器的點對點高速通信控制器。利用VHDL語言編寫該控制器的相關代碼,使用MAXPLUSⅡ對該控制器的數據發送和數據...
上傳時間: 2013-11-09
上傳用戶:zhangxin
資源簡介:本文簡要介紹了在VC++中網絡編程的幾種方式及通信協議,重點講解了在VC++中使用CSocket類按照二進制數據格式點對實現點通信的一種簡單方法。
上傳時間: 2014-01-07
上傳用戶:huannan88