第8章怎样研究算法排序算法示例练习题答案解析_中华文本库
第11页/共21页
(7)阅读SELECTION-SORT算法，关于第3.行至第4.行间程序段的作用，下列说法正确的是_____。
(A)循环地在未排序元素集合中找最小值元素的位置，该位置保存在变量k中；
(B)循环地在未排序元素集合中找最小值元素，该元素保存在变量k中；
(C)循环地在未排序元素集合中找最大值元素的位置，该位置保存在变量k中；
(D)循环地在未排序元素集合中找最大值元素，该元素保存在变量k中；
本题考核排序算法的研究
选择排序，算法中k记录的是最小元素的位置，交换条件：A[j]&A[k]，因而是找出最小元素，所以选择（A）。
具体内容请参考内排序算法以及第八章课件。
(8)阅读BUBBLE-SORT算法，已知N=20，下列说法正确的是_____。
(A)第5轮次，是将第1个元素至第15个元素之间的元素，相邻者进行比较；
(B)第4轮次，是将第1个元素至第20个元素之间的元素，相邻者进行比较；
(C)第8轮次，是将第20个元素至第12个元素之间的元素，相邻者进行比较；
(D)第11轮次，是将第20个元素至第1个元素之间的元素，相邻者进行比较；
本题考核排序算法的研究
冒泡排序，每遍找出最小元素，方法是依次将相邻元素两两比较，逐渐分成两个部分：已排和未排，N=20，第5次时，16至20号元素已排序完成，需要将是将第1个元素至第15个元素之间的元素，相邻者进行比较，选择（A）。
具体内容请参考内排序算法以及第八章课件。
(9)阅读BUBBLE-SORT算法，下列说法正确的是_____。
(A)该算法在N=20时，必定要执行20个轮次的内循环；
(B)该算法在N=20时，必定要执行19个轮次的内循环；
(C)该算法在N=20时，最多要执行20个轮次的内循环；
(D)该算法在N=20时，最多要执行19个轮次的内循环；
本题考核排序算法的研究
冒泡排序，内循环是两两相邻元素依次比较，其中如果发生交换，即元素大小次序不满足要求，变量haschange为true，若haschange为false，则说明经过一次遍历之后，没有发生过相邻元素交换，即当前序列满足排序的要求，说明任务已完成，算法结束，不需要执行
第11页/共21页
寻找更多 ""2015企业所得税练习题(答案)
2015企业所得税练习题(答案)
企业所得税练习题一、单选题1.按照企业所得税法和实施条例规定，下列各项中哪个属于非居民企业的有（ C ）。 A在黑龙江省工商局登记注册的企业B在美国注册但实际管理机构在哈尔滨的外资独资企业C在美国注册的企业设在苏州的办事处D在黑龙江省注册但在中东开展工程承包的企业 2.某大型工业企业日，以经营租赁方式租入固定资产使用，租期1年，一次性交付租金12万元；6月1日以融资租赁方式租入机械设备一台，租期2年，当年支付租金15万元。公司计算当年企业应纳税所得额时应扣除的租赁费用为（ A ）万元。A、10 B、12 C、15 D、27 3.2012年度，某企业财务资料显示，2012年开具增值税专用发票取得收入2000万元，另外从事运输服务取得不含税收入220万元。收入对应的销售成本和运输成本合计为1550万元，期间费用、税金及附加为200万元，营业外支出100（其中90万为公益性捐赠支出），上年度企业经税务机关核定的亏损为30万元。企业在所得税前可以扣除的捐赠支出为（ C ）万元。A.90 B.40.8 C.44.4 D.23.4[解析]：会计利润＝－－100＝370（万元）捐赠扣除限额＝370×12%＝44.4（万元）实际发生的公益性捐赠支出90万元，根据限额扣除。 4.某企业2012年度境内所得应纳税所得额为400万元，在全年已预缴税款25万元，来源于境外某国税前所得100万元，境外实纳税款20万元，该企业当年汇算清缴应补（退）的税款为（ D ）万元。A.50 B.60 C.70 D.80[解析]：该企业汇总纳税应纳税额＝（400＋100）×25%＝125（万元）境外已纳税款扣除限额＝125×100÷（400＋100）＝ 25（万元），境外实纳税额20万元，可全额扣除。境内已预缴25万元，则汇总纳税应纳所得税额＝125－20－25＝80（万元）。5.某白酒生产企业因扩大生产规模新建厂房，由于自有资金不足日向银行借入长期借款1笔，金额3000万元，贷款年利率是4.2％，日该厂房开始建设，12月31日房屋交付使用，则2012年度该企业可以在税前直接扣除的该项借款费用是（D）万元。A.36.6 B.35.4 C.32.7 D.31.5[解析]：企业为购置、建造固定资产发生借款的，在有关资产购置、建造期间发生的合理的借款费用，应予以资本化，作为资本性支出计入有关资产的成本。厂房建造前发生的借款利息可以在税前直接扣除，可以扣除的借款费用＝％÷12×3＝31.5（万元）。6. 下列情况属于外部移送资产，需缴纳企业所得税的有（ A ）。A.用于职工奖励或福利 B.将资产在总机构及其分支机构之间转移C.改变资产形状、结构或性能 D.将资产用于生产、制造、加工另一产品答案：
按热门2015企业所得税练习题(答案)查阅>>
最新2015企业所得税练习题(答案):
相关2015企业所得税练习题(答案):(*9)参见图示；(A)对10个已排序子集合可以先进行2个5路归并；(B)对10个已排序子集合可以先进行3个3路归并；(C)对10个已排序子集合可以先进行1个5路归并；(D)前述(A)(B)(C)归并策略都可以，但性；答案：D；解释：；本题考核对归并策略性能的理解；(A)(B)(C)的归并策略都可以，但是最好的是；具体内容请参考第八章课件之“基本排序算法--
(*9)参见图示。如果：内存块数为Bmemory=8，待排序元素集合所占用磁盘块数Bproblem=80，首先，80个磁盘块的待排序元素集合被分成10个子集合，分别进行子集合排序；然后再进行归并处理完成最终排序。关于归并操作，几个子集合同时装入内存进行归并就被称为几路归并，则下列说法不正确的是_____。
(A)对10个已排序子集合可以先进行2个5路归并形成2个子集合，然后再进行1个2路归并便可完成最终的排序；
(B)对10个已排序子集合可以先进行3个3路归并形成3个子集合，外加剩余子集合共4个子集合，然后再进行1个4路归并便可完成最终的排序；
(C)对10个已排序子集合可以先进行1个5路归并形成1个子集合，外加剩余5个子集合共6个子集合，再进行1个6路归并便可完成最终的排序；
(D)前述(A)(B)(C)归并策略都可以，但性能有所不同，最好的是(A)策略。
本题考核对归并策略性能的理解。
(A)(B)(C)的归并策略都可以，但是最好的是(C)策略，因为(C)仅有5个子集合进行了2个轮次的归并，5个子集合进行了一个轮次的归并；(A)所有10个子集合都进行了2个轮次的归并；所以(D)错误。
具体内容请参考第八章课件之“基本排序算法--外排序算法”。
(*10)已知内存块数为Bmemory，待排序元素集合所占用磁盘块数Bproblem，设计一个“排序-归并”算法的基本思路，下列描述不正确的是_____。
(A)首先划分子集合，每个子集合最大可为Bmemory块，可以划分为Bproblem/Bmemory个子集合。这样划分的理由：一是子集合可以全部装载入内存执行内排序，二是最大限度地利用内存产生尽可能少数目的子集合；
(B)将Bmemory块内存留出两块，一块作为输出数据块，一块用于待比较元素数据块。其余Bmemory-2块用于装载尽可能多数目的子集合，即尽可能采用更多路的归并。这样做的理由：尽可能最大限度地利用内存，以便减少归并的次数；
(C)如果子集合参与归并一次被称为一个轮次，则整个数据集的轮次是指该数据集中参与归并次数最多的子集合的轮次。归并算法应考虑以尽可能少轮次的归并为目标来衡量各种不同归并策略的好坏。也可以定义一个参数“子集合轮次累积和”，即所有子集合参与归并轮次的总和，来衡量性能好坏，即“子集合轮次累积和”越小，算法性能越好；
(D)假设Bmemory=6，Bproblem=60，则按照上述(A)(B)(C)思想，可自动确定出：子集合数目=10，第一次将10个子集合分成3组(3个、3个和4个)并分别采用3路归并和4路归并将其归并成3个子集合；第二次对这3个集合再采用3路归并完成最终的排序。这样做的算法是最优的。
(E)假设Bmemory=6，Bproblem=60，则按照上述(A)(B)(C)思想，可自动确定出：子集合数目=10，第一次采用4路归并分别对8个子集合、4个一组归并成2个子集合；第二次对这2个集合与剩余的2个子集合一起采用4路归并完成最终的排序。这样做的算法是最优的；
本题考核“排序-归并”算法的设计。
(A)(B)(C)的说法都是正确的，(E)相比(D)而言最优，因为E仅有8个子集合进行了2个轮次的归并，2个子集合进行了一个轮次的归并，而D所有10个子集合都进行了2个轮次的归并。从“子集合轮次累积和”角度(E)比(D)优，所以(D)错误。
具体内容请参考第八章课件之“基本排序算法--外排序算法”。
(11)关于内排序和外排序算法设计的关键点，下列说法不正确的是_____。
(A)外排序算法体现了受限资源环境下的算法构造，这里内存是一种受限资源；
(B)外排序算法强调尽可能少地读写磁盘，尽可能充分地利用内存来完成算法构造；
(C)外排序算法体现了与内排序算法设计不一样的关注点，前者更关注磁盘读写，后者更关注CPU执行操作的步数；
(D)外排序算法因内存环境的变化可以采用不同的策略，而不同策略算法的性能可能有所不同，这体现了问题求解算法的多样性，体现了算法需要“优化”；
(E)上述说法有不正确的。
本题考核内排序和外排序的区别。
内排序是指待排序的数据可一次性地装入内存中，即排序者可以完整地看到和操纵所有数据，使用数组或其他数据结构便可进行统一的排序处理的排序问题；外排序是指待排序的数据保存在磁盘上，不能一次性装入内存，即排序者不能一次完整地看到和操纵所有数据，需要将数据分批装入内存分批处理的排序问题； (A)(B) (C)(D)的叙述都是正确的，所以(E)错误。
具体内容请参考第八章课件。
7、PageRank是Google公司提出的计算网页重要度的一种方法。参见下图，简单而言，网页是由“文本”和“链接”构成的，“链接”可使用户从一个网页跳转到另一个网页。因此，所谓“链接”即是某一个网页的地址，通过网页链接的读取，可以建立起各个网页之间的链接关系。对一个网页而言，其链接到其他网页的链接被称为“正向链接”，而所有链接到该网页的链接被称为“反向链接”。关于PageRank算法，回答下列问题。
(1)关于PageRank计算网页重要度的基本思想，下列说法正确的是_____。
(A)反向链接数越多的网页越重要----被链接次数越多越重要；
(B)反向链接加权和越高的网页越重要----被重要网页链接次数越多越重要；
(C)正向链接数越多的网页，其链接的权值越低----正向链接数越多的网页越不重要；
(D)上述全部。
本题考查PageRank的基本思想--通俗语义。
一个网页的重要度等于其所有反向链接的加权和，所以反向链接加权和越高的网页越重要，反向链接数越多的网页越重要；一个正向链接的权值等于网页的重要度除以其正向链接数，所以正向链接数越多的网页，其链接的权值越低，所以(A)(B)(C)都正确，选(D)。
具体内容请参考第九章课件之“PageRank排序―排序问题的不同思考方法”。
(2-1)按照PageRank的思想，一个网页的重要度被定义为_____。
(A)其所拥有的所有反向链接的数目；
(B)其所拥有的所有正向链接的数目；
(C)其所拥有的所有链接的数目；
(D)上述都不正确。
本题考查PageRank对网页重要度的定义。
一个网页的重要度等于其所有反向链接的加权和，所以(A)(B)(C)都不正确，选(D)。 具体内容请参考第九章课件之“PageRank排序―排序问题的不同思考方法”。
(2-2)按照PageRank的思想，一个网页的重要度被定义为_____。
(A)其所拥有的所有反向链接的数目；
(B)其所拥有的所有反向链接的加权和；
(C)其所拥有的所有正向链接的数目；
(D)其所拥有的所有正向链接的加权和；。
本题考查PageRank对网页重要度的定义。
一个网页的重要度等于其所有反向链接的加权和，所以(B)正确。
具体内容请参考第九章课件之“PageRank排序―排序问题的不同思考方法”。
(3)按照PageRank的思想，一个网页链接的权值被定义为_____。
(A)网页重要度除以该网页所拥有的正向链接数；
(B)网页重要度除以该网页所拥有的反向链接数；
(C)网页重要度除以该网页所拥有的所有链接数；
(D)上述都不正确；。
本题考查PageRank对链接权值的定义。
一个网页链接的权值等于网页的重要度除以其正向链接数，所以(A)正确。
具体内容请参考第九章课件之“PageRank排序―排序问题的不同思考方法”。
(4)PageRank将网页的链接关系，抽象为一个n ? n的矩阵A：网页被从1到n进行编号；如果网页i有一个指向网页j的链接，则矩阵的aij元素(即第i行第j列元素)值为1，否则矩阵aij元素值为0。然后将A做一个转置处理(即矩阵的行列互换)，形成转置矩阵AT，为什么要转置，原因是_____。
(A)有利于体现反向链接的重要性；
(B)有利于更好地区分反向链接与正向链接；
(C)有利于计算权值矩阵(可被称为转移概率矩阵M)：将AT的一列中的各行除以该列中1的个数，即可形成权值矩阵M；
(D)有利于由AT计算的权值矩阵M与网页重要度矩阵R的乘积符合网页重要度的计算方法：反向链接的加权和。
本题考查PageRank对网页链接关系的抽象--邻接矩阵及其转置的理解。
将A转置的原因是有利于由AT计算的权值矩阵M与网页重要度矩阵R的乘积符合网页重要度的计算方法：反向链接的加权和，选(D)。
具体内容请参考第九章课件之“PageRank排序―排序问题的不同思考方法”。
(5)PageRank算法中出现了一个“转移概率矩阵”，参见下图，其意义是_____。
(A)转移概率矩阵是基于网页链接关系矩阵AT计算得到的，按列来看是，网页j有多少个正向链接，其权值为多少分之一，反映了链接权值的计算方法；
(B)转移概率矩阵是基于网页链接关系矩阵AT计算得到的，按行来看是，网页i有多少个反向链接及其权值，可反映网页i的重要度计算方法即：，由其他网页的重要度及其权值计算该网页i的重要度；
(C)网页i的重要度Ri可以迭代地计算得到，设第m次得到的Ri记为Ri(m)，称为网页重要度Ri的一个状态，则状态转移概率为Ri由一个状态转变为另一个状态的概率；
(D)状态转移概率可广泛用于计算客观事物呈现状态序列S(0),...., S(m-1),S(m),...，而S(m)的计算仅由S(m-1)的值来确定的情况；
(E)上述说法都正确。
本题考查PageRank对转移概率矩阵的理解。
(A)(B)(C) (D)的叙述都正确，所以选(E)。
具体内容请参考第九章课件之“PageRank排序―排序问题的不同思考方法”。
(6)前述说过 PageRank网页i重要度Ri可以通过迭代地计算得到，即由m-1状态下各个网页的重要度R(m-1)，依转移概率矩阵计算m状态下网页重要度R(m)，参见下图。
关于网页重要度的计算过程，下列说法正确的是_____。
(A)在得到了转移概率矩阵M后，任意给出网页重要度的一组值，记为R(0)，是一向量，参见下图，继续进行(B)；
(B)不断地计算R(m)=M?R(m-1)，m从0开始，为迭代次数。当R(m) = R(m-1)时，迭代计算终止，此时的向量R即为所求的各个网页的重要度；
(C)选项(A)(B)是将状态序列R(0)，...，R(m-1)，R(m)，...不断迭代产生后趋于稳定的，或者说收敛的R(m)，作为最终的R，即是已知M情况下，求方程R = MR的解；
(D)上述说法都正确。
本题考查PageRank对迭代法计算的理解。
网页重要度的计算过程正如(A)(B)所示，(C)是对(A)(B)的一个总结，都是正确的，所以选(D)。
具体内容请参考第九章课件之“PageRank排序―排序问题的不同思考方法”。
(7)前述说过 PageRank，通过不断地计算R(m)=M?R(m-1)来计算网页重要度，即由第(m-1)次的网页重要度来计算第(m)次的网页重要度，那么网页重要度的初始值R(0)应如何获得呢? 下列说法正确的是_____。
(A)随机产生各网页重要度的一组值，该组值对最终计算结果没有影响；
(B)由专家给出各网页重要度的一组值，该组值的质量好坏直接影响计算结果；
(C)设定各网页重要度都是1；
(D)随机产生各网页重要度的一组值，使网页重要度界于0和1之间，但该组值对最终结果没有影响。
三亿文库包含各类专业文献、中学教育、生活休闲娱乐、文学作品欣赏、应用写作文书、幼儿教育、小学教育、高等教育、19第8章怎样研究算法排序算法示例练习题答案解析等内容。　
　第八章练习题及参考答案_财会/金融考试_资格考试/...试回答: 1)如何对估计结果进行解释; 2)放宽利率...(年) 1 1 生 1 1 1 研究生 本科 研究生 ... 　统计学第8章习题答案_经济学_高等教育_教育专区。一...某研究人员发现,举重运动员的体重与他能举起的重量...在相关分析中,正确的是( D ) A、相关系数既可... 　材料科学研究与分析方法复习题最新答案_理学_高等教育...6.写出 Avrammi-Erofeer 方程,并简述如何用它对 ...举例说明其在纤维方面应用的重要性。 (1)就一个... 　数据库sql课后练习题及答案解析_理学_高等教育_教育...(BOOK_NAME)及单价(PRICE),结 果按单价降序排序。...数据结构与算法 删除 课号为 100101 的图书信息 (... 　最新最全科研方法与论文写作试题与答案共200页_财会...( )四个阶段 调查准备阶段 调查实施阶段 分析研究...算法、实施步骤是论文的主要部分 答案:正确 52、上... 　答案解析:题干阐述的是代币奖励法的优点。 8.学习...【答案】算法式 启发式 判断题 1.定势对迁移只起...用不同形式的直观材料或事例说明事物的本质属性,即... 　《计算机网络》习题参考答案(徐敬东、张建忠编著)_IT...第7章 地址解析协议 ARP 章 练习题 一. 填空 (...(3) RIP 协议使用___算法,OSPF 协议使用___算法... 　第8章 软件工程 习题与答案_其它_高等教育_教育...定义模块算法 D.定义需求并建立系统模型 D (P185)...A.可行性研究 B.需求分析 C.总体设计 D.编码实现... 　【北大绿卡】八年级物理下册 第8章 运动和力 第3节 摩擦力练习题(含解析)(新版)新人教版_理化生_初中教育_教育专区。摩擦力一、选择题 1.如图 1 是“研究...大学计算机-计算思维练习题集
选项(A)(B)(C)(D)均为正确选项。
具体内容请参考课堂视频“怎样用遗传算法求解具体的应用问题(IV)”和第九章课件。
(3)通过变异操作，使遗传算法可维持群体多样性。为什么？下列说法不正确的是_____。
(A)由于初始解设置或经多次迭代后，很可能使一代种群中的各个可能解具有相似的结构，此时无论怎样交叉产生的新可能解，都将在与该结构相近的可能解空间搜索--这种现象被称为过早收敛；
(B)为避免过早收敛，有必要保持种群个体的多样性，即使种群中的可能解具有不同的结构，怎样保持不同的结构，即通过变异，打破原有相似的结构，进入到另外的空间中搜索；
(C)当进化到某一代时，种群的解可能具有相类似的结构，可能始终在这个类似结构的解集合中进行循环，为避免这种情况， 通过对一些解应用变异操作，打破种群的解的相类似结构，有助于跳出循环，在更大空间中进行搜索；
(D)当产生的可行解接近最优解的邻域时，应谨慎使用变异，以免偏向最优解的结构被破坏；而当产生的可行解并未接近最优解的邻域时，可以选择较大的变异概率以保证种群解的多样性；
(E)上述说法有不正确的。
本题考查对遗传算法中关于变异的认识。
选项(A)(B)(C)(D)均为正确选项。
具体内容请参考课堂视频“怎样用遗传算法求解具体的应用问题(IV)”和第九章课件。
11、遗传算法是迭代计算求解的方法。如何终止遗传算法，下列说法正确的是_____。
(A)当适应度已经达到饱和，继续进化不会产生适应度更好的近似解时，可终止遗传算法；
(B)当某一个可行解已经满足满意解的条件，即满意解已经找到，可终止遗传算法；
(C)当进化到指定的代数(进化次数限制)或者当达到一定的资源占用量(计算耗费的资源限制，如计算时间、计算占用的内存等)时可终止算法，如当产生超过一定数量的不重复可行解后即可终止；
(D)仅有上述(A)(B)(C)几种终止遗传算法的情况；
本题考查遗传算法如何终止的问题。
选项(A)终止后可以得到相对接近最优解的结果，理论上不存在更接近最优解的其他结果；选项(B)终止后可以得到满意解，但理论存在更符合条件的结果；选项(C)无法得到全部可行解，但可满足题意得到结果；但单独选择(A)(B)(C)均不全面，因此选择(D)。
大学计算机-计算思维练习题集
具体内容请参考课堂视频“怎样用遗传算法求解具体的应用问题(IV)”和第九章课件。
12、遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解，不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。
(1)如何衡量遗传算法的性能好坏，下列说法正确的是_____。
(A)对一些已知最优解的问题类别，可以通过精确算法获得最优解，然后使用“近似率”来衡量解的质量。所谓近似率是指算法求得的解与问题最优解的近似程度。则有：近似率越高的遗传算法，性能越好；
(B)对理论最优解不知道的问题类别，可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价，即有：在执行相同次数的迭代后，获得满意解越好的遗传算法，性能越好；
(C)对于具有迭代特征的近似算法，在迭代多少次后能够使得结果稳定(通俗来讲，即结果不再随进一步迭代而发生变化或发生极小的可以被忽略的变化)―这被称为收敛速度，它从一定程度反映了算法求解的“快慢”。在达到期望的满意解的前提下，迭代次数越少越好。
(D)遗传算法不一定能够得到满意解。因此，当不同算法均应用多次后，求得满意解次数越多的算法越好！
(E)除上述衡量性能的指标外，还有其他的指标来衡量性能。
本题考查如何衡量遗传算法的性能。
选择(E)，(A)(B)(C)(D)均不全面，其他指标，诸如获得满意解所花费的平均时间以及占用的系统资源都可以列为衡量算法性能的指标。
具体内容请参考课堂视频“怎样用遗传算法求解具体的应用问题(IV)”和第九章课件。
(2)如何衡量遗传算法的性能好坏，下列说法不正确的是_____。
(A)近似率越高的算法，性能越好；
(B)在执行相同次数的迭代后，获得满意解越好的算法，性能越好；
(C)在达到期望满意解的前提下，迭代次数越多的算法，性能越好；
(D)当不同算法均应用多次后，求得满意解次数越多的算法，性能越好！
本题考查如何衡量遗传算法的性能。
(A)(B)(D)正确，(C)迭代次数多性能差。
具体内容请参考课堂视频“怎样用遗传算法求解具体的应用问题(IV)”和第九章课件。
大学计算机-计算思维练习题集
(3)如何衡量遗传算法的性能好坏，下列说法不正确的是_____。
(A)近似率越低的算法，性能越好；
(B)在执行相同次数的迭代后，获得满意解越好的算法，性能越好；
(C)在达到期望满意解的前提下，迭代次数越少的算法，性能越好；
(D)当不同算法均应用多次后，求得满意解次数越多的算法，性能越好！
本题考查如何衡量遗传算法的性能。
(B)(C)(D)正确，(A)近似率低性能差。
具体内容请参考课堂视频“怎样用遗传算法求解具体的应用问题(IV)”和第九章课件。
13、八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答下列问题。
(1-1)八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8，但抽象不限于n=8，可以是n皇后问题)，Aij=1表示放置皇后，Aij=0表示未放置皇后，其目标函数为??A
i?1j?1nnij?n。因此八皇后
问题求解的关键是设计约束条件，即满足什么条件的可能解才是可行解，而任何一个可行解都为满意解。有四个公式，表达了某种约束条件(注意，不能确定给出的公式一定是正确的)，下列说法不正确的是_____。
大学计算机-计算思维练习题集
i?1ij?1foranyj?1,...,n
nnij?1foranyi?1,...,n
i?1i,i?k??1foranyk??(n?2),...,n?2且Ai,h?0foranyh?norh?1
i?1nn?1?i?k,i??1foranyk??(n?2),...,n?2且Ah,i?0foranyh?norh?1
(A)式1表达了任何一列中的皇后个数只能有一个；式2表达了任何一行中的皇后个数只能有一个；
(B)式3表达了一条斜线上的皇后个数不能多于1个；
(C)式3和式4必须同时具备才能表达任何一条斜线上的皇后个数不能多于1个；
(D)式3和式4中关于h的相关内容是没有必要的；
本题考查遗传算法的实际应用。
选项(D)错误，关于h的相关内容是有必要的。
具体内容请参考课堂视频“怎样用遗传算法求解具体的应用问题(I)-(IV)”和第九章课件。
(*1-2)八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8，但抽象不限于n=8，可以是n皇后问题)，Ai,j=1表示放置皇后，Ai,j=0表示未放置皇后，其目标函数为??A
i?1j?1nni,j?n。因此八
皇后问题求解的关键是设计约束条件，即满足什么条件的可能解才是可行解，而任何一个可行解都为满意解。有三个公式，表达了某种约束条件(注意，不能确定给出的公式一定是正确的)，下列说法不正确的是_____。
i?1ni,j?1，对任何j?1,...,n
j?1ni,j?1，对任何i?1,...,n