算法分析與設計基于動態規劃的凸多邊形的最優三角剖分設計報告
標簽: 算法分析 動態規劃 分 報告
上傳時間: 2013-12-29
上傳用戶:ls530720646
melkman code 多邊形求凸包的算法
標簽: melkman code 算法
上傳時間: 2013-12-20
上傳用戶:hebmuljb
凸包jarvis算法以及格雷米算法,對兩種算法進行一個比較,并且提供兩種算法的代碼
標簽: jarvis 算法
上傳時間: 2017-05-27
上傳用戶:冇尾飛鉈
求點集的最小凸包Graham算法。給定平面上的一個點集,找出一個最小點集順次連結形成一個凸多邊形,使得點集中的點皆在此多邊形內或此多邊形上,這個凸多邊形就是給定點集的 二維凸包。
標簽: Graham 算法
上傳時間: 2014-01-02
上傳用戶:tyler
由于K-均值聚類算法局部最優的特點,而模擬退火算法理論上具有全局最優的特點。因此,用模擬退火算法對聚類進行了改進。20組聚類仿真表明,平均每次對K結果值改進8次左右,效果顯著。下一步工作:實際上在高溫區隨機生成鄰域是個組合爆炸問題(見本人上載軟件‘k-均值聚類算法’所述),高溫跳出局部解的概率幾乎為0,因此正考慮采用凸包約束進行模擬聚類,相關工作正在進行。很快將奉獻給各位朋友。
標簽: 均值聚類 算法 局部
上傳時間: 2015-03-18
上傳用戶:hullow
計算幾何中的幾種lisp語言的算法,包括凸包,最小包圍圓,點集的最大直徑,最小距離等。
標簽: lisp 計算 幾何 算法
上傳時間: 2014-07-15
上傳用戶:xmsmh
使用C++實現的Graham掃描法(求解凸包問題),可設置生成隨機點的個數、樣式,同時支持設置顯示范圍、顯示算法處理時間及使用文件導入導出點等功能。(文件格式為,頭四個字節是點的個數,以后分別是各個點的x坐標和y坐標,每個數值均占4字節)。
標簽: Graham
上傳時間: 2014-11-29
上傳用戶:pompey
C++語言編寫的幾何學算法模板。包括幾何學的10多種基本的操作。例如點生成直線,叉積運算,線段的拐向,任意多邊形面積的計算,點的位置判斷,線段相交判斷,求凸包等等。
標簽: 幾何 語言 編寫 算法
上傳時間: 2014-01-04
上傳用戶:koulian
平面凸包, visual c++實現, 非算法導論上的算法, 自己的算法, 相當快,演示下
標簽:
上傳時間: 2014-07-13
上傳用戶:ccclll
【書名】 Convex Optimization 【作者】Stephen Boyd Lieven Vandenberghe 最優化理論與算法是一個重要的數學分支,它所研究的問題是在眾多的方案中什么樣的方案最優以及怎樣找出最優方案。 本書詳細的介紹了凸優化的理論,應用和算法,是一本在解決最優化問題時很好的工具書。
標簽: Optimization Vandenberghe Stephen Convex
上傳時間: 2016-11-09
上傳用戶:xiaodu1124
蟲蟲下載站版權所有 京ICP備2021023401號-1