摘要:
题目描述 题目描述 给定N(N<10),按照字典序输出所有的N排列。 输入 第一行输入N。 样例输入 3 输出 输出1到N的全排列,一行一个排列,按照字典序顺序输出。 样例输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1基础DFS题 1 #include<cstdio> 阅读全文
posted @ 2017-05-03 23:50
王铁柱er
阅读(246)
评论(0)
推荐(0)
摘要:
题目描述 在N*N(N<=10)的棋盘上放N个皇后,使得她们不能相互攻击。两个皇后能相互攻击当且仅当它们在同一行,或者同一列,或者同一条对角线上。 找出一共有多少种放置方法。 输入 第一行输入N。 输出 输出方案总数。 样例输入 4 样例输出 2 数据范围限制 N<=10 之前用暴力DFS写过一次, 阅读全文
posted @ 2017-05-03 23:29
王铁柱er
阅读(279)
评论(0)
推荐(0)

浙公网安备 33010602011771号