- 博客(2)
- 收藏
- 关注
RSS订阅原创 四平方和
四平方和 四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去，就正好可以表示为4个数的平方和。 比如： 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 （^符号表示乘方的意思） 对于一个给定的正整数，可能存在多种平方和的表示法。 要求你对4个数排序： 0 <= a <= b ...
2019-03-17 17:10:44
218
原创 n皇后
在n*n的棋盘放置n个皇后，皇后可以攻击在同一行，同一列，同一斜线的皇后。现在要求在棋盘上放n个皇后，是彼此不受攻击。我们可以按行为主导： ~第一行第一列放1个皇后。 ~第二行放第二个皇后，皇后位置不能与第一个皇后同一列，同一斜线上，不用判断行数了。因为是每行放一个皇后 n皇后问题解空间其实就是一颗m叉树，树的深度为n（就是有多少个皇后） 我们规定X[i]=n表示皇后放在第i行第n列，...
2019-03-16 22:11:02
706
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人