Bug与尝试计算编号。从网格上的A点到B点所需的移动次数。并非对所有值都有效

文章/答案/技术大牛

发布

1回答

python、python-3.x、iteration、breadth-first-search

我正在做一个挑战，计算在一个像棋盘一样的网格上，从A点到B点所需的移动次数，你可以做出的移动是骑士2在任何方向和1垂直的移动。我已经解决了大部分问题，但是由于某些原因，我的计数器没有返回两个点之间的移动次数。下面是我所拥有

浏览 11提问于2021-04-29得票数 2

3回答

mOffsetMatrix在Assimp中到底做了什么？

c++、opengl、assimp

我非常确定mOffsetMatrix将顶点从网格空间转换到骨骼空间，这一点在这个中得到了证实。现在我很困惑。那么mOffsetMatrix到底是做什么的呢？

浏览 2提问于2018-05-03得票数 2

3回答

具有多个检查点的网格中的路径计数

c++、algorithm

给定一个大小为N X N的网格。左下角是(0,0)，右上角是(N-1,N-1).示例:让N=5和我们在(2,2)有一个检查点，那么这里的答案是36。怎样才能有效地计算它

浏览 0提问于2015-02-10得票数 0

回答已采纳

2回答

命名该算法:比较和插值点？

algorithm、distance

我的问题可能有点奇怪。我“开发”了一种算法，不知道是否已经有了类似的算法。情况:我有一个轨道由轨道点(2D)定义。例如，轨道点代表转弯。在轨道点之间只有直线。现在我得到了这个2D空间中的一组坐标。我计算出从第一个轨道点到新坐标的距离，以及前两个轨道点的间隔距离。如果到测量坐标的距离小于从第一个轨道点到第二个轨道点的距离，我假设这个点</

浏览 6提问于2009-08-23得票数 4

回答已采纳

2回答

如何找到与点的元组相关的最小数字和，这样这些点就不会重复？

algorithm

我有一个数据结构，如下所示： List<Tuple<Tuple<Node, Node>, int>> 节点只是一个具有x和y坐标(整数)的点。元组是C#元组，因此是一对值。int表示从源节点到目标节点的最小移动次数。总而言之，它是一个对的列表，其中第一个元素是由Source和Destination组成的对，第二个元素是它们之间<

浏览 29提问于2018-12-26得票数 0

回答已采纳

1回答

Prolog解题游戏，实现启发式

algorithm、path、prolog

这相当于报告正确定位“最坏”数字所需的最低轮调次数，因此绝不会高估所需的移动次数(因为同时固定所有数字的职位至少需要与固定任何一个移动位置相同)。应该是什么样子？

浏览 2提问于2014-05-06得票数 1

2回答

与列表最接近的点对其他列表中的每个点

c++、coordinates

我有一个叫“点”的群体，他们在寻找食物。每个点都有一个sight_值，表示它可以看到食物的范围。每个点的位置被保存为一个pair<uint16_t,uint16_t>。所有食物来源的位置都在vector<pair<uint16_t,uint16_t>>中。现在我要计算每个点最近的食物来源，这个点可以看到。我不想计算</

浏览 0提问于2019-12-20得票数 2

回答已采纳

2回答

图论:寻找长度为'n‘的所有可能路径(带有一些约束)

python、algorithm、recursion、graph-algorithm

我的一个朋友给了我一个挑战问题的样本。我想听到一些关于如何找到解决方案的最佳方法的建议。这个问题涉及到计算在网格尺度上遍历一系列点的所有可能的模式。我将简单地得到一个数字'n‘，它表示我必须移动多少次，并且我必须确定我可以移动n次网格的次数。起始点可以是任何一个点，所以我必须在每个起始点上<

浏览 3提问于2015-06-23得票数 2

1回答

二维射线投射实现

c++、algorithm、sfml、raycasting

我在SFML中实现了一个2D光线投射算法来检测2D游戏中的墙壁：是如何工作的📷 这里开始光线投射循环，程序正在检查光线指向墙壁。当射线指向右和向下没有问题，但当它指向左或<em

浏览 0提问于2018-03-28得票数 8

回答已采纳

4回答

Tac趾随机AI

c++、random、runtime、artificial-intelligence、tic-tac-toe

