腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何列举所有可能的蛮力算法?
、
这个问题可能没有具体说明,但我认为这是非常重要的。当您想要解决一个优化问题,并且您对dynamic programming方法不太熟悉时,这是您首先想到的想法。 我不知道用蛮力法解决这
浏览 3
提问于2013-03-25
得票数 0
回答已采纳
3
回答
回溯
搜索算法
、
、
、
为了帮助说明,让我们使用一个具体的例子,我们需要一个搜索算法-n-
皇后
问题。 互联网上有很多例子代码可以在搜索,‘N-
皇后
回溯
’,维基百科关于
回溯
的文章甚至使用internet解释什么是
回溯
()。据我理解,这个想法是,如果一个板的配置是无效的--假设两个位置的
皇后
可以互相攻击,这个算法忽略了通过添加额外的部分所做的所有板配置。 我还实现了一个(非递归/非
回溯</em
浏览 15
提问于2013-07-21
得票数 5
回答已采纳
4
回答
写纵横字谜需要学习哪些算法?
我喜欢学习一些关于算法的知识,特别是可以帮助我构建纵横字谜编织器(简单的)的算法。
浏览 1
提问于2010-08-16
得票数 2
1
回答
回溯
设计技术的一般定义
、
在Anany Levtin的算法设计和分析介绍中,我阅读了
回溯
算法设计技术。
回溯
算法的输出可以看作是n元组(x1,x2,x3,.,xn),其中每个坐标xi都是有限线性序集Si的一个元素。例如,对于n
皇后
问题,每个Si是整数1到n的集合,元组可能需要满足一些附加的约束(例如,n
皇后
问题中的非攻击要求)。例如,对于4个
皇
浏览 5
提问于2012-05-04
得票数 2
2
回答
理解
C
++中的
回溯
、
我对
C
++的基本原理有很好的基本理解,我也了解递归是如何工作的。我遇到了一些问题,比如经典的八
皇后
问题和带
回溯
的数独。如果有一本针对初学者的
回溯
教程,或者有一本好的书,这将是有帮助的。如果有人能说明这个话题,或给我一些链接到体面的参考资料,我会非常感激。是的,我确实知道在函数式
语言
中会更容易,但我也想理解在命令式
语言
中的实现。
浏览 0
提问于2011-06-28
得票数 12
回答已采纳
2
回答
如何用
回溯
方法求解M<N中的M
皇后
、
、
我了解N queens问题及其解决方案,并使用
回溯
方法用
C
++编程
语言
编写了一段代码: }} n = 4;} 但是我的问题是,如果我们有m
皇后
,而不是m < n的n,我怎么能用
回溯
的方法来解决这个问题,我想我的代码中的一些改动可以解决这个问题,但我
浏览 5
提问于2015-06-06
得票数 1
回答已采纳
3
回答
NQueen真的在走回头路吗?
、
、
、
} }我得到的是:然而,当我注释
回溯
的语句时Notice this change } }到底是什么导致了NQueen的问题,一个
回溯
问题
浏览 1
提问于2012-08-22
得票数 1
回答已采纳
2
回答
我们能用最好的第一次搜索来解决4
皇后
问题吗?
、
、
我知道我们可以用
回溯
来解决这个n
皇后
问题,但是我的老师要求我用最好的优先搜索算法来解决4
皇后
问题。我试着解决这个问题,但我想不出办法。我们可以采取无效的状态,并移动
皇后
单位的步骤,以达到一个有效的状态?
浏览 0
提问于2018-08-30
得票数 0
回答已采纳
2
回答
学习
回溯
算法
、
我想学习
回溯
算法。有人能教我一些吗?我试着从一些网站上学习,但不起作用。有没有人可以教我。谢谢!
浏览 1
提问于2011-04-11
得票数 7
回答已采纳
2
回答
使用动态规划的8-
皇后
问题
、
、
我对用动态规划实现8
皇后
问题的想法很困惑.如果将问题分解成一系列子问题,并找到每个子问题的最优解,则可以通过求解这些子问题来实现,没有这种结构的问题不能用动态规划()来解决。另一方面,DP是
回溯
问题的优化.如果是这样的话,八
皇后
问题可以通过
回溯
解决.这是否意味着只存储死胡同就可以将
回溯
解决方案转换为DP?如果是这样,则可能2,1对亲本1,1不可行,但对1,2可能可行。更新 有人认为用动态规划可以解决8
皇后
问题还是n
皇后
问题?如果是的话,你对上述意见的评论是什么?
浏览 0
提问于2011-08-14
得票数 12
回答已采纳
2
回答
回溯
递归算法中基条件的确定
、
我正在解决N
皇后
问题,我们需要在一个4×4棋盘上放置4个
皇后
,这样就没有两个
皇后
可以互相攻击。我之前尝试过,但我的方法不涉及
回溯
,所以我再次尝试。请帮助我纠正我的代码,因为我正在努力学习如何实现
回溯
算法! 此外,我无法确定结束递归的基条件。我怎么在这里选呢?
浏览 4
提问于2012-07-14
得票数 0
回答已采纳
1
回答
解八
皇后
产生解
、
下面是我解决八
皇后
问题的尝试,打印一个解决方案。(把8个
皇后
放在棋盘上,这样他们就不会互相攻击)。然而,这个解决方案只安置了6个
皇后
。我需要对我犯错误的地方有另一种看法。我这样做更像是一种BFS风格,而不是
回溯
。
浏览 1
提问于2013-12-02
得票数 0
回答已采纳
1
回答
致力于解决带有
回溯
的Nqueens问题,并作为CSP特别是最受约束的值
、
因此,我目前正在做一个项目,将N个
皇后
放在NxN板上,并防止它们相互攻击。这个项目是一个入门水平的人工智能课程。最初,用户将输入列号,并且将在板的第一行的该列中放置一个
皇后
。在一个简单的
回溯
方法中,通过递归调用
皇后
,将你的行向下递增,并将
皇后
放在该行中当前没有受到攻击的第一个空间,然后对下一行和下一个
皇后
执行相同的操作,直到无法放置
皇后
,在这种情况下,您
回溯
并尝试通过将前一个
皇后
移动到下一个点来修复它这是一个
回溯
的例
浏览 16
提问于2020-02-29
得票数 0
3
回答
皇后
区难题--这个解决方案中的
回溯
在哪里?
、
、
、
在研究著名的时,我遇到了用
C
语言
实现的简单易懂的:#include<math.h> { else //try queen with next position }} 然而,尽管在我看来,大部分内容都是正确的,但我看不到
回溯
在我看来,在queen()函数中,应该在for循环之后进行一次检查,看看搜索是否
浏览 2
提问于2015-11-24
得票数 4
回答已采纳
2
回答
N+1
皇后
算法
、
、
、
、
我希望提高我的算法的速度来计算N+1
皇后
问题的解的数量(将N+1
皇后
放在一个有一个棋子的NxN棋盘上)。我基本上是使用暴力与
回溯
相结合,我首先将一个兵放在棋盘上的一个随机位置(没有方块的边和角),然后我就开始使用
回溯
来放置王后。这种方法很简单,但也很慢。哪种算法会更快?我正在考虑首先放置一个兵和4个
皇后
在兵的每一边,但我不确定这是否会提高计算速度。
浏览 3
提问于2013-04-18
得票数 1
回答已采纳
1
回答
Swift BackTracking N
皇后
、
、
、
、
我在努力解决N
皇后
的问题。您可以在中找到问题。对于
回溯
,我了解到我们可以用三个键来解决问题: func solveNQueens(_ n: Int) -> [[String]所以我想知道我的解决方案是否使用
回溯
?出了什么问题,如何改进解决方案,如何解决
回溯
问题?什么定义了
回溯
? 非常感谢。
浏览 0
提问于2019-06-24
得票数 1
回答已采纳
2
回答
基于
回溯
的n个
皇后
算法的基本逻辑
、
、
这个程序为n
皇后
使用了一个奇怪的逻辑
回溯
。我试图跟踪代码很多次,但我总是感到困惑。我真的很困惑于Place(int )函数。printf("\nEnter the number of queens:"); queen(n);} 我只想知道它是怎么自动
回溯
的
浏览 3
提问于2012-10-14
得票数 0
回答已采纳
3
回答
“八后
回溯
”的困惑
、
我很难理解递归和
回溯
,尽管我做了一些简单的练习(例如Fibonacci)。过了一段时间,我发现这个计划在第六
皇后
的时候就停止了,所以我想如果我把第五
皇后
移走,程序就会把它放回现在的位置(也就是说,考虑到前四
皇后
,第五
皇后
总是落在同一个地方,这并不奇怪)。如果我要跟踪上一位女王的位置(因此当我
回溯
节目时不允许将女王放在同一个位置),就会有两个潜在的困难: ( a)说我删除了第5
皇后
,我必须编写决定其下一个可能位置的代码。遗憾的是,它没有
回溯
代码,
浏览 3
提问于2013-07-29
得票数 4
1
回答
回溯
N
皇后
算法
、
、
我陷入了
回溯
。有人能解释一下r值是如何从2变成1的。当它找不到适合女王放置的位置时。mat[r][i] = '-'; }下面是检查女王是否安全放置的函数: for (int i = 0; i < r; i++)
浏览 2
提问于2019-12-01
得票数 1
2
回答
我们能不
回溯
解决N个
皇后
区吗?以及如何计算
回溯
解决方案的复杂程度?
、
、
、
、
我试着用
回溯
的方法解决这个问题,它打印出了所有可能的解决方案。1.我可以使用其他技术实现n
皇后
吗?n = 8 for j in xrange(k): print "SOLUTION", x nqueen(k+1)
浏览 3
提问于2013-09-04
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
N皇后:回溯+尾递归优化解决
什么是回溯算法?详述回溯算法的原理?用C语言实现回溯算法。内附完整代码。
C语言实现N皇后问题非递归求解
老鼠走迷宫算法 迷宫回溯算法 c语言算法
什么是八皇后问题?详述八皇后问题的原理?用C语言实现八皇后问题算法,内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券