摘要: N皇后问题 Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互 阅读全文
posted @ 2015-07-26 22:05 tmj 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 二叉树遍历问题 Description <!--Converted with LaTeX2HTML 98.1 release (February 19th, 1998) originally by Nikos Drakos (nikos@cbl.leeds.ac.uk), CBLU, Univers 阅读全文
posted @ 2015-07-26 21:09 tmj 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 士兵排队问题 Description 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流 阅读全文
posted @ 2015-07-26 17:27 tmj 阅读(538) 评论(0) 推荐(0) 编辑
摘要: 纸牌游戏解题报告 在写题目之前,还是要讲一下队列。 队列:“先进先出”,又称公平队列。注意:队列不需要定义大小。 头文件:<queue> 定义/声明方式:queue<int> s; push():入队、 pop():出队 front():取队首元素,但不删除,返回queue内的第一个元素 back( 阅读全文
posted @ 2015-07-26 15:06 tmj 阅读(510) 评论(0) 推荐(0) 编辑