-1

私は、長方形の面積に基づいて問題の状態空間を計算する任務を負っています。状態空間を大きくしすぎたようで、フィードバックが必要です。
これまでのところ、y 軸の値が 600、x 軸の値が 300 の領域があります。点数を決めました

(600×300) ! または180,000!

したがって、ロボットは、アルゴリズムを適用する前に、この多くの潜在的なスペースを検査する必要があります。

この数値は非常に高いように思われます。その場合、特にアルゴリズムを正しく実装しないと、死ぬ前に問題を解決できなくなります。特にポイント数を決定する際に私の数学がずれている場合は、どんな助けでも大歓迎です。

編集 利用可能な合計ポイントのデカルト積を取る必要があるポイントのペアの数を確認する印象を受けました。これは (600x300) になります。. これが正しくない場合は、お知らせください。

4

1 に答える 1

5

まず第一に、任意のサイズ (ゼロ以外の領域) の四角形内の "点" (数学で定義されている - 唯一の関連する定義) の数は無限大です。なんで?ポイントは必ずしも整数座標を持つ必要はないため、(0,0)、(0,0.1)、(0.001)、(0,0.0001) などにポイントが存在する可能性があります。質問のポイントとは、すべてのポイントが整数座標(つまり、格子点)、または代わりに長方形のグリッド内の「セル」(チェス盤のセルのようなもの)を持っている必要があるということだと思います。あなたの質問を誤解した場合はお知らせください。

600 行 300 列あります。これは、600 * 300 = 180,000 個の異なるセルがあることを意味します。グリッドにはnCr (180,000,2) = 16,199,910,000 の一意のペアがあることになります。ペア ((1,1),(2,2)) と ((2,2),(1,1)) は等価であると考えていると仮定しています。それ以外の場合、180,000*180,000 = 32,400,000,000 のペアがあります。

于 2010-09-12T18:14:11.650 に答える