模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2006年
1期
27-30
,共4页
点集%最远点对问题%算法%计算几何
點集%最遠點對問題%算法%計算幾何
점집%최원점대문제%산법%계산궤하
提出了一种确定点集最远点对的最优算法.对平面内n个点的点集,在求出其凸包后,利用求对跖点对的方法确定凸包的最远点对,从而得到点集的最远点对.整个算法的时间复杂性为O(nlogn).
提齣瞭一種確定點集最遠點對的最優算法.對平麵內n箇點的點集,在求齣其凸包後,利用求對蹠點對的方法確定凸包的最遠點對,從而得到點集的最遠點對.整箇算法的時間複雜性為O(nlogn).
제출료일충학정점집최원점대적최우산법.대평면내n개점적점집,재구출기철포후,이용구대척점대적방법학정철포적최원점대,종이득도점집적최원점대.정개산법적시간복잡성위O(nlogn).
