7回答
在Catan移民博弈中寻找最长道路的算法
algorithm、graph、cyclic-graph
我正在为一门课写一个卡坦岛的克隆人。其中一个额外的积分功能是自动确定哪个玩家的道路最长。我已经考虑过了，似乎深度优先搜索的一些细微变化可以起作用，但我很难弄清楚如何处理循环检测，如何处理玩家的两个初始道路网络的连接，以及其他一些细节。我该如何在算法上做到这一点呢？对于那些不熟悉这个游戏的人，我将尝试简洁而抽象地描述这个问题:我需要在一个无向循环图中找到可能
浏览 33提问于2010-07-07得票数 12
回答已采纳
1回答
MobX导子/计算的分层日志记录
javascript、mobx
虽然可以跟踪以前的值并进行比较等等，但考虑到MobX已经在这样做了，这似乎是多余的。上下文：
考虑到在许多棋盘游戏中，许多规则可以在功能上得到表达。例如，在Catan中，一个球员是否是胜利者取决于他们的总分，而这个总数是每个玩家连接的道路(加上其他一些东西)的函数。当player.won == true是微不足道的时候，呈现一个UI庆祝，但这将是理想<em
浏览 5提问于2022-07-02得票数 1
1回答
不允许使用Flask方法
python、html、flask、http-status-code-405
我正在处理一个flask项目，并得到一个找不到方法的错误。我只是想从我的主页转到我的游戏页面在按下提交按钮。我不知道我错在哪里。Welcome', form=form)
def index():
下面是我在包含按钮的主页上的% else %}
浏览 29提问于2019-05-23得票数 -1
回答已采纳
3回答
如何在阅读JSON时转义字符
python、json、freebase、mql
我需要写出此JSON响应中的所有变量： "\/common\/topic\/weblink": [ "url": "http:\/\/www.boardgamegeek.com\/boardgame\/13", }
浏览 0提问于2010-12-20得票数 0
回答已采纳
1回答
从Freebase API读取时如何启用扩展MQL
python、freebase、mql
Freebase包含了相当多的文档，但缺乏针对许多场景的工作代码的一些具体示例。下面是我尝试使用扩展服务运行的代
浏览 0提问于2010-12-19得票数 1
回答已采纳
1回答
如何在android studio上将六边形构建为按钮？
java、android、android-studio、button
我正在开发一个“catan的移民”应用程序，我遇到了一个很大的图形问题:游戏板上有一个六边形，它必须是按钮。我在youtube上搜索，但我没有找到任何方法来画一个十六进制的按钮。有人知道怎么做一个六角形的按钮吗？
浏览 0提问于2017-11-08得票数 0
1回答
为什么关键路径的权重为执行所有任务的总时间提供了一个下限？
algorithm、graph、clrs
在第三版的算法P657简介中，它说：
我想我可能误解了关键的道路？？
浏览 5提问于2015-12-06得票数 0
1回答
查找最长路径网格
algorithm、hamiltonian-cycle
我正在使用一个统一的成本网格，它只允许在正交方向上移动。这是用来作为游戏蛇的基地，在那里蛇必须不断移动并尝试吃棋盘上的苹果。食物的定位和碰撞避免是使用经典的AStar算法来找到蛇头和食物之间的最短路径。然而，这种方法有时会导致蛇去寻找食物，导致它没有通向下一个食物的清晰路径。蛇最终卡在一个不规则形状的矩形中，并且在这一点上没有未来的</e
浏览 14提问于2018-07-24得票数 6
2回答
有什么算法可以找到DAG中的所有关键路径吗？
algorithm、directed-acyclic-graphs
我正在写一篇关于一些图形算法(CPM中使用的)的文章，我需要一些算法的名称，它可以找到DAG中的所有关键路径。我看过弗洛伊德-沃尔算法，我不知道它是否能帮助找到DAG中的所有关键路径。如果临界路径和最长路径是相同的，那么Floyd算法可以通过在图中寻找所有最长而不是最短的路径
浏览 12提问于2013-08-26得票数 1
回答已采纳
1回答
直线拟合算法OpenCV
c++、opencv、line、detection、curve-fitting
我已经在源图像上应用了Canny边缘检测，然后使用findContours函数找到最长的轮廓。但在此之后，我想使用OpenCV中的直线拟合算法( fitline函数)在源图像中沿着天海线绘制一条线。源映像：在Canny边缘检测和找到最长轮廓之后：直线拟合后的预期结果：任何帮助都将深表感谢。
浏览 3提问于2016-02-29得票数 0
1回答
如何将此代码从最小堆更改为最大堆
java、algorithm、implementation、min-heap、max-heap
我有最小堆的Dijkstra实现，我试图将最小堆更改为最大堆以找到最大路径，但我无法找到最大路径，因此输出是错误的，请您帮助我将此实现更改为最大堆？
浏览 11提问于2017-05-07得票数 0
1回答
具有多个源顶点的边加权DAG中的最短路径？
algorithm、graph-algorithm
给定一个算法A，该算法计算从具有非负边权重的DAG G中的源顶点s开始的最长路径。在DAG G中运行算法A以找到最长路径所需的最小次数是多少？一种方法是找出多个源顶点，这可以在O(|Edges|)内实现。然后运行算法A，将这些顶点中的每一个作为源顶点。这将需要运行算法A NumberOfSou
浏览 0提问于2019-08-22得票数 0
1回答
树中最长路径的公共段
algorithm、tree
一个人感兴趣的节点集合，让我们称之为这个集合S。
我们需要返回理想路径中最长的公共段中的最短部分。理想路径是在属于上述集合S的顶点上开始和终止的路径。不能保证公共路径的存在。我知道在线性时间内找到树中最长的路径，我们也可以很容易地将它扩展到理想路径的情况，但是经典的2 dfs算法并不能帮助找到<
浏览 1提问于2013-03-07得票数 1
1回答
使用DFS查找从s到t的最昂贵的路径。
algorithm、graph-theory、depth-first-search
在给定的图G=(V,E)中，每个边都有一个代价c(e)。我们有一个起始节点和一个目标节点t。如何使用下面的DFS算法找到从s到t的最昂贵的路径？if color[v] = white then color[u] <- black因此，首先我们创建一个数组来维护每个节点的成本： foreach v in V do
浏览 4提问于2016-09-12得票数 0
回答已采纳
1回答
迭代深度优先搜索在JavaScript中寻找最长路径？
javascript、stack、iteration、depth-first-search、maze
我是一个相当初级/新手的JavaScript程序员，没有太多的CS/数学经验，试图编写一个基于web的游戏的一部分，以检查所有可能的路径上的“最长道路”，例如加丹语中最长的道路分数。我曾尝试使用一个使用堆栈的迭代深度优先搜索的可能错误的实现来做到这一点。它应该遍历每条可能的
浏览 6提问于2020-05-11得票数 0
回答已采纳
1回答
有向无圈加权图中前3最长路径的求法
algorithm、graph、directed-acyclic-graphs
我可以使用在加权DAG中找到最长的路径(使用拓扑排序，然后放松每个边)。我现在的问题是，是否有算法来查找DAG的前3条最长路径？或者，是否有实现此算法的javascript或java库？
浏览 3提问于2016-07-21得票数 2
6回答
区分两大段文本之间的区别
c#、.net、vb.net、algorithm
为了区分不同之处，比较大段文本的最佳方法是什么？例如，字符串A和字符串B除了几个缺少的单词之外都是相同的，我如何突出显示这些单词？
最初我想把它拆分成单词数组，然后比较元素。
浏览 0提问于2010-10-05得票数 0
回答已采纳
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号