2回答
我试图用Java实现的模拟退火(SA)算法来解决8皇后难题(更具体地说，N皇后谜题)，但在目标函数方面，我有点卡住了。我如何知道我是否接近我的目标(最佳解决方案)？我想出了两种方法来尝试“点”(越多的点就能更好地尝试)：
但我不能决定这些是否好。
浏览 5提问于2013-10-21得票数 0
回答已采纳
2回答
这个程序为n皇后使用了一个奇怪的逻辑回溯。我试图跟踪代码很多次，但我总是感到困惑。我真的很困惑于Place(int )函数。{ count++; for(i=1;i<=n;i++) } }
浏览 3提问于2012-10-14得票数 0
回答已采纳
1回答
我正在用C实现一个算法来解决N问题.我的代码解决了n = 4的问题，但不适用于n的任何其他值。我认为问题可能在打印代码中，但我不确定。我尝试过改变for循环中的条件，但是没有发现任何可行的方法。在解决问题时，我还需要找到从解决方案树中修剪的节点数。我如何解决这个问题并找到被修剪的节点计数呢？= atoi(argv[1]); queens(<e
浏览 2提问于2015-10-31得票数 3
回答已采纳
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回答
我很难理解我在网上得到的代码。这是检查女王是否与其他女王发生冲突。有人能给我解释一下这是干什么的吗？第一个条件，我知道这是对同一行的检查，但是绝对值呢？board[i] == board[row]) || Math.abs(board[row] - board[i]) == (row - i)) return false;以下是完整的代码
浏览 0提问于2020-03-01得票数 0
回答已采纳
1回答
我正在编写代码，使用递归回溯来解决8个皇后问题(将n个国际象棋皇后放在n×n板上，这样就不会有皇后互相攻击)。我的任务是创建两个方法:编写一个公共solveQueens(int n)方法来解决nxn板的问题。public class Quee
浏览 4提问于2016-12-07得票数 0
1回答
N皇后的起源问题是把N个皇后放在N*N板上.对于有预定义皇后的N皇后问题是否有NP-完备的证明？定义是：
是否有任何多项式算法知道董事会有/没有解决方案？还是上面问题上最快<
浏览 1提问于2018-05-08得票数 1
回答已采纳
1回答
我正在学习N-Queens，以便自己实现它，并发现了下面的实现规则：
N皇后之谜是在n×n棋盘上放置n个皇后的问题，这样就不会有两个皇后互相攻击。给定整数n，返回n皇后谜题的所有不同解。每个解决方案都包含一个独立的n皇后布局板配置，其中'Q‘和’‘。两者都分别表示
浏览 1提问于2016-12-07得票数 2
回答已采纳
5回答
"7", "8", "9", "10", };
int n= SUITS.length * RANKS.length; for (int i = 0; i <
浏览 2提问于2017-01-02得票数 0
回答已采纳
我最近发现了与Control.Monad模块(定义的)相关联的Control.Monad函数，它似乎是解决一个常见编程挑战的完美函数：。r3, r4, r5, r6, r7]tag n= zipWith (,) (repeat n)
friend
浏览 3提问于2020-01-12得票数 0
回答已采纳
1回答
我正在尝试解决一个攻击皇后问题(这是N-皇后问题的变体)：使用两个参数，其中N>3和k≥0，在N×N板上放置最大数量的皇后，使得每个皇后恰好攻击其他k个皇后。因此，当k=0时，问题简化为标准的N-Queens问题。我试着修改回溯算法来解决这个问题，我把皇后留在那里，而不是在皇后处于被攻击的位置(不是安全位
浏览 1提问于2020-10-20得票数 1
3回答
八皇后之谜
、、、
📷
图2.8:八皇后之谜的解决方案。“八皇后之谜”询问如何将八皇后放在棋盘上，这样就不会有任何皇后从其他棋盘上被检查(也就是说，没有两个皇后在同一排、一列或对角线上)。我们可以递归地表述这个方法:假设我们已经生成了将k-1皇后放在板的第一列中的所有可能方法的序列。对于这些方法中的每一种，通过在kth列的每一行放置一个皇后来生成一组扩展的位置。我们
浏览 0提问于2011-04-14得票数 6
我试图解决，也称为n-皇后算法。我差点就拿到了，但得做些难看的补丁才能让它正常工作。你能帮我修一下吗？简单介绍一下我所做的工作:试图找出在NxN表中设置N个皇后的合法方法有多少种，我试图解决在(N1)xN情况下的递归(删除第一列)，因为在同一列上不允许有两个皇后，我使用一个列表长度<
浏览 2提问于2013-12-21得票数 3
回答已采纳
1回答
我正在解决一个可以定位到的皇后碰撞问题数据集的第一行包含空白分隔的正整数n，其中n表示n×n板大小，g是要描述的皇后的线性图案的数目，其中n< 30000，g< 250。接下来的g行
浏览 1提问于2010-12-02得票数 0
回答已采纳
2回答
我有一个nxm矩阵，我需要在不同的行和列中找到它的值的和的最大值。例如，考虑以下矩阵：n1 1 2 3n3 7 8 9最大值为12+8+4 = 24 m1
浏览 0提问于2010-08-31得票数 7
回答已采纳
2回答
我对用动态规划实现8皇后问题的想法很困惑.如果将问题分解成一系列子问题，并找到每个子问题的最优解，则可以通过求解这些子问题来实现，没有这种结构的问题不能用动态规划()来解决。考虑到这一点，7x7板的最优解对于8x8也可能不是最优的(甚至不正确)。因此，问题的结果可能无法通过子问题的最优解来实现.另一方面，DP是回溯问题的优化.如果是这样的话，八皇后问题可以通过回溯
浏览 0提问于2011-08-14得票数 12
回答已采纳
1回答
修正皇后问题的布尔表达式
、、、
我从中看到了N皇后问题的布尔表达式。对于一个p*p棋盘，我想用这样的方式放置N个皇后，以便
Q_Q_Q_Q_QQ_Q_Q_Q_Q
Q_Q_*_*_*
浏览 6提问于2020-08-20得票数 1
1回答
如何使用递归回溯来解决8个皇后？
、、、、
更新后的代码:我的最后一个问题是如何获得它，这样我的程序就可以打印8x8板的所有92个解决方案，而不会有任何皇后互相攻击？到目前为止，我的代码只打印了一个解决方案。N皇后问题是一个难题，需要将n个国际象棋皇后放在n×n棋盘上，这样皇后就不会互相攻击。
我需要编写一个public solveQueens(int n)方法来解决nxn板的</
浏览 6提问于2016-12-08得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
