腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
N
皇后
区
问题
我试图解决
N
个
皇后
解的
问题
,并设法创建一个算法,给我所有的可能性,并打印出来(我试图理解所有的东西,但由于回溯对我来说有点新,所以很难)。我的
问题
是,我需要以特定的顺序打印位置(从第一个
皇后
位置0-
N
开始),但它以随机的方式打印。我可以将其存储在数组中并对其进行排序,但这将花费太多时间,所以我想知道人们是否可以查看我的代码并指出可能存在的
问题
,并提供一些提示或反馈。#include <unistd.h>#
浏览 0
提问于2019-08-04
得票数 0
1
回答
数组索引出界异常在求解
N
个
皇后
时
、
、
、
我正在编写代码,使用递归回溯来解决8个
皇后
问题
(将
n
个国际象棋
皇后
放在
n
×
n
板上,这样就不会有
皇后
互相攻击)。我的任务是创建两个方法:编写一个公共solveQueens(int
n
)方法来解决nxn板的
问题
。 编写一个私有递归placeQueen(board, column)方法,试图将
皇后
放在指定的列中。if ((board[
n
] - board[i]) == (
n
- i))
浏览 4
提问于2016-12-07
得票数 0
1
回答
有预定义
皇后
的
N
号女王
、
、
N
皇后
的起源
问题
是把
N
个
皇后
放在
N
*
N
板上.对于有预定义
皇后
的
N
皇后
问题
是否有NP-完备的证明?定义是: 是否有任何多项式算法知道董事会有/没有解决方案?还是上面
问题
上最快的
浏览 1
提问于2018-05-08
得票数 1
回答已采纳
1
回答
攻击
皇后
问题
(
N
个
皇后
的变体)
、
、
我正在尝试解决一个攻击
皇后
问题
(这是
N
-
皇后
问题
的变体):使用两个参数,其中
N
>3和k≥0,在
N
×
N
板上放置最大数量的
皇后
,使得每个
皇后
恰好攻击其他k个
皇后
。因此,当k=0时,
问题
简化为标准的
N
-Queens
问题
。我试着修改回溯算法来解决这个
问题
,我把
皇后
留在那里,而不是在
皇后
处于被攻击
浏览 1
提问于2020-10-20
得票数 1
1
回答
对角检查
n
皇后
JAVA
、
我很难理解我在网上得到的代码。这是检查女王是否与其他女王发生冲突。有人能给我解释一下这是干什么的吗?第一个条件,我知道这是对同一行的检查,但是绝对值呢?{}class NQueen { private int size; public int[] get
浏览 0
提问于2020-03-01
得票数 0
回答已采纳
3
回答
优化
N
个
皇后
问题
、
我正在尝试解决在NxN板上定位
N
个
皇后
的
问题
,而不会出现行、列和对角冲突。我使用了一个最小化冲突的算法。首先,在每一列上随机放置一个女王。之后,在所有冲突
皇后
中随机选择一个,并为她的列计算每个可能位置的冲突。然后,
皇后
移动到冲突次数最少的最佳位置。它可以工作,但运行速度非常慢。我的目标是让它运行得更快,能支持10000个女王。{}
浏览 1
提问于2011-11-06
得票数 2
1
回答
N
皇后
问题
C++
、
、
下面的代码使用回溯来解决c++的
n
个
皇后
问题
。我看到了其他人的解决方案,他们很短,就像20到30条线。有办法改进下面的代码吗?#include for (auto &it : Board) it.resize(<em
浏览 0
提问于2018-10-26
得票数 7
回答已采纳
1
回答
修正
皇后
问题
的布尔表达式
、
、
、
我从中看到了
N
皇后
问题
的布尔表达式。对于一个p*p棋盘,我想用这样的方式放置
N
个
皇后
,以便 Q_Q_Q_Q_QQ_Q_Q_Q_Q*_*_*_*_*
问题
是,我正试
浏览 6
提问于2020-08-20
得票数 1
1
回答
打印
N
-Queen
问题
的所有解
、
、
N
皇后
是指在
N
×
N
棋盘上放置
N
个国际象棋
皇后
的
问题
,这样就不会有两个
皇后
互相攻击。例如,下面是4
皇后
问题
的解决方案。
N
皇后
是指在
N
×
N
棋盘上放置
N
个国际象棋
皇后
的
问题
,这样就不会有两个
皇后
互相攻击。 我写的函数,但它是打印只有一个解决方案。如何更新此函数以打印所有解决方案?Q
浏览 2
提问于2018-09-23
得票数 1
1
回答
后跟踪
皇后
中的反射与对称性
、
、
一种是利用组合
问题
中经常出现的对称性。例如,
n
皇后
问题
的板具有几个对称性,因此可以通过反射或旋转从另一些
问题
中得到一些解。这尤其意味着,我们不需要考虑第一
皇后
在最后一层(
n
/2)柱中的位置,因为第一
皇后
在正方形(1,i)、天花板(
n
/2)<=i <=
n
中的任何解都可以通过反射(哪一种?)第一
皇后
在正方形(1,
n
-i+1)中的解。这一观察使这棵树的大小
浏览 0
提问于2014-11-24
得票数 0
1
回答
前向检查和约束传播
我想通过约束传播来实现
n
皇后
问题
way.What在
n
皇后
问题
中,前向检查和约束传播有什么不同?
浏览 0
提问于2011-04-11
得票数 1
2
回答
求矩阵中不同行和列元素之和的最大值
、
、
、
、
例如,考虑以下矩阵:
n
1 1 2 3
n
3 7 8 9最大值为12+8+4 = 24 m1 m2
n
2 18 15 如果您找到18并删除17和15,则和将是18+1 = 19。而17+15 = 32具有更高的值。你知道这个
问题
的算法吗?
浏览 0
提问于2010-08-31
得票数 7
回答已采纳
1
回答
如何使用递归回溯来解决8个
皇后
?
、
、
、
、
更新后的代码:我的最后一个
问题
是如何获得它,这样我的程序就可以打印8x8板的所有92个解决方案,而不会有任何
皇后
互相攻击?到目前为止,我的代码只打印了一个解决方案。现在我的程序返回:xxxxQxxxxxxxxQxxxxxxxxQxxxxQxxxx 旧代码:我需要使用递归回溯来解决8
皇后
问题
N
皇后
问题
是一个难题,需要将
n
个国际象棋
皇后
放在
n
浏览 6
提问于2016-12-08
得票数 1
回答已采纳
0
回答
2021-02-16:
n
皇后
问题
。给定一个整数
n
,返回
n
皇后
的摆法有多少种?
2021-02-16:
n
皇后
问题
。给定一个整数
n
,返回
n
皇后
的摆法有多少种?#福大大架构师每日一题#
浏览 57
提问于2021-02-16
2
回答
N
皇后
问题
解的验证
、
我正在尝试编写一个函数,它得到一个MxN大小的板,其中有一列和一行,其中放置了
皇后
。然后我想看看女王是否受到了威胁。通常情况下,我会取这一行,并检查它的任何其他
皇后
,同样的列和对角线使用的循环。然而,这里有一个微小的变化,在板上也有墙可以保护女王的安全,即使在同一排中还有一个:* * X * * *Q * X Q Q *我的想法是翻过整排,如果某个地方有女王,那么
浏览 1
提问于2018-12-03
得票数 0
1
回答
N
皇后
问题
与置换策略
、
我想用置换方法为
n
皇后
问题
编写一个C++代码。这意味着我将
皇后
从1索引到
n
,棋盘的状态将由一个数组定义,其中第一项将
皇后
的行存储在第一列。显然,这样的数组将包含集合1,2,,
n
的排列。{ return 1; return
n
*factorial(
n
- 1);
浏览 0
提问于2019-11-23
得票数 2
回答已采纳
5
回答
洗牌牌。向4名玩家发放5张牌
、
"7", "8", "9", "10", }; int
n
= SUITS.length * RANKS.length; for (int i = 0; i <
浏览 2
提问于2017-01-02
得票数 0
回答已采纳
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
回答已采纳
2
回答
如果我将
皇后
的攻击范围限制在5个方格,我如何检测该
皇后
是否安全?
、
、
我需要在MxM板上放置
N
个
皇后
棋子,这样就不会有两个
皇后
互相攻击。与原始
问题
的不同之处在于,
皇后
只能从其位置攻击最多5个方块,而不是像原始
问题
中那样攻击整个行、列或对角线。我脑海中的一个想法是把第一个
皇后
放在木板上,然后把它放在它的5个相邻的方块中,如下图所示。 ? 下面的片段是来自原始
N
-Queens
问题
的isSafe函数。寻找关于如何检查
皇后
放置是否安全的指导。board[i][j] == 1:
浏览 28
提问于2019-01-29
得票数 2
2
回答
你怎么知道你已经接近解决方案了?
、
、
、
我试图用
Java
实现的模拟退火(SA)算法来解决8
皇后
难题(更具体地说,
N
皇后
谜题),但在目标函数方面,我有点卡住了。我如何知道我是否接近我的目标(最佳解决方案)?我想出了两种方法来尝试“点”(越多的点就能更好地尝试): 但我不能决定这些是否好。
浏览 5
提问于2013-10-21
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言实现N皇后问题非递归求解
N皇后:回溯+尾递归优化解决
用C语言写一段N皇后问题的代码,内附完整代码。
什么是八皇后问题?详述八皇后问题的原理?用C语言实现八皇后问题算法,内附完整代码。
漫画:什么是八皇后问题?
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券