3回答
我希望用最少(假设30)的点集尽可能准确地表示同一条曲线。我想捕捉尽可能多的拐点。但是，我对表示数据的允许点数有一个硬性限制。
实现相同目标的最佳算法是什么？有没有什么免费的软件库可以帮上忙？
浏览 2提问于2010-04-13得票数 1
3回答
你会推荐哪些(开源)库来用最少的代码来完成上面的任务？一点背景:我最近读了很多计算机图形学的文献，有很多相对简单的，基于像素的算法，我想要实现它们。然而，虽然算法本身通常很容易实现，但在每个像素的基础上操作图像并显示结果所需的框架工作量阻止了我这样做。
浏览 0提问于2011-01-02得票数 12
回答已采纳
1回答
我有图像中的顶部图(未加权和无向图)，我希望找到一组节点(具有最少的节点)，以便所有选定的节点(红色)都是连接的。有没有解决这类问题的算法？
浏览 0提问于2021-02-03得票数 1
1回答
我的图表如下所示：真正的问题是:我想找到两点之间“转弯”次数最少的路径。下面是一个例子：在这张图中，我画了一个简单的3x3图形，红点和蓝点之间最短的路径是绿线，因为它只有一圈，粉红色的线有三圈。我想相应地对图的边进行加权，然后使用Dijsktra算法找到合适的路径
浏览 2提问于2014-06-17得票数 2
我必须找到一条简单的路以最少的转弯次数。要做到这一点，我在网上发现最好的解决方案是应用A*搜索算法，并通过允许我探索网格的某种状态来设置链接到我的网格的图形的节点。关键是我找不到一种方法来正确地设置一个这样的图形，如果你能向我解释的话，也许即使用一个例子(即使不是在我的网格上)，这样我就可以理解这个过程--它将是一个救生器。
网格上的每一块瓷砖都可能是最后一个
浏览 5提问于2022-02-13得票数 0
1回答
我还计算出每个顶点将与至少两个其他顶点在一个循环中，但我尝试使用N/F的修改，但似乎想不到一个算法可以真正地进行转换(如果可能)。 如有任何帮助或指导，我们将不胜感激
浏览 58提问于2021-10-29得票数 0
我的问题是:是否有可能使用Cypher实现Dijkstra的算法？neo4j网站上的解释只涉及到REST，对于像我这样的初学者来说很难理解。请注意，我希望找到两个节点之间最短距离的最短路径，而不是两个节点之间的最短路径(涉及最少的关系数)。我知道使用Cypher很容易实现的shortestPath算法，但它不符合我的目的。如果我有一个带有节点的图形数据库，以及具有属性“距离”的节点之间的关系，请指导我如何继续。我只想编写一个代码，在它的帮助下，我们将能够找到数据库中两个节点之间的最短距离。
浏览 4提问于2014-12-08得票数 7
回答已采纳
1回答
给定Excel中的两列图形数据，如何“未内插”，即压缩到产生相同线条图的最少行数？是否有一个现有的宏、外接程序、在线工具等可以用来产生这样的结果--或者如果没有，也许有人可以发明这样的算法？编辑：作为一个现实世界的例子，下面的图表是用逆向设计的.粉红色的点标记点，这些点可能没有被完美地转换成浮点值，所以理想情况下，算法应该包括一个小的“误差裕度”来解释这一点。
浏览 1提问于2013-10-13得票数 4
回答已采纳
2回答
在圈内思考
、、
在尽可能少的代码字符中，创建一种算法，该算法将将所需的最少数量的矩形打包成整数半径r，并返回创建每个矩形所需的参数。在上面的图像中，青色部分是“理想化”的圆。采用栅格化算法对暗化细胞进行选择。该算法的结果必须与参数x= 0，y= 0，r=半径的中点圆算法给出的边界相匹配。
虽然可能需要最少数量的矩形来填充圆圈，但是找到它们可能会使您的代码比代码的长度更长。坐标系应该是笛卡儿的，所以不能显示图形的定义。例如：(+x，+y)象限为东北(0，0)，(+
浏览 0提问于2014-01-08得票数 4
回答已采纳
1回答
可以使用Prim算法或Kruskal算法来寻找顶点/节点和边/链路的集合的最小生成树/图。我想要的是找到这个集合的最小生成图的算法，但是结果图只需要包括任意选择的节点，而不是所有节点。这样的算法存在吗？也许在修改图以仅包括所需节点后，可以只使用Prim(或Kruskal)算法？但是，我不确定如何修改图形来做到这一点，同时保持它的连通性。假设我们稍微修改一下图表：(2)/ \(1) (2)(2)\ &#
浏览 1提问于2012-10-31得票数 7
回答已采纳
对于那些不熟悉点算法的人，可以在这里找到一个简短、模糊的解释：
基本上，DOT组织节点，使图形是最佳的，这意味着它是简洁的，具有最少的线交叉，并且是平衡的。我听说有些人先运行DOT算法服务器端，然后再将其发送到客户端……这将会持续更快。但我需要每个节点都有悬停和单击状态，因为我计划允许用户重新指定箭头/线所指向的位置。
浏览 0提问于2011-09-26得票数 1
3回答
用A*与目标外边图
、、、
为了解决目标可能在图形之外的问题，当优先级值停止更改某一时间时，我尝试退出该算法，但没有奏效。该算法产生了一条随机路径。我之所以不选择一个离目标最近的节点，是因为如果我选择这个算法，一定会达到那个点。在我的应用程序中，当新信息出现时，我将重新运行该算法(即更新可能包含目标的图形)。所以我需要的是找到一条最接近目标外部图的路径，花费最少。我不期望一个代码或任何答案，但任何关于如何解决这类问题的评论都是非常感谢的。
浏览 6提问于2021-11-27得票数 2
回答已采纳
6回答
从图表中，我搜索拥有最少连接数的人。从连接的人中，我还选择了连接最少的人。然后这两个被选为照片上的一对。这两个都将从图形中删除。该算法将一直运行，直到没有任何连接。有人能帮我找出这项任务的合适算法吗？
非常感谢!
浏览 3提问于2013-03-07得票数 4
回答已采纳
我试着用Bellman算法在图中找到最好的路径。然而，与其用所有边之和来计算路径长度，我想要的是伤亡最少的路径。因此，为了找到最好的路径，我们必须计算出选择哪条路径，这样才能使伤亡最少。我得到的提示是将我军的兵力和敌军的兵力设置为边权值，并使用Bellman改进的松弛算法寻找最佳路径。我意识到，为了找到最好的路径，我必须找到伤亡人数最少的路径，而不是留下的士兵人数最多的路径，因为找到人数最多的路径是NP-完全问题。我的代码如下所示(我使用自定义库来绘制图形，但它应该是直接的，容易理解)：
浏览 1提问于2019-08-16得票数 3
回答已采纳
7回答
迷宫产生
、、
目标:使用你选择的算法生成一个随机的迷宫，然后以图形的方式输出这个迷宫(打印计数)。至少应该有一条从至少一个入口到至少一个出口的路径。迷宫应该看起来相当随机(但一个完全确定性(例如，混沌)算法产生这一点也是很好的)。
编辑:这里的主要重点是使最小的实现。然而，我想在这一限制范围内留出一些余地，以鼓励光彩。我特意留下了迷宫的“特色”，但作为一个粗略的指引，你应该试着把最多的“砰”写到最少的单词上。
浏览 0提问于2014-04-17得票数 41
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
