腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
回溯
设计技术的一般定义
、
在Anany Levtin的算法设计和分析介绍中,我阅读了
回溯
算法设计技术。
回溯
算法的输出可以看作是
n
元组(x1,x2,x3,.,xn),其中每个坐标xi都是有限线性序集Si的一个元素。例如,对于
n
皇后
问题
,每个Si是整数1到
n
的集合,元组可能需要满足一
浏览 5
提问于2012-05-04
得票数 2
3
回答
回溯
搜索算法
、
、
、
我真正的
问题
是,‘为什么
回溯
不加速我的搜索?’但如果没有更多的背景我不确定这是否有意义..。这个
问题
实际上只是学术性的--代码“工作”,我的程序找到了我是expecting....but的解决方案,我想确保我理解这些术语。为了帮助说明,让我们使用一个具体的例子,我们需要一个搜索算法-
n
-
皇后
问题
。 互联网上有很多例子代码可以在搜索
浏览 15
提问于2013-07-21
得票数 5
回答已采纳
1
回答
回溯
N
皇后
算法
、
、
我陷入了
回溯
。有人能解释一下r值是如何从2变成1的。当它找不到适合女王放置的位置时。`下面是调试部分:47 for (int i = 0; i <
N
;**(gdb) print r(gdb)
n
47for (int i = 0;
浏览 2
提问于2019-12-01
得票数 1
3
回答
NQueen真的在走回头路吗?
、
、
、
} }我得到的是:然而,当我注释
回溯
的语句时,我得到的是相同的,没有任何
问题
。int Nqueen(int k, int* sol, int
N
) int col; {
浏览 1
提问于2012-08-22
得票数 1
回答已采纳
2
回答
我们能用最好的第一次搜索来解决4
皇后
问题
吗?
、
、
我知道我们可以用
回溯
来解决这个
n
皇后
问题
,但是我的老师要求我用最好的优先搜索算法来解决4
皇后
问题
。我试着解决这个
问题
,但我想不出办法。我们可以采取无效的状态,并移动
皇后
单位的步骤,以达到一个有效的状态?
浏览 0
提问于2018-08-30
得票数 0
回答已采纳
3
回答
“八后
回溯
”的困惑
、
因此,请允许我在这里介绍我的“脑流”: 这让我大吃一惊,因为这是如此简单,但它的工作!唯一的
回溯
部分是移除最后的
皇后</
浏览 3
提问于2013-07-29
得票数 4
2
回答
N
+1
皇后
算法
、
、
、
、
我希望提高我的算法的速度来计算
N
+1
皇后
问题
的解的数量(将
N
+1
皇后
放在一个有一个棋子的NxN棋盘上)。我基本上是使用暴力与
回溯
相结合,我首先将一个兵放在棋盘上的一个随机位置(没有方块的边和角),然后我就开始使用
回溯
来放置王后。这种方法很简单,但也很慢。哪种算法会更快?我正在考虑首先放置一个兵和4个
皇后
在兵的每一边,但我不确定这是否会提高计算速度。
浏览 3
提问于2013-04-18
得票数 1
回答已采纳
5
回答
N
皇后
算法
、
、
、
Algorithm NQueens ( k,
n
) //Prints all Solution to the
n
-queens problem for i := 1 to
n
do{ { if ( k =
n
) then write (x [1 :
n
] else NQueens ( k+1,
n</
浏览 1
提问于2013-11-15
得票数 5
回答已采纳
1
回答
N
皇后
问题
的
回溯
与递推误差
、
、
、
n
=int(input())restrictedIndices=[[0 for i in range(
n
)] for j in range(
n
)] o=row restrictedIndices[o][column]=1 o+=1rowFill(restrictedIndices,row,i,
浏览 6
提问于2021-05-24
得票数 0
回答已采纳
2
回答
使用动态规划的8-
皇后
问题
、
、
我对用动态规划实现8
皇后
问题
的想法很困惑.如果将
问题
分解成一系列子
问题
,并找到每个子
问题
的最优解,则可以通过求解这些子
问题
来实现,没有这种结构的
问题
不能用动态规划()来解决。因此,
问题
的结果可能无法通过子
问题
的最优解来实现. 另一方面,DP是
回溯
问题
的优化.如果是这样的话,八
皇后
问题
可以通过
回溯
解决.这是否意味着只存储死胡同就可以将
回溯<
浏览 0
提问于2011-08-14
得票数 12
回答已采纳
2
回答
4名
皇后
和1名骑士攻击8*8板上的所有街区
、
、
我手头有一个
问题
,这是
N
-
皇后
问题
的一个变体。
问题
是:想办法把4个
皇后
和1个骑士放在一个8*8的棋盘上,这样所有的棋子都可以被这些pieces.It攻击。 谢谢大家。
浏览 1
提问于2015-11-16
得票数 2
回答已采纳
1
回答
某些
N
皇后
问题
场景的
回溯
失败
、
、
、
我需要写一个用
回溯
来解决
问题
的算法。顺便说一下,
问题
不是在合法的(i,j)方法中(我检查了有
问题
的场景,并将其与工作代码一起使用-当然,如果有必要,我会添加它) 为了再次表明-我不需要一个
问题
的答案,我想知道什么
问题
与我的代码。
浏览 5
提问于2020-06-11
得票数 0
1
回答
N
个
皇后
的通用
回溯
算法优化
对于我的
N
皇后
问题
解决程序,我目前正在使用
回溯
,我达到了平均7ms的运行时。然而,我希望进一步优化我的
回溯
,以便它有一个更好的时间复杂性。removeQ(i, col); } 正如我所读到的,
N
个
皇后
回溯
的时间复杂度为O(
N
!)但是在我的
回溯
中,我跳过了一列,因为我把女王放在第一位,所以不应该是O(<em
浏览 0
提问于2019-01-19
得票数 1
回答已采纳
1
回答
8
皇后
回溯
(
n
变化)
问题
是,当我的程序
回溯
时,它会以某种方式改变
n
到
n
-1,您能告诉我发生在代码的哪一行吗?示例: 22步骤0 2 4 3 6 0 0
n
in bool -> 5
n
in bool -> 5 i=7
n
-> 523步骤0 2 4 1 3 7 0 0
n
在bool -> 5 i=4
n
-> 424步骤0 4 1 4 7 0 0
n
在bool -> 4 i=5
n
浏览 0
提问于2012-01-12
得票数 0
回答已采纳
1
回答
带
回溯
的改变
n
个
皇后
问题
、
、
我有一个带有
回溯
的
N
皇后
程序(它生成所有可能的解决方案),我想以一种方式改变它,它将
皇后
放在每列的一半和每行的一半(列数和行数是偶数)。例如,如果我有6列和4行,它在每行中放置2个
皇后
,在每列中放置3个
皇后
。输出示例: [0 1 0 1 1 0] [0 1 0 1 1 0]]IndexError下面是我的代码:global
N
浏览 4
提问于2020-03-10
得票数 0
2
回答
N
-
皇后
问题
回溯
算法的建立
、
、
我试图通过
回溯
找到一个解决
n
皇后
问题
的方法。我已经创建了一个板,我想我已经创建了一些函数来检查一个部件是否可以放置在column2位置,而不是在column1位置。我希望这不是一个愚蠢的
问题
,但我一直试图在互联网上寻找解决方案。但我没能用我发现的东西。乔尔
浏览 7
提问于2022-08-20
得票数 -2
回答已采纳
3
回答
皇后
区难题--这个解决方案中的
回溯
在哪里?
、
、
、
i,j; printf("\
n
\nEntervoid print(int
n
) int i,j; pr
浏览 2
提问于2015-11-24
得票数 4
回答已采纳
1
回答
Swift BackTracking
N
皇后
、
、
、
、
我在努力解决
N
皇后
的
问题
。您可以在中找到
问题
。对于
回溯
,我了解到我们可以用三个键来解决
问题
: func solveNQueens(_
n
: Int) -> [[String]<
n
{ return result.map {
浏览 0
提问于2019-06-24
得票数 1
回答已采纳
2
回答
基于
回溯
的
n
个
皇后
算法的基本逻辑
、
、
这个程序为
n
皇后
使用了一个奇怪的逻辑
回溯
。我试图跟踪代码很多次,但我总是感到困惑。我真的很困惑于Place(int )函数。{ count++; for(i=1;i<=
n
;i++) } }
浏览 3
提问于2012-10-14
得票数 0
回答已采纳
1
回答
攻击
皇后
问题
(
N
个
皇后
的变体)
、
、
我正在尝试解决一个攻击
皇后
问题
(这是
N
-
皇后
问题
的变体):使用两个参数,其中
N
>3和k≥0,在
N
×
N
板上放置最大数量的
皇后
,使得每个
皇后
恰好攻击其他k个
皇后
。因此,当k=0时,
问题
简化为标准的
N
-Queens
问题
。我试着修改
回溯
算法来解决这个
问题
,我把
皇后
留在那里,而不是在
皇后<
浏览 1
提问于2020-10-20
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
N皇后:回溯+尾递归优化解决
C语言实现N皇后问题非递归求解
什么是八皇后问题?详述八皇后问题的原理?用C语言实现八皇后问题算法,内附完整代码。
单机游戏选择之后还能退回重选!与这个算法有关
漫画:什么是八皇后问题?
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券