From 09b570b14e7af44b5b5a522ef110b4e59aebdb3f Mon Sep 17 00:00:00 2001 From: kaisawind Date: Sun, 14 Jun 2020 19:35:19 +0800 Subject: [PATCH] fixed math Signed-off-by: kaisawind --- source/_posts/2020-06-11-backtracking.md | 6 +++++- 1 file changed, 5 insertions(+), 1 deletion(-) diff --git a/source/_posts/2020-06-11-backtracking.md b/source/_posts/2020-06-11-backtracking.md index 03302d6..d8d597b 100644 --- a/source/_posts/2020-06-11-backtracking.md +++ b/source/_posts/2020-06-11-backtracking.md @@ -32,7 +32,11 @@ while c != nil { (任两个皇后都不能处于同一条横行、纵行或斜线上。该问题可以推广为nxn的棋盘上放置n个皇后问题) 穷举法: -根据组合公式$C^{n*n}_n={n*n \choose n}$,则8×8共有$C^{64}_8=\frac{64!}{(64-8)!8!}=4426165368$ +根据组合公式: + +$$C^{n \times n}_n={n \times n \choose n}$$ + +,则8×8共有$C^{64}_8=\frac{64!}{(64-8)!8!}=4426165368$ 真实解： 92个不同的解，去除旋转和对称，只有12个解