- 博客(9)
- 收藏
- 关注
原创 51NOD n皇后问题2067
在 𝑛×𝑛 格( 𝑛≤8 )的国际象棋棋盘上摆放 𝑛 个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。一行一个正整数,表示 𝑛输出一个正整数,表示 𝑛 皇后摆放的个数样例:892首先我们看一个完全暴力的方法:从 8×8 的格子里选8个格子,放皇后,然后测试是否满足条件,若满足则结果加1,否则换8个格子继续试。很显然,64 选 8 的方案数为 4426165368,并不是个小数字。
2024-08-15 22:06:15 534
原创 51NOD 选数字v2
从 1−𝑛 中选出若干个数,要求同样的数字不能重复选择,按照字典序正序输出所有方案。输入 1 个数 𝑛 ,( 1≤𝑛≤15 )对于 100% 的数据, 1≤𝑛≤15。
2024-08-12 18:59:45 675
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人