1回答
为给定字符串生成最短的非子字符串
、、、、
我正在编写消息生成代码，我希望为任何给定的输入生成尽可能小的，即使是在流模式下长度未知的输入。这不是完美的解决方案，因为：
边界并不总是最短的。对于非常简单的例子:对于只有alpha的文本，边界可以是一个数字，但是生成</e
浏览 4提问于2015-11-30得票数 3
2回答
描述给定一个字符类型的字符串，找到一个最短摘要，它被定义为:一个包含原始字符串中所有字符的最短子字符串。A= "aaabedacd“sub-string.Scan 定义了一个包含256个元素的整数表，用于记录当前字符串中各种字符的发生次数，使用上面的表统计给定字符串中的字符总数，使用两个指针开始指向给定字符串的开始和(当前的字符类型是1.在末尾展
浏览 4提问于2010-03-03得票数 3
1回答
我需要设计一个高效的算法，在文本中找到最短、不可重复的子字符串。本质上；在文本中只出现一次的最短字符串。这只能是带有后缀的树。
浏览 4提问于2021-05-04得票数 0
回答已采纳
1回答
我试图从Skiena的算法设计手册中解决以下问题
鉴于这个问题来自于动态规划一章，我试图找出如何使用动态规划来解决这个问题。相交(i，j)的最短路为
浏览 1提问于2017-01-04得票数 0
给定两个字符串text和pattern，查找text中与pattern匹配的最短子字符串的开始和结束索引，这意味着pattern中的所有字符都以相同的顺序出现在子字符串和pattern中，但这些字符之间可能还有其他字符如果可以从text中找到这样的子字符串，则打印其开始和结束索引，否则打印-1、-1。如果存在多个最短匹配子字符串，则返回具有最小开始索引的子字符串的索引。样本输入：
浏览 4提问于2017-09-19得票数 0
回答已采纳
1回答
我正在使用Dijkstra算法解决最短路径问题。我遇到了麻烦，因为算法应该提供最短路径，但在运行该算法后，我手动获得了一条最短路径。这只是这个算法的副产品吗？我尝试生成的路径来自-> z这是我应用算法得到的路径，在我访问的每个顶点上进行最短距离的跳跃： 4 2 2
浏览 3提问于2012-04-21得票数 2
回答已采纳
1回答
图分层与DP
、、、
图分层是处理具有一定限制的最短路径的一种常用技术。下面是关于这种技术的描述：。所以，只是想知道，这个技术是否和做DP一样，但是只是有一个不同的记忆结构？
浏览 4提问于2017-04-29得票数 0
回答已采纳
3回答
所以我要找的是一个最小的生成树(不是最优的，只是最有效的)，它最小化到树根的最大电气距离(通过图的距离)。
通过这种方式，我只是购买更长更细的电缆，这是一种更便宜的解决方案，较短，较厚的电缆。
浏览 1提问于2013-06-27得票数 6
如何使用Floyd-Warshall算法获得从顶点1到顶点10的每条具有相同权重的最短路径？我设法得到了从顶点1到顶点10的所有最短路径的总数。
浏览 5提问于2018-04-18得票数 3
2021-08-30：给定两个字符串str1和str2，在str1中寻找一个最短子串，能包含str2的所有字符，字符顺序无所谓，str1的这个最短子串也可以包含多余的字符。返回这个最短包含子串。
浏览 130提问于2021-08-30
1回答
在类似网格的网络上，当在SUMO中使用duarouter生成的路由运行仿真时，经过一定的时间后，由于使用最短路径算法(dijkstra、astar、CH或CHWrapper)，车辆开始集中在网格的中间和交叉点上如何生成不使用最短路径算法而不使车辆以这种方式运行的随机路径？
浏览 2提问于2016-06-21得票数 1
回答已采纳
设计一种线性时间算法，以求v和w之间不同的最短路径(不一定顶点不相交)的数目。注意:G中的边是不加权的。
我不需要使用，因为图是不加权的，我们试图找到所有最短的路径，而不仅仅是单一的路径
浏览 11提问于2012-04-19得票数 28
回答已采纳
2回答
如果我知道给定的图实际上是一棵生成树，即每一对顶点之间只有一条路径，那么如何才能找到从每个顶点到每个顶点的最短路径？我想要最理想的解决方案。我知道Dijkstra的算法，但它非常复杂。考虑到它是一棵生成树，那么它的最佳和最优解是什么？请原谅我的过度解释。
浏览 6提问于2014-12-11得票数 0
回答已采纳
1回答
我找不到“蜘蛛和苍蝇问题”(长方体表面上两点之间的最短路径)的通用解决方案。每个人都解决了一个特定的案例，但是当两个点可以在任何地方时会发生什么呢？我的想法是创建一个算法，考虑长方体的各种网络，在2D上计算最短路径，然后返回最短路径，但我不知道该算法如何生成这些网格(我猜硬编码所有组合不是最好的方法)。
浏览 5提问于2018-12-22得票数 1
Neo4j数据图库具有最短路径算法()。下面的序列是为我的项目工作的示例算法：CALL gds.alpha.shortestPath.streamrelationshipWeightProperty: 'cost'YIELD nodeId, cost问题是，在找到<e
浏览 1提问于2021-01-08得票数 0
回答已采纳
1回答
我的简单方法是使用Djikstra的算法来计算第一条路径，如上图中的第二张图所示。 然后，我从图中删除边，并尝试计算第二条路径，但失败了。
浏览 0提问于2010-05-11得票数 0
在给定长度L时，找到仅由as & bs构成的最短字符串>= L，这样添加一些字符(a或b)不会产生新的回文子字符串(在回文之前从未见过)
例如，对于L=1有字符串aabbaba，在其中添加"a“以导致aabbabaa只产生前面在第1和第2个字符位置看到的回文"a”和"aa“，但例如，字符串aabab不能工作，因为添加"b”或"a“将分别生成新的回文"bb”和"ababa“。对于快速解决这
浏览 2提问于2015-06-16得票数 0
回答已采纳
1回答
是否可以使用Dijkstra's Algorithm计算从单个源到单个目标的N条最短路径，其中N是节点数？我知道Dijkstra从一个源输出到图中所有节点的最短路径，但当我正在读一篇研究论文时，作者提到了使用Dijkstra计算s和t之间的N条最短路径，这让我有点困惑。以下引用原文：利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了
Dijkstra的算法22用于计算N个阶段的最短路径(步骤5)。考虑N= 2，在第一阶段，Dijkstra算法确定了两个网络设备之间
浏览 0提问于2015-11-25得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
