![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
kaeles
这个作者很懒,什么都没留下…
展开
-
数组随机排序 & 洗牌算法
文章目录[1、Fisher-Yates 算法]()[2、* Knuth-Durstenfeld 算法]()[3、Inside-Out 算法]()[4、抽牌法]()[* 蓄水池抽样 算法]()1、Fisher-Yates 算法原理:1、写下从 1 到 N 的数字2、取一个从 1 到剩下的数字(包括这个数字)的随机数 k3、从低位开始,得到第 k 个数字(这个数字还没有被取出),把它写在独立...原创 2018-12-08 19:16:43 · 280 阅读 · 0 评论 -
记录【八皇后问题】解法过程,实现n皇后
八皇后问题:有一个八行八列的棋盘,有八个皇后棋子,这八个棋子摆在这八行八列的棋盘上。 而且八个皇后中的任意两个不能处于同一行、同一列,或同一斜线上。本文地址:通过问题我们可以看出,在棋盘上每行每列只能有且只有一个皇后。假如第一颗棋子落在(0,i)点上,那么第二行的棋子落在(1,j)点,其中 j≠i & j≠i-1 & j≠i+1,共有5或6中方法。以此类推。其...原创 2018-12-09 23:41:13 · 323 阅读 · 0 评论