皮皮学，免费搜题
登录
搜题
【单选题】
八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。 【图片】八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8，但抽象不限于n=8，可以是n皇后问题)，【图片】=1表示放置皇后，【图片】=0表示未放置皇后，其目标函数为【图片】。因此八皇后问题求解的关键是设计约束条件，即满足什么条件的可能是可行解，而任何一个可行解满意解。有三个公式，表达了某种约束条件(注意，不能确定给出的公式一定是正确的)，下列说法不正确的是_____。 【图片】A.
式 3 表达的是任何两个皇后不能位于同一条 45 度或 135 度斜线上
B.
式 1 表达的是任何一列中的皇后个数只能有一个
C.
式 2 表达的是任何一行中的皇后个数只能有一个
D.
其它选项的说法有不正确的
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【简答题】债务融资和权益融资各有优缺点, 事先约定固定金额的利息,不承担企业风险; 根据企业经营情况而变化,承担企业风险。
【简答题】PLC的存储器包括 程序存储器和 用户 程序存储器。
【多选题】为确保航空运输安全,国家民航局自2016年10月27日起禁止三星Note 7手机。
A.
旅客在机场使用
B.
旅客随身携带
C.
C .旅客在托运行李中托运
D.
作为航空货物收运
E.
旅客在手提物品中
【多选题】为确保航空运输安全,国家民航局自2016年10月27日起禁止 三星Not 7手机。
A.
旅客在机场使用
B.
旅客随身携带
C.
旅客在托运行李中托运
D.
作为航空货物收运
E.
旅客在手提物品中携带
【多选题】为确保航空运输安全,国家民航局自2016年10月27日起禁止三星Note 7手机。
A.
旅客在机场使用
B.
旅客随身携带
C.
旅客在托运行李中托运
D.
作为航空货物收运
E.
旅客在手提物品中携带
参考解析：
知识点：
题目纠错 0
发布
