closest-points

1熱

1答えて

任意の点pの（x、y）座標に最も近い閉じた2D合成Beziér曲線上の点qの（x、y）座標を見つけるにはどうすればよいですか？

私は2Dデカルト点[b]のセットを持っています。最初から時計回りに進み、閉じた形をしています。これらのそれぞれには、その前後にBeziérカーブを定義する独自の2次元デカルト座標q0とq1があります（前後の点とともに）。これらのポイントはすべて、閉じた2D composite Beziér curveを定義します。 私は別のポイントpを持っています。これは、同じ平面上の任意の2次元デカルト座標です

algorithm bezier closest-points 2016-07-21

---

0熱

2答えて

最も近い点のペア（CLRS pg 1043）：ソートされた配列を2つのソートされた配列に分割する実行時間

O（nlgn）時間内に最も近い点のペアを見つけると、ソートされたリストを2つのソートされたリストCLRS 3rd ed pg 1043）はO（n）時間に実行されると言われています。 しかし、これは、その行に私は（私はそれを与えて、バイナリツリーとして保存した場合、それはO（LGN）の時間で実行すると仮定したいと考えているのは難しい見つける一定の時間内に4つのランを、前提としていO（nlgn）の合計

arrays algorithm sorting closest-points 2016-12-26

---

3熱

1答えて

お互いに近い2つの文字列を見つける方法

文字列があり、最も近いペアを探したい。 このペアを見つけるのに最も速い実用アルゴリズムは何ですか？

string algorithm closest-points 2017-09-10

---

2熱

2答えて

2Dブール行列で最も近い "真の"要素を見つけるか？

私はブール値を持つ2D行列を持っています。これは頻繁に更新されます。私は、マトリックス内の2Dインデックス{x、y}を選択し、すべての要素を通過することなくテーブル内の "真"である最も近い要素を探したい（マトリックスが大量です）。例えば 、Iは行列がある場合： 0000100 0100000 0000100 0100001 およびIは{x1, y1}ような座標を選択し、{4,3}、Iは

algorithm matrix language-agnostic boolean closest-points 2016-11-17

---

0熱

1答えて

最も近いポイントのペア、再帰が正しいエリアで停止していない

ここで最も近いポイントアルゴリズムで作業しています。私はintの2次元配列を取っています。何らかの理由で私は正解を得ていません。 conquerで私の再帰で何が間違っていますか？私はそれが問題だと思う。 package ClosestPair; import java.awt.Point; import java.util.Arrays; public class ClosestPair

java algorithm closest-points 2016-05-10

---

0熱

4答えて

ブルートフォースポイントの最も近いペア。なぜO（n^2）ですか？

私はなぜ最悪の場合はブルートフォースアルゴリズムの時間を実行している、問題は「ポイントの最も近いペア」（それに慣れていない場合thisを参照）について この質問をのための愚か感じるが、... O（n^2）？ n = 4とすると、いずれの方向からでも2つの点を比較することを検討すると、探索空間で比較できる点の対が12個しかありません。 2点を2回比較しないと、6になります。 O（n^2）は私に加算さ

algorithm performance closest-points 2017-01-17

---

0熱

2答えて

平面内で最も近い複数のペアの決定

以下に概略を示す掃引アルゴリズムを使用して平面内の最も近い頂点のペアを決定する場合、追加の実行を行わずに複数のペアを決定できますか？ x座標に応じてポイントをソートします。 ポイントのセットを垂直線x = xmidで2つの等しいサイズのサブセットに分割します。 問題を再帰的に左右のサブセットで解決します。これにより、それぞれ左側および右側の最小距離dLminおよびdRminが得られる。 1組のポイ

algorithm geometry proof plane closest-points 2017-11-13

---

0熱

1答えて

スワイプラインアルゴリズム

私はspojでCLOPPAIR問題を解決しようとしています。私は2点間の最小真理値距離を求め、これらの2点の指数も表示する必要があります。私はsweeplineを使ってこれをやろうとしましたが、私はまだT.L.Eを手に入れています。 はここに私のコード http://ideone.com/Tzy5Au #include <iostream> #include <bits/stdc++.h> u

algorithm computational-geometry closest-points 2017-01-19

---

-3熱

2答えて

配列のポイントから3つの最も近い座標を見つける方法Java

私は宿題を割り当てていますが、私は完全に立ち往生しています（レベル：初心者）。 私はユーザーのエントリから3つの最も近い距離と配列のすべての点を見つける方法を作成する必要があります - そして、私はここで立ち往生しています。 方法がある： パブリックstatic int型[] troisPlusProches（int型のx、int型のY、[] coordonneesHabitationsをINT）

java arrays coordinates closest-points 2016-10-19

---

1熱

2答えて

ペアの配列で最も近い数のペアを見つける最も速い方法は何ですか？

var element_pairs = [[11.333112,22.655543],[35,31231,33.2232],[122352,343421]]; var search_pair = [32,1113,34.5433]; findClosestPair(element_pairs, search_pair); // [35,31231,33.2232] ペアの配列で数学的に最

javascript arrays sorting closest closest-points 2017-10-08

---