1回答
我试图理解Bron的算法(带旋转)，以求无向图中的最大团。我有一些问题：
选择一个枢轴顶点有什么标准吗？该算法不对所有顶点进行旋转检查，以确定其是否形成一个团，而具有旋转的算法只检查P \ N(u)中必须包含的顶点，以形成一个最大团。这样，如果找到一个非最大团，算法就可以立即回溯，而不是在永远不会形成最大团的顶点上执行不必要的递归。我的理解正确吗？
浏览 6提问于2021-04-09得票数 3
回答已采纳
1回答
算法的迭代版本？
、、
是一种列出图的所有最大团的方法。我最近成功地实现了这个算法，只是为了好玩。缺点是算法是递归的，因此只能在小图上运行，直到堆栈溢出。我正在想象一个堆栈数据结构来模拟递归。我也应该有一个循环，在这个循环中，我测试P和X的空值，但是我没有看到一个完整的答案。
浏览 2提问于2015-02-09得票数 1
回答已采纳
以下是我问题的背景：
我有一个作业问题:描述一个顶点大小的线性时间算法(即O(|V|))，以确定在所有顶点的最大度为3的图中是否存在最大团。我知道有一个多项式时间算法可以做到这一点。我正在努力想出一个O(|V|)算法来做这件事。此外，我确实意识到一个集团的最大规模是4。
浏览 1提问于2013-04-14得票数 0
2回答
理解渐近表示法的困难
、、、
据我所知和研究，
大Omega表示法描述了算法时间复杂度的最佳情况.
我还记得在我的大学课程中学到了前一个。我还是个学生，如果我错误地认识他们，请你解释一下好吗？
浏览 2提问于2018-08-25得票数 0
3回答
回溯搜索算法
、、、
为了帮助说明，让我们使用一个具体的例子，我们需要一个搜索算法-n-皇后问题。
互联网上有很多例子代码可以在搜索，‘N-皇后回溯’，维基百科关于回溯的文章甚至使用internet解释什么是回溯()。据我理解，这个想法是，如果一个板的配置是无效的--假设两个位置的皇后可以互相攻击，这个算法忽略了通过添加额外的部分所做的所有板配置。
我还实现了一个(非递归/非回溯)深度优先和广度优先的搜索版本。我
浏览 15提问于2013-07-21得票数 5
回答已采纳
1回答
我正在用OpenMP解决n皇后问题。表达问题的另一种方法是将8个“任意事物”放在一个8×8的网格上，这样它们就没有一个共享的行、列或对角线)。#include <stdio.h>#include <stdbool.h>#include <sys/time.h>
int check_
浏览 1提问于2015-12-07得票数 2
1回答
我有“理想的”二进制掩码，例如：0000，我需要得到n最相似的变体。在相似性意义上，左位的变化更为可取。因此，如果n个== 5，那么我将得到以下变化：01000001我考虑过回溯算法，但我如何维持秩序呢？哪种算法最适合这种情况？
浏览 4提问于2022-08-14得票数 0
回答已采纳
这个问题源于二叉树表示法(preorder，postorder，level order等)，其中的.Some可以用递归的形式编写(例如，preorder表示法)，但我不认为有用于level order表示法的递归算法所以我的问题是:有没有一种“类型”的算法不能以递归的形式编写？如果是这样的话，如何描述这种类型的算法呢？(或者，有没有一种系统可以让您编写一个证明，证明某些算法不能以递归方式编写？)
浏览 21提问于2018-02-09得票数 1
回答已采纳
1回答
是否有任何软件或算法描述，可以让我们在一个具有~17000个加权顶点和~75%密度的图中找到一个(大约)具有已知顶点数的最大团？我试着使用Cliquer，但它太慢了(我花了几天时间才得到结果)。
浏览 3提问于2014-04-26得票数 3
1回答
我想写A* (根据维基百科的说法)，我想通过回溯来检索路径，但是这是我最后得到的。(我发现了一个类似的问题，但是算法没有基于f-成本来优先)。(算法基本上是维基百科的1:1，但是我不得不更改一些东西，因为它是用伪代码编写的)
提前感谢
浏览 7提问于2022-02-15得票数 -1
2回答
我正在编写一个数独应用程序，目前正在研究游戏生成算法。我设法弄清楚了如何快速生成一个解决方案(而不是解决方案)。然而，我在如何删除一些数字以使其真正成为拼图的问题上遇到了困难。我的第一个倾向是根据难度随机删除一定数量的单元格，但这不是正确的算法，因为它经常呈现一个无法解决或有多个解决方案的难题。它还可能生成不能反映所请求的难度的难题。 }}
我不是在寻找代码，而是一
浏览 0提问于2013-02-14得票数 3
1回答
在Anany Levtin的算法设计和分析介绍中，我阅读了回溯算法设计技术。回溯算法的输出可以看作是n元组(x1，x2，x3，.，xn)，其中每个坐标xi都是有限线性序集Si的一个元素。例如，对于4个皇后问题，每个Si被设置为{1，2，3，4}
浏览 5提问于2012-05-04得票数 2
2回答
然而，我需要实现一个算法来解决sudoku，而不是是一个蛮力算法(所以回溯对我不起作用;/)。我读过很多解决这个问题的方法，我也遇到过不同的算法名称(比如舞蹈链接)，以及一些算法，这些算法只描述搜索是如何工作的，而没有给出关于如何在c++中实现它的任何具体信息。(即为每个“桶”分配一个表或一个可能的数字列表，并搜索解决方案，也有人提到了所谓的A*算法？)
那么，我的问题是，什么样的算法比较容易实现，不是的回溯</em
浏览 9提问于2017-06-19得票数 0
回答已采纳
4回答
如何找到计算数组中求和值的算法？Algorithm Array Sumwhile j<N j:=j+1end Algorithm Array Sum给出了一个包含n个整数值的数组A[]2.找到<em
浏览 3提问于2009-05-24得票数 5
回答已采纳
3回答
浅谈数独解题
、、
有人能帮我理解一下吗？ Fill in some empty grid with the known values Start from top left grid (nx = 0, ny = 0), check if grid is empty assign the empty grid with values (i)
if (no numbers
浏览 0提问于2010-01-16得票数 4
回答已采纳
1回答
大O与函数增长速度的差异
、、、、
我似乎混淆了两个概念:渐近复杂性(函数增长的多快)和大O(算法的时间复杂性)。是一样的吗？还有：nlogn比1或logn增长得更快，但是所有这些函数的增长速度都比n^n慢吗？如有任何澄清，将不胜感激。
浏览 2提问于2015-10-28得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
