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