1回答
我正在开发一个永远是n x n网格的游戏。我希望总是能够从外边缘生成一个新的起始位置，并有一条到中心单元格的路径。我的问题是，我希望能够指定路径长度，而不是选择最短的路径。有没有人知道该怎么做？我看过几个CompSci论坛，但不幸的是，我无法理解他们在说些什么。
浏览 6提问于2016-09-11得票数 1
1回答
定位点:到指定路线的距离
、、、、
首先，让我陈述一下这个想法：
位置1没有问题。我把垂直线从点1降到矢量ab。这给了我在这个向量上的一个位置点，我可以计算这两个点之间的距离(使用android
浏览 5提问于2013-02-16得票数 2
回答已采纳
1回答
给定一个具有正边代价的无向图G= {E，V}。对于所有的节点组合，有没有一种方法来确定某个节点v是否不在任何最短路径上，即它不是端点？我的想法是，这可以通过在除v之外的每个节点上执行Dijkstra算法的修改形式来完成，其中v将标记v是否在解中。但我不确定如何修改算法来做到这一点。
浏览 0提问于2017-12-09得票数 0
1回答
我有一个数据框，在图中有各自的权重。set.seed(123)g <- graph_from_data_frame(df)path.length('H','L','N')
我可以找到两个点之间
浏览 0提问于2016-05-03得票数 3
我们都知道如何找到两个顶点之间的最短路径，但如果我只想知道这个问题的答案呢--在长度大于X的顶点A和B之间是否有一条路径(任何路径)？我不想先找到所有可能的路径，然后过滤掉那些小于X的路径，
浏览 0提问于2015-05-06得票数 4
我使用Google在DistanceMatrixService()的帮助下查找两点之间的距离。在getDistanceMatrix()的成功回调中，我可以得到两点之间的距离。两点之间可能有多条路径，但我总是得到最短路径的长度。我怎么能得到所有的路径距离？duration = response.rows[0].e
浏览 8提问于2015-09-09得票数 1
回答已采纳
我有一张基于二维瓷砖的地图，它有两个相邻的点。我想在这两点之间找出长度为n的所有路径(点总是相邻的，n的值总是至少3，因此这些路径永远不会是最短的路径)，并且有可能排除任何通过一个或多个任意定义点的路径。我已经研究过许多路径查找算法，但是我很难找到一种方法来
浏览 4提问于2015-07-30得票数 0
回答已采纳
1回答
我想用一种注浆算法找出两点之间的(最短)路径：(a)某一特定类型的道路占优势，(b)内部点。
如果不是，我应该如何调整我的数据库？我知道我使用的</
浏览 5提问于2017-05-22得票数 0
回答已采纳
1回答
在我的应用程序中，我有一个内部带有子类化UIView (和其他几个元素)的UIViewController。在名为DrawView的UIView内部，在我的drawRect:方法中，我绘制了一个表格网格类型的东西，并在网格上绘制了一个CGPoints数组。当用户在屏幕上点击时，它调用touchesBegan:withEvent:并检查以查找网格上离触摸最近的点，向drawRect:方法从中绘制<em
浏览 1提问于2011-08-09得票数 2
回答已采纳
我有一个有大约10亿个顶点的图，每个顶点都随机连接到大约100个其他顶点。备注：我可以对图表进行预处理。这是可以接受的错误0.01%的时间，但
浏览 0提问于2013-04-03得票数 8
回答已采纳
好的，假设有一个长度为n的列表。n>= 5将有3个部分:A，B和C。A必须大于或等于B，B必须大于或等于C。所有3个部分之间的差只能是最大值1。有了这些限制，查找长度为n的列表的2个索引的公式是什么？
例如，一个包含5个元素的<
浏览 2提问于2015-07-13得票数 2
2回答
我很乐意想出最优的解决方案，我认为递归可能是这里最好的选择。如果你认为我的解决方案是理想的，或者你认为有更好的方法，请告诉我。
问题是:我有一个城市清单。我想要的算法是确定一个城市来自华盛顿特区多少度。每个城市都有一张通过它的高速公路的清单。如果一个城市与华盛顿特区共享任何高速公路，那么它离它只有1度。如果一个城市不与华盛顿特区共享一条高速公路，而是与一个距离华盛顿特区1度的城市共享一条高速公路，那么该城市就在2度之外，其子。我正在考
浏览 3提问于2014-06-16得票数 1
回答已采纳
1回答
坐标系中两点间的最短路径
、、、
我有两点A和B。我想找出从A到B的最短路径，但是有N个(最多200个)矩形，而且路径不能交叉任何这些矩形。路径和矩形只能在矩形的顶点和矩形的边相交。最短路径的长度是多少？矩形不能相交。他们可以分享点或边。因此，如果有两个人共享一个边，那么你可以通过他们之间。
浏览 0提问于2016-09-28得票数 0
我遇到的问题是，我不知道如何正确地处理从曲线点开始的轮廓(99.9%从曲线点开始！)。我已经搜索了很长一段时间，但我找不到任何有用的信息。
谢谢你的帮忙
浏览 3提问于2010-08-12得票数 2
回答已采纳
在返回以下模式中的所有节点和关系时，我遇到了问题：路径两端的“字符串数组”是相同的。我要查找<em
浏览 2提问于2018-07-17得票数 0
回答已采纳
3回答
假设我们有一个二维平面，它的根总是在(0,0)的原点。这个2D平面不会对它的大小有任何限制。我想找出从根点到图上每个点的最短路径长度。
这是什么意思？：假设最短路径
浏览 2提问于2015-02-01得票数 2
我需要在我的android应用程序中使用Map Api，user可以在其中定义一条路径，A到B。如何查找/计算A点和B点之间的所有街道交叉口(这里有2个或更多交叉街道)？i.用户将选择A和B有谁能告诉我正确的方向吗？
浏览 2提问于2017-07-28得票数 1
回答已采纳
我目前正在尝试沿着Three.js中的SplineCurve3查找特定点的距离。例如…上面的SplineCurve3是由4个预定义的点构建的: a，b，c和d。要找到曲线上的点，我可以使用并沿曲线提供一个值(t) (介于0-起点a- and 1-终点d之间)。
我遇到的问题是，我需要找到用于构建曲线的中间点(
浏览 0提问于2013-05-20得票数 0
回答已采纳
5回答
我有一个游戏，要求每个玩家沿着一条指定的路径移动。我用Bézier曲线绘制路径。我如何确定路径的总真实长度(非线性)和每个玩家的距离？(起始点到路径上指定的点之间的距离。)更新：
该路径用笛卡尔平面(2D)表示。
浏览 0提问于2011-10-01得票数 11
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
