n皇后问题:按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子,n皇后问题等价于在nXn的棋盘上放置n个皇后,任何两个皇后不放在同一行或同一列或同一斜线上。请设计算法找出一个nXn格的棋盘上放置n个皇后并使其不能互相攻击的所有方案。
第1题
算法设计:设计一个解n后问题的队列式分支限界法,计算在n×n个方格上放置彼此不受攻击的n个皇后的一个放置方案.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.
结果输出:将计算的彼此不受攻击的n个皇后的一个放置方案输出到文件output.txt文件的第1行是n个皇后的放置方案.
第3题
1933年摄制完成的《姊妹花》的女主角在这一年获得了“电影皇后”的桂冠,请问这位女主角是谁?()
A﹑阮玲玉
B﹑王汉伦
C﹑胡蝶
D﹑杨紫琼
第4题
歌剧《黑桃皇后》、芭蕾舞剧《胡桃夹子》和舞曲《天鹅湖》是著名旨乐家______的作品。
A.莫扎特
B.李斯特
C.柴科夫斯基
D.约翰·施特劳斯
第5题
A.走进去一瞧,坐在那里的原来都是等着打长途电话的人们
B.党的“十六大”以后,全国各族人民欢欣鼓舞,人们的精神面貌从来没有像今天这样振作
C.他们自从听了中央宣讲团的报告以后,他们班级马上开展了“学习‘三个代表’,实践‘三个代表’”的活动
D.武则天靠着她的美貌和对权力的无比热衷终于爬上了皇后这个对女人来说是最高位置的宝座,进而爬上了皇帝这个对男人来说也是最高位置的宝座
第6题
算法设计:对于给定的偶数m,n≥6,且|m-n|≤2,计算m×n的国际象棋棋盘上马的一条Hamilton周游路线.
数据输入:由文件input.txt给出输入数据.第1行有两个正整数m和n,表示给定的国际象棋棋盘山m行,每行n个格子组成.
结果输出:将计算出的马的,Hamilton周游路线用下面的两种表达方式输出到文件output.txt.
第1种表达方式按照马步的次序给出马的Hamilton周游路线.马的每一步用所在的方格坐标(x,y)来表示.x表示行坐标,编号为0,1,...,m-1;y表示列坐标,编号为0,1...,n-1.起始方格为(0,0).
第2种表达方式在棋盘的方格中标明马到达该方格的步数.(0,0)方格为起跳步,并标明为第1步.
第7题
A.网上银行系统。通过这个系统,用户可以在网上对自己的账户进行管理
B. 办公自动化系统。以电子复读机为中心,把文字处理机、传真机、打印机等办公设备有机地结合起来,用作日常办公
C. 深蓝系统。IBM公司专门为国际象棋竞赛所开发的电脑系统
D. 公交查询系统。通过这个系统,用户可以查询到各路公交汽车的停靠站点
第9题