摘要: 可能是最简单的题了……讲真搜索hhh 洛谷 P1706 全排列问题 题目描述 输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式: n(1≤n≤9) 输出格式: 由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个常 阅读全文
posted @ 2017-03-24 18:47 夜雨声不烦 阅读(110) 评论(0) 推荐(0) 编辑
摘要: n皇后跟八皇后一个样。 1. 【问题描述】 在N*N的棋盘上放置N个皇后(n<=10)而彼此不受攻击(即在棋盘的任一行,任一列和任一对角线上不能放置2个皇后),编程求解所有的摆放方法。 【输入格式】 输入:n 【输出格式】 每行输出一种方案,每种方案顺序输出皇后所在的列号,各个数之间有空格隔开。若无 阅读全文
posted @ 2017-03-24 17:52 夜雨声不烦 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 【 问题描述】 在5*5格的棋盘上,有一只中国象棋的马,从(1,1)点出发,按日字跳马,它可以朝8个方向跳,但不允许出界或跳到已跳过的格子上,要求在跳遍整个棋盘。 输出前5个方案及总方案数。 【输出格式示例】 1 16 21 10 25 20 11 24 15 22 17 2 19 6 9 12 7 阅读全文
posted @ 2017-03-24 16:24 夜雨声不烦 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 【题目】 学校放寒假时,信息学竞赛辅导老师有A,B,C,D,E五本书,要分给参加培训的张、王、刘、孙、李五位同学,每人只能选一本书。老师事先让每个人将自己喜欢的书填写在如下的表格中。然后根据他们填写的表来分配书本,希望设计一个程序帮助老师求出所有可能的分配方案,使每个学生都满意。 【算法分析】 可用 阅读全文
posted @ 2017-03-24 14:20 夜雨声不烦 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 【题目】 中国象棋半张棋盘如图4(a)所示。马自左下角往右上角跳。今规定只许往右跳,不许往左跳。比如图4(a)中所示为一种跳行路线,并将所经路线打印出来。打印格式为:0,0->2,1->3,3->1,4->3,5->2,7->4,8… 【算法分析】 如图4(b),马最多有四个方向,若原来的横坐标为j 阅读全文
posted @ 2017-03-23 21:51 夜雨声不烦 阅读(246) 评论(0) 推荐(0) 编辑