数字化用户
數字化用戶
수자화용호
ShuZiHua YongHu
2013年
17期
131-131
,共1页
凸多边形%顶点排序%凸包问题%分治算法
凸多邊形%頂點排序%凸包問題%分治算法
철다변형%정점배서%철포문제%분치산법
对凸多边形顶点排序问题做深入分析，提出一种基于矢量方向比较的凸多边形顶点排序分治算法。首先深入分析凸多边形顶点排序问题的背景；其次提出基于矢量方向比较的凸多边形顶点排序分治算法；最后通过C++编程实现该算法，并分析该算法的时间复杂度和空间复杂度。该算法已经应用在实际项目中，证明该算法是简单高效的。
對凸多邊形頂點排序問題做深入分析，提齣一種基于矢量方嚮比較的凸多邊形頂點排序分治算法。首先深入分析凸多邊形頂點排序問題的揹景；其次提齣基于矢量方嚮比較的凸多邊形頂點排序分治算法；最後通過C++編程實現該算法，併分析該算法的時間複雜度和空間複雜度。該算法已經應用在實際項目中，證明該算法是簡單高效的。
대철다변형정점배서문제주심입분석，제출일충기우시량방향비교적철다변형정점배서분치산법。수선심입분석철다변형정점배서문제적배경；기차제출기우시량방향비교적철다변형정점배서분치산법；최후통과C++편정실현해산법，병분석해산법적시간복잡도화공간복잡도。해산법이경응용재실제항목중，증명해산법시간단고효적。
