- 博客(2)
- 收藏
- 关注
RSS订阅原创 皇后问题（C语言）
问题描述：要在8*8的国际象棋棋盘中放置8个皇后，使任意两个皇后都不能互相吃掉；国际象棋的规则是皇后能吃掉同一行、同一列、同一对角线的棋子；解题思路：该题运用到递归回溯，难点在于判断皇后的摆放是否符合题目要求并获取最多解法。如图所示，在 row=0时，即从第一行第一列位置放置皇后时不受到其他皇后位置的影响（通过notDanger的判断），通过后再次调用EightQueen进行递归并使 row+1（皇后的放置推到下一行），以此类推，如果皇后的放置在该行内找到合适的位置则可以继续调用EightQ
2021-03-29 16:16:24
2063
2
原创 全排列问题（C语言）
Description从n个不同元素任取m（m<=n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列，当m=n时所有的排列情况叫全排列。现输入n个递增的数，请你输出这n个数的全排列。全排列输出顺序如样例所示。Input第一行先输入一个整数n（1<=n<=10）。接下来是一行输入n个由空格分开的互不相同的整数num （1 <= num <= 90000）。Output对于每组数据，每一种排列占一行，各元素间用逗号隔开。Example In
2021-03-25 20:06:24
1758
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人