問題タブ [approximation]

私のアプリケーション (Qt ベースのモバイル アプリケーション) は、緯度、経度、説明の形式でサーバーからデータを取得します。

後ですばやく取得できるように、このデータをデータ構造に格納する必要があります。今、私は地図を持っています。ユーザーが地図のポイントをクリックすると、そのポイントの緯度と経度が取得されます。これらの 2 つの値を使用して、データ構造をすばやくスキャンし、関連する説明を取得する必要があります。私の問題は..地図をクリックすると緯度と経度が近似値になることです（タッチデバイスなので、正確な緯度と経度を取得することはできません）ので、データ構造で線形検索を行っても見つかりませんこれらの値。また、データが多すぎると、線形検索は非常に遅くなります。

1. lat+long+description を格納するためにどのデータ構造を使用すればよいですか (ハッシュが頭に浮かびます..しかし、long+lat を組み合わせてキーを形成する方法がわかりません)

2. データ構造の近似検索を行うにはどうすればよいですか?

ありがとう！

Java (JDK 1.4) での 10 進数の管理に問題があります。

最初と2番目に2つの二重数値があります(フォーマットされたStringの出力として)。拳と秒の合計を計算すると、10 進数の桁数が多い数値が得られます。

同様の状況では安全ではないため、しきい値（0.5d ）を大きくしないことを好みます（コーディングを開始したとき、仕様では比較値として0.1dについて話していました）。それが唯一の解決策である場合、この問題に対して0.9dの値が最も安全な値ですか?

どうすればこの状況を解決できますか? この問題は double 変数の使用によって派生すると考えましたが、float でも同じ問題があります。

いくつかのアイデア（可能であれば、テスト済みのコード行があります;））？

0拡張アルゴリズムを実装しようとしています。

これは、いくつかのノードにすでに色が割り当てられており、すべてのエッジに距離がある場合に、いくつかの色でグラフに色を付けるために使用されます。アルゴリズムは、同じ色の隣接ノードが可能な限り距離を置くように、色の割り当てを計算します。

アルゴリズムを説明しているこの論文を見つけました：http ：//citeseer.ist.psu.edu/viewdoc/download; jsessionid = 1FBA2D22588CABDAA8ECF73B41BD3D72？doi = 10.1.1.100.8049＆rep = rep1＆type = pdf しかし、どのように実装する必要があるのか​​わかりませんそれ。

私はすでに「理論計算機科学」サイトでこの質問をしましたが、議論の途中でサイトの範囲を超えました： https ://cstheory.stackexchange.com/questions/6163/explain-0-extension-algorithm

誰かがこのアルゴリズムを素人の言葉で説明できますか？最終的なコードをjgraphtパッケージでオープンソースにすることを計画しています。

http://pastebin.com/v0B3Vje2 画像からピクセルを取得し、別のプログラムでそれに最も近い色を見つける方法を探しています（「別のプログラム」のソースにコンパイルできます。完璧な場合ソースインジェクションなしで互換性があります）そしてその色を使用して正しいピクセルに配置します。基本的に、Script / Code / Executableは、たとえば画像ファイルを取得し、最も一致する各ピクセルを再作成します。私が話しているプログラムはThePowderToyです。（powdertoy.co.uk）。「パブリックセーブ」にはCGIを含めることができないため、ご存知の場合は、私的な目的と概念実証に使用しています。そこでのユーザーの1人であるJoJoBondは、最初に行ったように、これを行うことが許可されています。

高速アクセス（O（n）よりも優れている）でデータを保存する方法を見つけようとしています。

私のデータベースは、いくつかのアイテムに関するいくつかの情報を表すデータ（4096バイトの文字列）で構成されています。
問題は、クエリが決して正確ではないということです。1つのアイテムを取得し、関数を使用して最も近いものを見つける必要がありますF(a,b)。

ほんの一例：

問題は、F（a、b）が複雑なアルゴリズムであるということです（適切なメトリックではありません）。

私が今持っているのは、データベース全体を調べて、最適なものを検索することです。
複雑さをすばやく見つけることができる種類のツリーまたは他のクラスターデータベースタイプはありますか？

詳しくは：

Fは、％percentageで類似性の値を返します。ここで、100％は完全に一致します。

いくつかの長い文字列 (~ 1.000.000 文字) があります。各文字列には、定義されたアルファベットの記号のみが含まれます。たとえば、

サンプル文字列

Qこれらの文字列の複雑さを定量化するには、どのような尺度を使用できますか? S1 は S3 ほど複雑ではないことがわかりますが、.NET からプログラムでそれを行うにはどうすればよいでしょうか? ツール/文献へのアルゴリズムまたはポイントは大歓迎です。

編集

シャノン エントロピーを試してみましたが、あまり役に立たないことがわかりました。これらのシーケンスAAABBBCCCとABCABCABCとACCCBABABとBBACCABACのH値は同じになります。

私は JavaScript でいくつかのデジタル信号処理計算を行っていますが、双曲線正接 ( tanh ) の計算は少しコストがかかりすぎることがわかりました。これは私が現在tanhを概算する方法です:

より速く計算する方法を知っている人はいますか?

私は問題を解決する助けを必要としています。問題は私の小さなロボット実験の1つで発生しました。基本的な考え方は、各小さなロボットが自分自身からオブジェクトまでの距離を概算する能力を持っているということです。取得が非常に粗いので、もっと正確なものを計算したいと思っています。

だから：
入力：頂点のリスト(v_1, v_2, ... v_n)、頂点v_*（ロボット）
出力：未知の頂点v_*（オブジェクト）の座標

の各頂点v_1のv_n座標はよく知られており（呼び出しによって提供されgetX()、getY()頂点上にあります）、v_*呼び出しによっておおよその範囲を取得することができます。getApproximateDistance(v_*)、関数getApproximateDistance()は2つの変数変数を返します。minDistanceおよびmaxDistance。-実際の距離はこれらの間にあります。

の座標を取得するために私がやろうとしているのv_*は、三辺測量を使用することですが、制限（下限と上限）を使用して三辺測量を行うための式が見つからないようです。それが本当に私が探しているものです。 （数学が得意ではないので、自分で理解することはできません）。

注：代わりに三角測量を使用する方法はありますか？
注：パフォーマンスと精度のトレードオフを行う方法を知りたいと思います。

データの例：

データを表示する画像：http：//img52.imageshack.us/img52/6414/unavngivetcb.png

上記のデータが作成する図は環の小さなカット（によって制限される）であるため、の近似v_1がより良い可能性があることは明らかですが、それをどのように計算し、おそらくその図内で近似を見つけるのでしょうか（この図はおそらく凹面）？[0.5; 1]v_3

これはMathOverflowに適していますか？

相関行列が非常に大きい (50000x50000) ため、必要なものを計算するのに効率的ではありません。私がやりたいことは、それをグループに分割し、それぞれを個別の相関行列として扱うことです。しかし、これらの小さな相関行列間の依存関係をどのように処理すればよいでしょうか? 私は一日中オンラインで調査してきましたが、何も出てきません。このような大きな相関行列の近似に関連するアルゴリズムがそこにあるはずですよね?

^{DB2 で次の SQL ステートメントを実行すると*} が返されるのはなぜ0.1ですか?

for のような近似結果を期待していましたREAL(0.1)。
丸めが行われる理由と場所

^{* Visual Explain の使用}