2回答
这是数据结构和算法分析第三版中的一个问题，我们的一次考试中也提出了这个问题。写下一个算法，对邻接表表示的图进行拓扑排序，修改后的算法可以打印出一个圈，如果找到它的话。首先，用几句话解释你的想法。答案是:如果没有顶点有索引0，我们可以通过回溯具有正索引的顶点来找到一个循环；由于回溯上的每个顶点都有一个正索引，我们最终到达一个顶点两次，这个循环就被找到了。我不明白tracing back.What的意思是“回溯”，我想知道这个答案的伪代码是什么？感谢任何人的帮助。
浏览 1提问于2011-12-14得票数 3
回答已采纳
有时，模型中的某些点不可能评估目标函数、未知数或残差。告诉openMDAO这是一个无效点的最佳方式是什么？
浏览 1提问于2017-12-05得票数 2
1回答
在Anany Levtin的算法设计和分析介绍中，我阅读了回溯算法设计技术。回溯算法的输出可以看作是n元组(x1，x2，x3，.，xn)，其中每个坐标xi都是有限线性序集Si的一个元素。例如，对于4个皇后问题，每个Si被设置为{1，2，3，4}
浏览 5提问于2012-05-04得票数 2
3回答
数独回溯算法(Java)
、、、、
(来源：)一旦我知道某个解决方案是不允许的，我如何知道返回(和更改)前一个节点？这是实现回溯方法的正确方法，还是有更好的方法呢？可以在这里找到更多关于回溯的信息：
浏览 3提问于2014-01-02得票数 1
这在ANTLR 4中不能编译： : (IntegerLiteral Range)=> IntegerLiteral { $type = IntegerLiteral; } | IntegerLiteral { $type = IntegerLiteral; }因为backtrace= true..。它怎么了？
浏览 0提问于2012-12-02得票数 4
回答已采纳
它在内部运行java.util.regex，所以这是java/jvm的问题。
据我所知，那些简单的正则表达式不应该导致stack overflow，它是一个没有任何递归的简单的DFA/NFA。
浏览 2提问于2018-12-04得票数 1
1回答
卡在N java算法中。(回溯)
、、、、
有人能给我一个关于我的java程序的提示或指导吗？我被回溯的想法困住了。这是密码。如果您看一下求解()方法，它会递归地调用它自己，但是我被困在它不能放置更多的皇后并试图回溯的情况下。
浏览 2提问于2014-02-24得票数 0
1回答
下面的语法是否适合于预测分析，或者它们的算法是否可以修改语法以使其适合预测分析？我已经编写了一个回溯解析器，它可以很好地工作在上面的语法上，但是我读到现在现代解析器大多是预测解析器，并且很少使用回溯解析器。回溯解析器需要在回溯解析器时倒带解析器的状态，这使得它们的性能低于预测解析器。但是我还没有想出一个算法来自动完成这个任务。
编辑：给出了我想要做的更多细节。上面的语法只是我想要转换的语法的一个小例子。下面这个Kotlin语法文件的底部与上面的数字示例
浏览 6提问于2022-04-19得票数 1
回答已采纳
1回答
舞蹈环节的复杂性
、、
我正在写一个数独解算器，并考虑一个算法来实现它。我知道回溯的时间复杂度为O(n^m)，其中n是每个正方形的可能性数，m是空白空间的数量。但是我不能得到关于舞蹈环节的准确分析。
浏览 4提问于2016-06-09得票数 2
4回答
我读到过算法X和舞蹈算法，但它们对我没有帮助。
我需要通过回溯来实现它。我用维基百科给出的位置上的数字硬编码了二维数组中的一些索引(所以我确信它是可解的)。因为我不确定我完全理解“回溯”这件事...
浏览 1提问于2012-11-14得票数 5
我想从头开始构建一个编译器。因此，在第一步中，我想构建一个扫描器。但是我遇到了一个问题，我应该如何像对待">=，==，<=“那样对待关系运算符？我应该简单地将它们视为"> then =，= then =，< then =“还是作为一个整体？顺便问一下，"++“和"--”怎么样？感谢您的帮助！
浏览 15提问于2021-06-01得票数 0
回答已采纳
1回答
java算法分析工具
、、、
我正在寻找一个算法分析工具的java，可以计算一个函数的大0。理想的我想让它成为我的构建过程的一部分，以及我的其他代码度量工具。即使在google上搜索之后，我也找不到任何商业工具的开源。
浏览 5提问于2010-04-15得票数 10
2回答
数独模拟退火
、、、
模拟退火是生成和解决数独问题的好算法吗？为什么或者为什么不？
我用回溯实现了一个Sudoku游戏，但现在我想用Java中的本地搜索算法来实现它。然而，我不知道从哪里开始。我有什么可用的图书馆吗？
浏览 8提问于2014-01-19得票数 1
回答已采纳
1回答
我正在重新学习如何使用隐马尔可夫模型进行语音识别，我有一个问题。似乎大多数/所有关于使用HMM的讨论都考虑了已知观察序列的情况: O1，O2，O3，...，OT，其中T是一个已知数。然而，如果我们试图在语音上实时使用经过训练的HMM，或者在一个WAV文件中，有人在说一句又一句话，那么如何准确地选择T的值？换句话说，如何知道说话者何时结束了一句话，又开始了另一句话？用于语音识别的实际HMM是否仅使用固定的T值，并使用长度为T的固定大小窗口定期重新计算直到当前观察值的最优状态序列？或者，有没有更好的方法在任何时刻动态选择T？
浏览 16提问于2019-09-17得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
