-1

我的任务是根据矩形的面积找出问题的状态空间。看来我的状态空间太大了,需要一些反馈。
到目前为止,我有一个区域,y 轴的值为 fo 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 回答