为了学习不同的算法以及如何实现不同的算法，我正在为计算机对手构建一个具有不同AI实现的Tac脚趾游戏。我尝试的第一个应该是最简单的方法就是让计算机每次都选择一个随机的空间。每次调用aiRandMove()方法时，都会花费越来越长的时间来选择移动到以下位置:在完成5次移动之后(cpu +用户组合)，程序似乎会挂起(尽管技术上并非如

浏览 3提问于2014-05-05得票数 3

回答已采纳

5回答

在低分辨率运动视频中，最好的目标检测方法是什么？

image-processing、opencv、object-detection

我正在寻找在运动视频中检测对象的最快和更有效的方法。关于这段视频需要注意的是:它非常粗糙，分辨率很低，而且背景和前景都在同时移动。Training a Haar Cascade -我已经尝试过训练分类器，通过复制所需对象的多幅图像来识别对象。SIFT和SURF关键点-当

浏览 1提问于2009-11-20得票数 11

1回答

优化数组的首先N项的查询匹配

postgresql、index、optimization、postgresql-performance、array

我现在正在使用一个Postgres，里面装满了国际象棋游戏数据，每个游戏都是一个“记录”表中的一排。玩家的移动和(可选的)计算机对这些移动的评估都有自己的列，并存储为数组。我编写了一个查询来检索指定的开始移动序列的所有评估。(你可能认为计算机评估是一致的，但事实并非如此。)开放序列的长度是任意

浏览 0提问于2021-09-03得票数 5

回答已采纳

1回答

最有效的计算SDF到三角形网格的方法

typescript、three.js、euclidean-distance、aabb、marching-cubes

然后，我找到了一些关于所谓的 (用于求解Eikonal方程)的文章，它要求首先用0填充位于边界上的网格点(在我的例子中是网格，或者最接近网格)，其余的则用大值(无穷大)，然后迭代求解非线性双曲边值问题(例如：如果我想实现，我必须遍历所有三角形，然后对每个三角形进行迭代，遍历所有网格点Gijk，并使用类似于

浏览 2提问于2019-09-25得票数 9

1回答

运动二维物体的碰撞检测

performance、collision、lua

算法解释我想，如果两个形状A和B在其起始位置上不相交，并且A相对于B移动，则这两个形状发生碰撞的当且仅当 ( b) A的任何段触及B的一个顶点最后，如果我循环遍历A和B中的所有顶点，并让它们与另一个顶点的所有部分碰撞，并在运动矢量

浏览 0提问于2018-07-22得票数 5

2回答

机器人从A点到B点的地图存储格式是什么？

data-structures、geospatial、file-formats、geolocation、google-maps

需要计算机器人从A到B的路线。我想知道如何存储区域地图和计算路线。我可以计算最短路径等使用算法，例如dijkstra。使用何种格式的地图是为了提高效率。编辑: 0。无法找到任何有用的使用搜索1.找不到相关标签放置地理位置和谷歌地图，虽然问题不限于谷歌地图)

浏览 0提问于2018-11-08得票数 0

3回答

Visvalingam-Whyatt折线简化算法澄清

algorithm、polyline、simplification

我正在尝试实现一个折线简化算法。最初的文章可以在这里找到：。它在概念上看起来很简单，但我不理解提供的样例算法(我认为它的措辞很差)，并希望有人能提供一些见解。从这篇文章中，我得出的基本观点是计算每个点的有效面积(由直线上三个连续点之间的三角形构成)，删除从最小区域开始为0区域的有效区域，将点的</em

浏览 2提问于2012-05-11得票数 11

回答已采纳

2回答

关于如何寻找三点的算法

algorithm

给定一个命名为S的点集和一个点P，如何在集合S，S中找到三个点，这三个点可以形成三角形T，P在时间复杂度最低的三角形T中？非常感谢！

浏览 0提问于2017-03-16得票数 0

1回答

在一个复杂的多边形中，在离点的一定距离内找到区域

javascript、algorithm、math、geometry、polygon

给出一个简单的(不相交的)多边形，如平面图(房间之间的门不开，以便给出一个简单的不间断的边界)。如何从(x，y)点(在多边形的边界内或边界上)找到多边形内的所有区域？理想情况下，我希望从这里返回一个多边形，然后可以覆盖显示所有可到达的区域。我考虑了A*搜索类型的方法，其中我将搜索最短路径，迭代位于多边形周长上的所有</e

浏览 2提问于2021-03-21得票数 2

回答已采纳

2回答

到处都是话

code-golf、grid

给定一个单词列表，输出一个方格字符，这样所有单词都可以从网格中读取，方法是在字符之间水平移动、垂直移动或对角移动，而无需在同一个单词中重用字符。网格必须是最小的，允许读取所有的单词。Y D RT E E 上面的网格将是输入年份的另一个有效输出，甜菜，DARE，但如果将眼睛添加到输入列表中，则不会有效，尽管包含与前一

浏览 0提问于2019-05-02得票数 7

点击加载更多