![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
onionchanOAO
颓废的大学狗!
展开
-
【笔记】错排
原文地址:http://blog.csdn.net/freezgw1985/article/details/5989606 n各有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排。任给一个n,求出1,2,……,n的错排个数Dn共有多少个。 递归关系式为:D(n)=(n-1)(D(n-1)+D(n-2)) D(1)=转载 2017-11-20 09:25:06 · 198 阅读 · 0 评论 -
「dfs回溯」2n皇后问题
2n皇后问题n皇后问题是借鉴的这位的代码!地址在这里! 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0原创 2017-12-31 16:39:22 · 194 阅读 · 0 评论