1回答
六度分离算法
、、
我遇到了一个问题，我们需要使用最短路径来计算朋友之间的分离度。我想到了dfs方法，然后从每一个朋友那里，我必须创建一个新的列表来计算出最小的列表。
浏览 64提问于2020-01-03得票数 1
2回答
有一种理论认为，六度分离是人们通过一串熟人联系起来的最高程度。(你知道贝克的分离程度1，贝克认识一个你不认识的人-分离程度2)
我们有一份人的名单( P )，列出了这些人中相应的熟人的名单( A )，还有一个人( x )。我们正在尝试实现一种算法来检查person x是否尊重六度分离。如果从true到P中的所有其他人的距离最多为6，则返回P，否则为false。为了实现该算法，我考虑在邻接矩阵上实现一个邻接列表，用顶点G和边A表示图O(n^2)，因为一个
浏览 3提问于2020-06-03得票数 1
回答已采纳
1回答
我目前正在从事一个项目，在这个项目中，我需要与Ken一起实现六度分离，他与他的同事Dennis一起创建了UNIX操作系统。我想问，图的选择标准是什么？就像凯文·培根的六度，我们选择的艺术家是和他一起出演电影的艺术家。如果是六度的肯·汤普森，我应该用和他有关系的吗？
而且，Dijkstra的最短路径是解决这个问题的更好方法吗？
浏览 1提问于2021-06-02得票数 0
回答已采纳
1回答
需要多少跳？
、、
我正在搜索一项实验的信息，该实验确定了一条消息理论上需要多少跳才能到达地球上的每个人(即80亿)。因此，如果每个接收者都将消息转发给X个联系人，那么需要Y跳才能到达地球上的人口。我只记得Y出奇的低，X也不高。谢谢
浏览 0提问于2013-07-07得票数 0
回答已采纳
2回答
如何找到两个抽象节点之间的路径
、、、、
我想测试“小世界”或“六度分离”假设，即任何人都可以通过6个共同的朋友到达另一个人的理论。像那些在游戏中发现的寻路算法是否适合于这样的抽象概念(即:在2D或3D世界中无法表示的概念)，或者是否有更优雅的解决方案？我已经很清楚像A*这样的寻路算法，但我只是不确定这是否适合使用它们
至少，程序应该输出这样的字符串：“从person1到person2需要x个步骤”如果能了解中间人，甚至可以从中获得一个很好的web/图形
浏览 0提问于2015-10-01得票数 1
2回答
六度分离面试问题
、、、、
最近在一次面试中，A被问了一个有趣的问题。
显然，使用BFS或其他标准的遍历技术无法有效地解决这个问题。问题是--如何将此数据结构存储在DB中，以及如何快速执行此搜索。
浏览 5提问于2017-09-02得票数 5
回答已采纳
这个问题让我想起了“六度分离”之类的东西。不管是哪种情况，我都认为事情会比原来要容易得多。谦卑感谢你。
浏览 0提问于2015-03-08得票数 2
回答已采纳
这里有一个简单的要求，即从Friend表中查询六度关系的量。| |假设我想知道userId:1的六度关系量尽管用户在一个度关系中只有两个朋友，但他/她的六度关系量很有可能是1大于六位数。然后，六个查询花费超过一分钟的时间来获得结果。
如何优化这种情况？
浏览 1提问于2015-11-25得票数 0
1回答
我试图在Actor-Actor网络中找到中心节点.当我说中心节点时，我的意思是网络中所有其他节点的路径最短的节点。df <- structure(list(Movie.Name = structure(c(1L, 1L, 1L, 1L, 2L, 2L, "D"), class = "factor"), Actor.Name = structure(c(1L, 5L, 6L
浏览 1提问于2019-01-18得票数 0
回答已采纳
我有一个耗费大量资源的长查询，需要重写它。它的明显问题是在where子句中使用"not in“。我最初的想法是重写它，去掉所有的自连接，并对子查询执行"not exists“。有没有想过这样做，或者是一个比那个更有效的想法？SELECT a.referenceid, b.memberid AS d2, d.memberid AS d4, f.memberid AS d6
F
浏览 2提问于2012-12-06得票数 0
回答已采纳
3回答
我试图将有向图保存到数据库中，以便进一步处理和查询。neo4j似乎符合我的需要。但是，我似乎没有找到关于以下内容的好教程：
那么，在neo4j上有什么好的动手教程吗？或者任何其他图形数据库，您认为这对有简单需求(即存储图和查询图)的初学者有好处吗？
浏览 7提问于2011-12-24得票数 28
回答已采纳
3回答
我对自己的算法非常陌生，我被困在为我正在创建的游戏中创建一个算法的过程中。新的技工正在寻找隐藏的词，玩家可以在这个词混乱游戏中输入。添加另一个示例，其中字符数组包含{ s，i，x，c，a，t，r，o，w }：
在这个例子中，只有序列
浏览 8提问于2020-07-14得票数 1
回答已采纳
1回答
我感兴趣的是使用分水岭算法分离图像上的特征。使用matlab教程，我试图写一个原理的小证明算法，我可以进一步使用在我的图像分析。figuretitle('Watershed transform of D')
从中间的长时间特征可以看出，特征分离似乎有些随机然而，分水岭算法似乎没有任何参数，可以用来优化其
浏览 2提问于2018-02-20得票数 2
1回答
分离矩形集的分离转向算法
、、、
在过去的几天里，试图自己实现TinyKeep的地牢生成算法。
首先，我产生了一套房间的循环，每一个房间在一套。如果房间相交，我加了力，其中我将适用分离。在嵌套循环结束后，我根据力向量从第一个循环移动当前空间。诸若此类。它的发生，直到每个房间不与其他人重叠。我只想重新创造和理解TinyKeep的算法，但是结果不一样.
我也得到了奇怪的结果，然后高/宽的房间或总是在角落，高去左上角的地图，宽的下右下角。
浏览 1提问于2022-01-21得票数 1
回答已采纳
1回答
我有以下问题。假设你在平面上有一个巨大的曼哈顿多边形阵列(它们的边平行于x轴或y轴)。我需要找到一个多边形，放置在比某个值增量更近的位置。问题是如何以最有效的方式实现这一点，因为这个多边形的数量非常大。如果你能给我一个实施的解决方案的参考资料，我将很高兴，这将很容易适应我的情况。
浏览 0提问于2012-02-02得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
