2回答
假设我们在平面上得到了一些点的坐标，比如说20个点，它们的坐标是：
X = [0.0809627469389454;
0.0812319917473947;
0.0814760690888197;
0.0816493550701358;
0.0817167028412858;
0.0816873091729635;
0.0813456103002472;
0.0805960479373602;
0.0793506286325874;
0.0768532682616457;
0.0730568739618012;
0.0688299169022524;
0.0629775052745549;
0
浏览 2提问于2014-09-09得票数 1
回答已采纳
我问题的抽象是，在笛卡儿平面上有很多矩形。这些矩形具有已知的整数大小，必须具有整数坐标，它们的脓肿(水平坐标)是已知和固定的，只有它们的纵坐标(垂直坐标)可以改变。
问题是找到那些最小的矩形，其中包含所有给定的矩形是最小的。这意味着它应该有最小的高度，因为它的宽度是固定的，因为小矩形有固定的脓肿。
我不知道是否应该使用回溯，或者有更快的方法，我可以想象，在50个矩形上，计算正确的解需要一些可测量的时间，而贪婪的算法不能很好地满足我的要求。
编辑:对不起，我现在意识到我还不够清楚。当我第一次问这个问题时，我正在构建一个日历应用程序。经理会为他的团队填写事件：
事件A从下午2点开始。下午4点结束，
浏览 4提问于2010-07-01得票数 2
1回答
一组二维点的合成算法
、、、
我有一组2D点/坐标，我需要在所有对点之间有一定的最小距离。另外，每一点都与我想要维护的一些信息相关联，也许可以将这些信息与其他要点中的其他信息合并起来。
事情是，我必须创建一个新的集合，在所有对点之间的最小距离被尊重，最小的信息已经丢失。
我想不出用任何时间代价解决这个问题的算法或方法。
任何帮助都将不胜感激。
浏览 1提问于2015-09-20得票数 0
回答已采纳
我正在创建一个网格游戏(像国际象棋，x/y坐标)，在这个游戏中有一些弹丸必须击中移动的目标。
移动目标遵循由X/Y坐标的X步组成的路径(用A*路径查找)。抛射物不走一条路，它们是从发送者直接到达目标的。
我想计算出弹丸击中目标的坐标(根据他的路径)。
我试着使用：，但是如果目标在弹丸飞行期间转弯，这个算法就不能工作。
你能帮我解决这个算法吗？
作为投入，我有：
目标路径的每个步骤的协调
目标和弹丸速度
实际x/y目标位置(如果需要，可以是像x:7.61、y:5.22这样的浮标)
弹丸发送器位置
你可以考虑：
在弹射飞行中，目标从不改变他的路径。
如果目标不动，则
浏览 1提问于2016-04-27得票数 3
回答已采纳
我有一个点序列(搜索)，长度是n。点是一对数字(a，b)，类似x和y坐标。我有一个巨大的序列，另一个点的随机长度。任务是从具有最小距离的巨量序列到搜索序列找到m序列。当最近点之和最小时，距离最小，甚至比搜索序列更长。
浏览 4提问于2015-09-21得票数 0
回答已采纳
1回答
我正在寻找一个解决方案，如何在Unity中通过向前移动相机来实现完美的收缩缩放：
设置:所有游戏对象以原点为中心的水平面。具有FOV 10的透视相机，偏移在( 10，10,10)处，以45度的角度向下看，以便它看原点(也有45度旋转，绕指向上方的轴，以实现这一点)。
我需要:当我把两个手指放在屏幕上时，我是在用它们触摸两个GameObjects -因此手指下的屏幕坐标对应于特定的世界坐标。当我做一个收缩运动(移动两个手指或只移动一个手指)时，我希望新的屏幕坐标与整个交互开始时手指下的世界坐标相对应。因此，为了进一步简化-每当我用两个手指触摸屏幕时，我希望与手指下的屏幕坐标相对应的世界坐标始终保
浏览 0提问于2014-09-03得票数 4
1回答
基于物理像素移动的速度/时间计算
、、、、
在我的游戏中，我像这样集成：(请假定所有变量都要声明)
sprite.xTimeInSeconds = 5.0; //Time in seconds it should take this object to cross screen
sprite.xVelocity = 1f/xTimeInSeconds;
然后我把它移成这样：
sprite.gridX+=sprite.xVelocity*dt;
sprite.x=sprite.gridX*screenWidth;
然后，我简单地在这些坐标处渲染雪碧：
sprite.draw(); //Uses sprite's
浏览 0提问于2015-02-16得票数 1
给定一个坐标/RW/位置，我试图检索关于我最感兴趣的JF (Jam因子)和FF (自由流速度)位置的交通流信息。
问题是，我正在使用prox选项进行查询。我提供的半径很小，例如，0.0001米。但是，我得到的XML文件有很多RW项，甚至那些与我提供的坐标很远的项。
有没有一种方法只检索我发送的最接近坐标的RW？
浏览 2提问于2019-02-13得票数 0
我有一个CSV文件，其中点标记为lat/long (~10K点数)。我想搜索用户/指定的lat/long坐标范围内的所有点，例如，曼哈顿的质心。
我对编程和数据库非常陌生，所以这可能是一个基本的问题。如果是的话，我道歉。在不使用数据库的情况下，用纯Python进行这种搜索是否具有表现力？同样，我可以简单地将CSV读入内存并使用Python脚本进行搜索吗？如果它是演出者，它会随着点数的增加而扩大吗？
或者，这在Python中是完全不可行的，我需要使用支持地理空间查询的数据库进行调查吗？
此外，我如何理解这些类型的计算的性能，以便我可以发展一个良好的直觉这一点？
浏览 1提问于2013-08-09得票数 1
回答已采纳
1回答
首先，我想原谅我的英语和Java知识，但我仍然希望你能理解我的问题。 对于家庭作业，我应该画出给定的坐标，这些坐标是双精度的(例如：11.05、35.04)。我有一个包含所有坐标的ArrayList。现在我知道我必须得到最大值和最小值，但我不知道之后如何缩放它们。它们应该显示在1000x1000px的窗口中。 提前谢谢你，如果你需要任何进一步的信息，请不要犹豫，尽管问我。 首先，我不知道如何解决这个问题。
浏览 16提问于2019-05-16得票数 0
因此，假设我有一个N对正的长坐标(点)的列表。
如何找到包含所有这些元素的最小矩形？
矩形也可以有浮动坐标，可以旋转任何角度，并进一步缩小...不仅仅是X，Y，宽度和高度！
我已经知道如何找到最小的多边形或不旋转的矩形，但这不是我需要的……我想知道如何找到任意方向的最小边界框。
浏览 0提问于2011-03-15得票数 25
回答已采纳
1回答
我在地理信息系统地图上有一个移动代理，它要转到特殊坐标。假设最大旋转角度是预先定义的，我希望代理变成指定的坐标(在移动中)，然后去那个位置，我为这项工作所做的工作请帮助我。
📷
浏览 0提问于2014-05-17得票数 0
回答已采纳
4回答
情况：
给定坐标(x，y)范围0<x <100,000,000和0<y< 100,000,000的几个点
我必须找到最小的正方形，它的边缘和内部至少有N个点。
我用向量存储坐标，搜索所有边长为minLength的正方形，向上是边长，maxLength (在相关空间中使用布鲁特力)。
结构点{ int x；int y；}；向量P；int minLength = sqrt(N) - 1；int maxLength = 0；// bigx=最大x坐标，任意点// bigy=最大y坐标，任意点// bigy=最小x坐标，任意点的最小x坐标// smally=最小y坐标<
浏览 12提问于2014-06-25得票数 10
给定一个有向图，我需要找到可以到达所有其他顶点的最小顶点集。
因此，该函数的结果应该是最小数量的顶点，从这些顶点可以通过跟随有向边到达所有其他顶点。
最大可能的结果是如果没有边，那么将返回所有节点。
如果图形中有循环，则对于每个循环，将选择一个节点。不管是哪一个，但如果算法再次运行，它应该是一致的。
我不确定是否有一个现有的算法来解决这个问题？如果是这样的话，它有名字吗？我试着做我的研究，最近的事情似乎是找到一个，如果它是该算法，实际的算法是否可以详细说明，因为该链接中给出的答案有点模糊。
考虑到我必须用javascript实现这一点，我更倾向于使用.js库或javascript示例代码。
浏览 26提问于2010-12-21得票数 5
回答已采纳
我正在开发一个个人项目。在这个视频游戏中有一个基于网格的移动、创建和寻路系统。在此之前，我曾使用A*寻路来使某些字符移动到某个已知位置。
但现在我遇到了一个大问题。在我的游戏中有一个角色必须去一个特定的对象，但是这个角色不知道这个物体的精确坐标。最简单的方法是真正知道这些物体的坐标，计算出哪个是最近的，并使用A*路径查找来达到这个点，但是这种方法看起来确实是被操纵的，而且对我所做的游戏的类型来说还不够动态。
因此，我想知道是否有一些路径查找算法可以在某个点(正在使用该算法的字符的位置)附近搜索，比如以径向方式进行搜索，并一直搜索直到它找到正在寻找并返回到该特定对象的路径的对象类型。
浏览 7提问于2016-06-01得票数 0
回答已采纳
给定坐标：
min_lat=25.862491496700553
max_lat=26.358213103705367
min_lng=-80.790159828186
max_lng=-79.78628409576413
有没有可能确定半径？
浏览 0提问于2012-03-13得票数 1
回答已采纳
我正在寻找一个应用程序或API，允许我输入一个IP。应用程序或API应该指出以下几点之一：
坐标对(经度、纬度)
时区(最好是UTC整数格式)
输出城市/城镇的服务对于这个特定的应用程序是不够的。
浏览 0提问于2011-03-15得票数 -1
回答已采纳
这可能更像是一个数学问题，而不是Spritekit或Xcode所特有的问题，但我想知道是否有人知道一个函数可以给出期望的结果。
我用下面的代码创建了一个椭圆。
var shape = SKShapeNode(ellipseOfSize: CGSize(width: 400, height: 240))
我可以使用一个触摸事件来找到形状中触摸的位置。
我希望有一个函数，它接受这些坐标并返回最近边的坐标，并可以选择将其减少x量(例如10%)。
我可以想象从椭圆的中心向外画一条线，但我不确定这是不是正确的方法。显然，使用公式是可能的。
有没有人能帮我做一个函数或者给我指个方向？
浏览 3提问于2015-09-17得票数 0
我有一个简单的结构：
public struct Coord
{
public Coord (int Row, int Column )
{ /* set values */ }
public int Row { get; }
public int Column { get; }
}
给定：
int [ , ] myArray;
IEnumerable<Coord> myCoords;
我想选择具有最小值的坐标并返回该坐标。我可以使用以下命令获得最小值：
int val = myCoords.Min(c => myArray[c.Row,
浏览 0提问于2011-08-03得票数 2
回答已采纳
3回答
我正在编写一个应用程序，建议在受一些约束(定向问题)的数据上进行循环路由。在我正在测试的算法的最内层循环中，需要找到两个给定点之间的最低成本路径。给定图表的布局(基本上是)，算法似乎可以在给定图表的情况下以最快的速度生成结果。然而，除了我的边上的距离(代表地图上的实际距离)，我还有一系列的权重(目前从0.0，最不可取到1.0，最可取)来指示特定的边(道路/路径/等)的合意程度，这是根据我为我的应用程序设计的一些度量来计算的。
我想根据这些权重修改我的距离。我知道标准的A星启发式依赖于路径的真实成本至少与估计值一样大(基于点之间的欧几里得距离)。所以我的第一个想法是想出一个方案，其中最小边距离是
浏览 3提问于2012-07-03得票数 3
回答已采纳
2回答
我需要从GPS坐标创建图像(多边形)。我有这样的坐标：
(49.274633220,17.160206083)，(49.276968 797，17.162732143)，(49.278188519 17.162391767)，(49.279761626 17.161087954)，.
我需要把它们转换成XY像素点。每对坐标都是创建多边形的顶点。
具有所有坐标的文件：
以及创建的多边形应该是什么样的：
知道我怎么能转换坐标吗？谢谢你的回复。
浏览 8提问于2013-04-08得票数 1
2回答
我已经创建了一个基于圆周长的x/y坐标的多维数组。一个对象可以沿着弧线拖动(在javascript中)，然后‘放到’它的任何地方。问题是，我需要找到与对象“放置”位置最接近的x和y坐标。
我目前的解决方案包括遍历数组并找到与x最接近的值，然后再次循环以找到y坐标，但它看起来不是很干净，而且存在问题。
有人有什么建议吗？
谢谢!
浏览 1提问于2011-06-10得票数 3
3回答
我有一个n个节点的链接列表，我想删除一个kth节点并在其中显示元素。如果n的值相对较小，并且问题的复杂性不是问题，这是很容易的。
问题是当我在链接列表中有n个节点时，n >=200000和我想要删除一个节点，这也是一个相对较大的值(例如k=150000)。
这个问题的正常解决方案是遍历整个链接列表并删除一个节点(解决方案的复杂性为O(n) )，尽管它是直接的、简单的解决方案，但它需要更多的时间。这个问题的其他解决方案可以是有两个指针，但仍然不是最优解。
我正在寻找一个解决方案，这是最优的，并提供了最短的时间。
希望我的问题很清楚。需要帮助..。
浏览 6提问于2016-10-13得票数 2
回答已采纳
1回答
解决这个问题的最好和更快的方法是什么？
(intergers)Find 有一个坐标列表x,y => (x1,y1),(x..,y..),(xn,yn)；x, y > 0在所有2D空间中的坐标(a，b)与最小和manhattan距离从所有点。。
a, b可以与(xn,yn)不同。
浏览 1提问于2020-05-27得票数 0
1回答
如果我将Geonames数据库导入到MySQL或SQLite数据库中，如何按经纬度查询数据库？我需要根据给定的地理位置(纬度和经度)找到当前的国家代码。换句话说，如果我有一个包含gps坐标的数据库，我如何才能准确地获得与给定纬度和经度最接近的坐标？
我正在寻找一个独立的解决方案，因为大多数反向地理编码服务的速率限制。
谢谢。
浏览 19提问于2016-04-06得票数 1
从蒙大拿州的“接触和抓取的运动学”一文中，如果我在平面上有一个没有滑动的滚球，则运动方程描述如下：\begin{方程*}\begin{b矩阵} \psi {b矩阵}\psi\end{b矩阵}M^-1}{2}R_{psi}T_{1}+T_{2}R_{psi}M_{1}{b}{1}{M_{1}{1}{1}{1}
${(1)}$用于Ball，${(2)}$用于平面。${psi}$是球与平面坐标的${x$轴之间的接触角。${K，T，M}$是时间$t$上相对于球和平面坐标的曲率形式、扭转和度量张量。
R_{begin}=\cos_{begin}-\sin_{psi}\-\sin_{psi}-\cos_{
浏览 0提问于2018-09-03得票数 2
1回答
在二维空间中有两个移动的矩形A和B。
首先，矩形的中心是(x_A，y_A)和(x_B，y_B)。
宽度和长度是w_A，h_A，w_B，h_B。
速度为(v_Ax，v_Ay)，(v_Bx，v_By)。
长条边与速度之间的夹角为θ_A，θ_B，换句话说，θ是长方形逆时针旋转，使较长的边与速度平行的角度。(见下图)。
问题如下：
检查两个矩形在移动时是否会碰撞；
如果没有碰撞，最小距离是多少(任意两点之间的矩形)。
类似的问题是：和，但它们只考虑静态矩形。
谢谢!
浏览 2提问于2017-05-16得票数 2
3回答
检查坐标是否在区域内
、、、
我有一个房地产方面的问题。
我得到了一个真实的地址，我正在将其转换为地球坐标(例如，将“伦敦眼”转换为"-0.119543;51.503324")。
我还得到了要搜索的周长或区域(例如，"10“是"10 km")。
现在我得到了一堆坐标(在地球上完全是随机的)，我想检查当前的坐标是否在伦敦眼坐标的10公里以内。
有没有解决这个问题的办法，或者我甚至面临着
浏览 2提问于2013-02-20得票数 0
回答已采纳
1回答
对元素进行矢量法
、、、、
是否可以用NumPy (和SciPy)向量化(或以其他方式加速)对元素进行优化？
在最抽象的意义上，我有一个函数y，它是抛物线形状的，基本上可以表示为y=x^2+b*x+z，其中x是一个已知值的数组，我想找到一个z，它使y的最小值精确为零(换句话说，我想找到一个使抛物线只有一个零的值z)。为此，我选择了一个简单的二分法。这方面的代码如下：
import numpy as np
def find_single_root():
x = np.arange(-5, 6,0.1) # domain
z = 1 # initial guess
delta = 1 # initi
浏览 3提问于2017-01-22得票数 0
回答已采纳
1回答
我有一个javascript程序，它按counter-clockwise顺序在房间的墙壁上一次放置一个矩形。我使用矩形的坐标进行碰撞检测。如果矩形与房间中的另一个矩形相交，则跳过矩形的位置。
(房间可以是任意形状，因此在矩形的任何一侧都可以发生碰撞)
但是，我想沿着墙移动矩形，直到它不再碰撞，而不是跳过它。我目前的想法是在循环中一次移动矩形1坐标，直到它不再相交为止，但它似乎不是一个很好的性能解决方案。
是否有一种数学方法可以知道在给定的方向上旋转的矩形需要移动多远才能不再相交另一个旋转矩形？
浏览 6提问于2022-04-07得票数 0
回答已采纳
1回答
我有一个源和目标在同一坐标系中。在源中有'n‘个点，在目标(n>=3)中有'n’个点。对应关系也是已知的。我想找到最优的刚性变换矩阵(在某些情况下6个自由度或更少)。
我知道这是通过最小化源点和目标点之间距离的平方来解决的。
我有以下两个问题。
1)在这些情况下，最好的求解器是什么? 2)在使用四元数表示旋转的Levenberg-Marquardt算法的情况下，计算雅可比矩阵的最佳方法是什么？
浏览 6提问于2018-10-29得票数 0
2回答
我正在寻找一种算法，我肯定已经研究过了，但我对图论还不太熟悉，甚至不知道要搜索的正确术语。
在抽象中，我正在寻找一种算法来确定可达顶点x1、x2、xn和某个起始点之间的路由集，当每条边都有一个权重，而每条路径只能有给定的最大总重量x时。
从更实际的角度来说，我有公路网，每个路段都有一个长度和最大的旅行速度。我需要确定从网络上的任何起点到某一时间范围内可以到达的区域。如果我能找到在这段时间内可以到达的最远点，那么我将使用凸包算法来确定区域(这对我的用例来说已经足够了)。
那么，我的问题是，我如何找到这些终点？我的第一个直觉是使用Dijkstra的算法，并在我“消耗”了一定的“预算”时间后停止，从
浏览 3提问于2015-07-09得票数 3
回答已采纳
1回答
投射的车辆轨迹？
、、、
在我正在开发的游戏中，我必须计算我的车辆(1) (在示例中是以V的速度向北行驶)是否能达到其目标(2)。这个例子从上面描述了这个问题：
📷
实际上有两种可能的情况:v是常数(导致轨迹4，圆弧)或车辆具有加速/减速能力(轨迹3，螺旋弧线)。
我想知道是否有一个直接的方法来验证车辆是否能够达到其目标(而不是超过它)。我对弹道#3特别感兴趣，因为我唯一能想到的就是随着时间的推移整合车辆的位置。
编辑:当然，车辆总有驾驶能力，但转向半径随其速度变化(考虑到最大的横向g力)。
EDIT2:还注意到(与现实生活中的大多数车辆一样)，游戏中的车辆也有一个最小的方向盘半径。
浏览 0提问于2011-09-03得票数 8
回答已采纳
2回答
我目前正致力于在C++中实现最近点对算法。也就是说，给定点列表(x，y)，找出具有最小欧几里德距离的点对。我对此做了研究，我对算法的理解如下(如果我错了，请纠正我)：
将点数组沿中间递归拆分，找到左右半部分距离最小的点对。按y坐标对左右两半进行排序，并将左侧的每个点与右侧的6个最近邻居(按y坐标)进行比较。这背后有一些理论上的东西，但这是我对需要做什么的理解)。
我已经让算法的递归部分工作了，但是我正在努力寻找一种有效的方法来为左边的每个点找到右边的6个最近的邻居。换句话说，给定两个已排序的数组，我需要在数组B中为数组A中的每个点找到6个最接近的数字。我假设这里需要一些类似于合并排序的东西，但
浏览 6提问于2011-10-14得票数 3
6回答
计算到路径的距离
、、
我有一组形成路径的点。我想确定从任何给定点到这条路径的最小距离。路径可能如下所示：
points = [
[50, 58],
[53, 67],
[59, 82],
[64, 75],
[75, 73]
];
其中第一个值是x坐标，第二个值是y坐标。路径是开放的(它不会形成闭合的环)，并且由点之间的直线段组成。
因此，给定一个点，例如。[90, 84]，如何计算从那个点到路径的最短距离？
我不一定要寻找一个完整的解决方案，但任何指针和想法都将受到感谢。
浏览 22提问于2011-04-15得票数 7
回答已采纳
1回答
通过矩阵实现最小成本
、、、、
Matrix:
6 9 3
4 8 2
3 5 10
你可以从第一行的任何整数开始，你只能沿着矩阵往下走，然后将左、右或直接添加到前一个数字的下面。例如，从9开始，您可以转到4、8或2。
Matrix:
6 9 3
10 11 5
13 10 15
最短路径显然是3>2>5，它对应于结果矩阵上的3>5>10。我想将最便宜路径的坐标存储在ArrayList.In中，本例中的坐标是0,2,1,2,2,1，这就是我所知道的，所以我的问题是，如何将这些值添加到ArrayList中？
private static ArrayList<Integer> min
浏览 0提问于2017-04-21得票数 3
1回答
最短连接算法，思维游戏
、、、
这是一本智力游戏书上的问题。我试着像这样解决这个问题()，但没有成功。它还必须非常优化，以处理输出2000输入坐标在4秒内。
任何关于我的代码的建议，或者任何新的算法想法都是非常有帮助的。
问题：，我们有一个坐标平面，我们只使用第一个象限。我们得到了许多坐标，每个坐标都有+X和+Y值。例如，0,2 - 5,4等。我们需要用矩形连接每个坐标(矩形的一个角与一个坐标接触，另一个角与另一个坐标接触)，以便所有的坐标都彼此接触(没有左)。我们还必须确保用于连接我们的2坐标的矩形不与任何其他坐标重叠(在边缘上很好)。考虑到目标是使用最小的矩形面积，什么样的算法可以输出出这个问题的最佳解决方案。
紫色区域
浏览 1提问于2015-02-18得票数 1
回答已采纳
我收集了经纬度对的节点。
如何查询以在给定的坐标下找到给定的radius圆中的所有节点(经纬度对)？
浏览 2提问于2015-03-03得票数 1
回答已采纳
我正在用Java制作一个自上而下的射手，我需要能够拍摄一条与鼠标坐标相切的线。换句话说，我需要能够点击我的鼠标，从我的玩家得到一个弹丸，然后在一个直线上移动它的位置，在我点击的方向。我已经试过了，但我失败了，在调查了一段时间之后，我没有找到一个好的答案。代码贴在下面，对我做错了什么有什么想法吗？
鼠标角度的计算如下：
mouseAngle = (float) Math.toDegrees((float) Math.atan2(e.getY() - Player.getY(), e.getX() - Player.getX()));
VectorMath类
package vector;
pu
浏览 0提问于2014-08-11得票数 0
回答已采纳
1回答
我有一个带有各种奇怪形状(如圆形和正方形)的图像，它们被涂成了纯红色(rgb(255，0，0) )。我想在这些形状周围绘制方框，但要做到这一点，我需要每个方框中每个角的坐标。这是我遇到困难的部分。
我基本上想从这个开始：
要这样做：
我尝试了许多不同的方法来实现这一点，包括解析y轴直到我找到一个形状，并以这种方式装箱它，从图像的每个角落开始并向中间移动(这两种方法对于多个形状都不起作用)，以及使用外部包，如OpenCV。
我可以使用OpenCV来实现这一点，但考虑到限制，我希望有一种不需要外部包的方法。
任何有更多机器视觉经验的人能给我指出正确的方向吗？
浏览 4提问于2017-03-17得票数 0
回答已采纳
1回答
如图所示，请参见下图：
。使用两次样条函数对两条红色曲线进行插值。现在我需要找到水平位移，它将蓝色的点与两条红色的曲线对齐。结果必须如下所示：
。
是否有可能找到属于某个给定y坐标的样条的x坐标？那么这个问题就很容易解决了。
编辑:简单地更改x和y轴是没有帮助的，因为spline不会为两条曲线中的一条提供一条漂亮的曲线。
Edit2:我忘了提时间是很重要的。我正在寻找一个非常快速的解决方案。
浏览 1提问于2012-10-26得票数 0
回答已采纳
2回答
给定N个点在一条与原点相距的直线上。此外，我们还得到了我们需要达到的终点。现在要达到顶点，我们应该有习量的能量，这一点也将给易的利润，作为能量的增加。现在我们需要找出我们应该从多少最小能量开始，这样才能从起点开始到达目的地。
例子:让我们有5个点，目标点是从原点开始的10个单位。
那么让我们先说第一点是从原点到一个单位，需要2个单位的能量，并给出3个单位的利润。
第二个点是从原点到2个单位，需要3个单位的能量，给出0单位的利润。
第三个点是从原点到4个单位，需要3个单位的能量，给出5个单位的利润。
第四点是从原点到8个单位，需要5个单位的能量，利润为0单位。
第五点是从原点到9个单位，需要1个
浏览 3提问于2015-03-29得票数 1
3回答
从坐标到坐标的递归路径
、、、
我正在为一个类编写一个java赋值，我不知道如何解决这个问题。我不希望它为我完成，但让我从正确的方向开始。我基本上不确定程序的递归部分。我不太擅长编程。
问题：
NorthEast路径是从二维网格中向上和向右移动得到的.例如，下图中有两条从1,0到0,1的路径，第一条是(1,0)，(0,0)，(0,1)，第二条是(1,0)，(1,1)，(0,1)。注意，从(0,1)到任何其他点都没有NorthEast路径。还请注意，从(1,1)到(0,1)有一个NorthEast路径。您将编写一个程序，它接受一个数字(网格大小-不大于10)、一个起始位置和一个结束位置，并递归计算所有"NorthEa
浏览 2提问于2010-02-09得票数 0
回答已采纳
我试图估计补丁之间的斜率，所以需要从半径4的所有补丁中找到一个称为海拔的补丁变量的最小值。以下是代码：
ask patch 27 35 [let x min-one-of patches in-radius 4 [Elevation]
print x]
但是它没有标高的最低值，而是打印：(补丁27 31)。我能做些什么来得到这个值而不是坐标呢？
浏览 3提问于2018-06-03得票数 1
回答已采纳
以下问题专门适用于生物技术应用，但也可能说明其他领域中类似问题的一般原则。这是一个NP难问题，可以与旅行推销员问题相关，我很好奇可以使用什么算法来获得解。
简介生物背景：蛋白质由20个氨基酸组成。DNA由4个碱基组成- A，C，G，T。蛋白质的DNA序列决定了氨基酸的序列，每个连续的3个DNA碱基(该单位称为密码子)编码一个氨基酸。一个氨基酸可以由多个密码子编码，例如Valine有4种编码方式。
并非所有密码子都是平等的--有些密码子的处理速度比其他密码子快。而且，并非所有密码子对都是相等的--有些密码子对比另一些密码子对慢。
这意味着，对于含有100个氨基酸(300个DNA碱基)的特定基因，
浏览 2提问于2012-10-13得票数 1
我想要在一个字符串中得到@[SomeText]模式的所有匹配。
例如，对于此字符串：
这里是@[text1]一些文本@[text2]
我要@[text1]和@[text2]。
我用Regex Hero在线检查我的模式匹配，当有一个表达式匹配时，我的模式工作得很好，
例如：
here is @[text1] text
但是有了一个以上的，我得到了两个匹配的文本在中间。
这是我的准则：
@\[.*\]
我希望能在隔离事件方面提供帮助。
浏览 3提问于2015-05-07得票数 0
回答已采纳
1回答
我正在尝试创建一个程序来安排异步拼车调度。例如，给定由这条线表示的一条长街道：
如果爱丽丝、鲍勃和查德都需要在同一地点到达D点，并分别从点A、B和C开始，但鲍勃没有车，那么程序需要输出最好的解决方案是让爱丽丝去接鲍勃。如果使用Google maps API来确定两点之间的距离和时间(精度可能是近似值)，那么确定最有效的一组操作的最佳方法是什么？
在这个简化的场景中，可能性的数量相当有限(Alice拿起Bob，查德拿起Bob，Bob走动)，根据经过的时间或距离迭代和评估它们是相当简单的，但是当可能性的数量达到数千或数百万时，该方法就不能很好地扩展。我已经工作了几个月，试图开发一种更复杂的算法，
浏览 0提问于2015-10-30得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
