- 博客(3)
- 收藏
- 关注
RSS订阅原创 回溯法解决N皇后问题详解[python版]
在这里我们要想到如何检查每一行加上的皇后是否合理，我们由题目可知他的每一行，每一列都只能存在一个皇后，这时我们可以遍历每一层，来根据列来给皇后找位置，而找位置的规则也就是每一行的皇后它对应列的值不能相等，其次我们知道对角线之间也不能存在着两个皇后，那么我们不难发现，假如在相邻的两行之间存在存在有两个皇后，那么他们的行数之差的绝对值必然等于列数之差的绝对值，并且等于1，假如不是相邻的两行，也会满足么他们的行数之差的绝对值必然等于列数之差的绝对值。#这里的i也即皇后的列数。#这里的i是指代的行数。
2024-03-04 19:49:57
815
1
原创 位运算的高级操作分析
答：这个时候我们可以对应被改变的数x的位次，引进二进制的所有位次上的值全为1的数y，此时当我们对这两个数进行操作x&y，我们可以计算出结果仍为x，他的值并没有改变，而当我们想改变x的话，我们这时候引进y，让x要改变的某一位对应在y上那一位的数从1变成0，在对x,y进行x&y操作我们马上可以发现对应的值马上变成了我们想要的值。思想：这时我们不知道第k位是什么，所有我们得用到异或^，这时我们需要y=00100，由上可知利用1向左移动k-1位即可，此时x∧(1
2024-03-03 21:53:11
409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人