分治法解決最近對問題 畫一條垂直線x=c，把這些給定點分為兩個包含n/2個點的子集S1和S2，使得n/2個點位于直線的左側或直線上，另外n/2個點位于直線的右側或直線上；遵循分治法的思想，遞歸地求出左子集S1和右子集S2中的最近對，分別為d1與d2；之后d=min{d1,d2}。合并過程：在以垂線x=c為對稱軸，2d為寬度的區域內求最近兩個點的距離，記為d3；求D=min{d,d3}；
資源簡介：分治法解決最近對問題 畫一條垂直線x=c，把這些給定點分為兩個包含n/2個點的子集S1和S2，使得n/2個點位于直線的左側或直線上，另外n/2個點位于直線的右側或直線上；遵循分治法的思想，遞歸地求出左子集S1和右子集S2中的最近對，分別為d1與d2；之后d=min{d1,d...
上傳時間： 2013-12-26
上傳用戶：源碼3
資源簡介：分治法解決最近點對問題，包括兩種情況，考慮邊界內四個點
上傳時間： 2014-01-16
上傳用戶：xauthu
資源簡介：分治法求解最近點對問題 求最近點對的分治算法實現,輸入點對，輸出最近點
上傳時間： 2016-12-25
上傳用戶：sjyy1001
資源簡介：用分治法實現城市輪廓問題，開發工具為eclipse,jdk 1.6
上傳時間： 2017-02-17
上傳用戶：lanjisu111
資源簡介：有向直線Ｋ中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權 w(xi) 每條有向邊 (xi,xi-1)，也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶，其服務需求量為w(xi) 。每條邊(xi,xi-1) ...
上傳時間： 2014-01-14
上傳用戶：manlian
資源簡介：野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數不得少于野人的人數(除非修道士個數為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去...
上傳時間： 2016-02-23
上傳用戶：chenlong
資源簡介：用c語言編寫的在屏幕上畫一條余弦曲線，圓的代碼，簡單，好用
上傳時間： 2014-07-31
上傳用戶：busterman
資源簡介：使用 DirectFB 來畫一條橫線列子. 列子是從 directfb.org 里摘下來的.
上傳時間： 2014-01-02
上傳用戶：zhuimenghuadie
資源簡介：用于解決函數優化問題的簡單遺傳算法，c語言編寫，算法簡單，適用于初學者
上傳時間： 2016-05-15
上傳用戶：asasasas
資源簡介：算法實驗:1 分治法在數值問題中的應用 ——最近點對問題 2 減治法在組合問題中的應用——8枚硬幣問題 3 變治法在排序問題中的應用——堆排序 4 動態規劃法在圖問題中的應用——全源最短路徑問題
上傳時間： 2014-11-21
上傳用戶：牛津鞋
資源簡介：算法分析里的最近點對問題的實現，一維的有傳統的解決算法和分治技術解決的算法，及比較。附帶實驗報告
上傳時間： 2016-02-19
上傳用戶：love_stanford
資源簡介：1.感知器對于線型可分問題的收斂性證明 2.用感知器對線型可分得問題進行分類 1)分三類的問題 2)一組10維數據的分類 3．用感知器對線型不可分的問題進行分類及 不能正確分類的原因證明 說明： 1.運行程序不僅能得到分類的結果，還能夠得到網絡性能分析...
上傳時間： 2016-05-01
上傳用戶：ecooo
資源簡介：本文所要解決的的問題是十進制的轉換。即將十進制轉換為任意的r(r是大于一的正整數)進制問題。因為要解決一個問題必須要對其進行解剖，所以首先對問題進行詳細的描述對題目有充分的了解，其次是對問題的詳細分析，主要包括對問題的解的分析以及對問題的解的結...
上傳時間： 2016-06-14
上傳用戶：秦莞爾w
資源簡介：本文章首先簡要介紹了一維與二維情況下的最接近點對問題與所涉及到的解決算法.然后,把最接近點對問題延伸至三維,提出了自己的解決思想,并提供了相關偽代碼,以供參考.請各位朋友多提建議!
上傳時間： 2014-01-27
上傳用戶：qiaoyue
資源簡介：針對鏈式或順序存儲的線性表實現指定的操作 使用棧或隊列解決一個應用問題 實現對二叉樹的一個指定的操作或用二叉樹解決一應用問題 實現對圖的一個指定的操作或用圖解決一個應用問題 查找算法設計 排序算法設計
上傳時間： 2013-12-10
上傳用戶：Altman
資源簡介：蟻群優化算法是一種基于自然啟發的metaheuristic算法,從其提出到現在歷經10多年的發展到目前已經成為一種解決組合優化問題的有效工具。最大團問題是一個經典的NP難的組合優化問題,很多實際問題都可以抽象為對無向圖上最大團問題的求解,所以,對最大團問題的研...
上傳時間： 2014-01-16
上傳用戶：ardager
資源簡介：神經網絡控制作為一種全新的智能控制方法,是解決非線性系統預測和控制問題的一種重要手段,受到了許多專家學者的廣泛關注,是目前國內外研究的熱點之一。本文著重研究前向神經網絡的學習算法,簡單探討了BP算法在逼近非線性系統中各個因素對系統的影響。
上傳時間： 2013-11-28
上傳用戶：561596
資源簡介：一種運用螞蟻算法和遺傳算法解決旅行商問題的混合優化程序
上傳時間： 2013-12-21
上傳用戶：ardager
資源簡介：最大概率分詞法,這種分詞算法能夠較好的解決漢語分詞中的歧義問題,但分詞效率比最大匹配分詞算法要低
上傳時間： 2015-03-17
上傳用戶：569342831
資源簡介：這是一種利用bp神經網絡來解決異或問題的算法.
上傳時間： 2014-09-02
上傳用戶：xg262122
資源簡介：用pascal實現尋找最近點對問題，以方便對pascal較熟悉的學習者參考。
上傳時間： 2013-12-13
上傳用戶：fredguo
資源簡介：這是一個分治法應用的又一個例子,利用分治技術,做大整數乘法,尤其是幾百位數以上的乘法,比一般的方法快很多,僅次于快速傅立葉變換.
上傳時間： 2013-11-26
上傳用戶：tedo811
資源簡介：臺灣人對聚類算法的一個介紹。分群法（clustering）是一種最普遍將資料分類成群的方法，其主要的目的乃在於找出資料中較相似的幾個群組。
上傳時間： 2013-12-16
上傳用戶：lxm
資源簡介：最接近點對問題，分治法實現，隨機生成N個數尋找最短路徑的兩個點
上傳時間： 2013-12-19
上傳用戶：kikye
資源簡介：最接近點對問題是求二維坐標中的點對問題，該算法是為了將平面上點集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-14
上傳用戶：lanhuaying
資源簡介：分析單層感知器無法解決線性不可分輸入矢量的分類問題
上傳時間： 2013-12-12
上傳用戶：sunjet
資源簡介：最近點對問題，輸入數據生成器自動生成2位點對，輸出制定電的最近鄰
上傳時間： 2014-12-07
上傳用戶：妄想演繹師
資源簡介：使用遺傳算法解決MTSP問題的一種新的染色體設計
上傳時間： 2015-12-06
上傳用戶：libenshu01
資源簡介：在線算法的 C語言 就是在線算法解決背包問題的一種,問題很長
上傳時間： 2014-11-12
上傳用戶：小寶愛考拉
