
算法
修炼到救赎
这个作者很懒,什么都没留下…
展开
-
冒泡排序
/** * 冒泡排序 (口诀) * N个数字来排队 * 两两相比小靠前 * 外层循环n-1 * 内层循环n-1-i * * 原理,一轮循环将n个数字两两相比较大的数字放在后面,比较n-1次就把大的数字 * 放后面了。 * 那么第二次比较的时候就只需比较n-2次了,后面的不动, * 所以依次类推 * 所以,第一层循环,控制比较的次数 * 第二层循环控制剩下的比较 */ p...原创 2019-03-15 21:30:07 · 128 阅读 · 0 评论 -
【基础算法】回溯法与八皇后问题
在国际象棋中,皇后是最强大的一枚棋子,可以吃掉与其在同一行、列和斜线的敌方棋子。比中国象棋里的车强几百倍,比她那没用的老公更是强的飞起(国王只能前后左右斜线走一格)。上图右边高大的棋子即为皇后。 八皇后问题是这样一个问题:将八个皇后摆在一张8*8的国际象棋棋盘上,使每个皇后都无法吃掉别的皇后,一共有多少种摆法?此问题在1848年由棋手马克斯·贝瑟尔提出,岂止是有年头,简直就是有年头,82年...转载 2019-06-13 15:41:17 · 356 阅读 · 0 评论 -
java实现八皇后以及n皇后问题详解
今天遇到一个非常有意思的问题就是八皇后问题 ,本人是一名菜鸟所以被难到了;进过学习以及自己琢磨研究出来一套解决方案但是时间复杂度有点高 希望各位大佬帮忙看看有办法解决吗 或者我这有什么错请指出来谢谢 //八皇后问题 /* 在一个8*8的棋盘上放置8个皇后,不允许任何两个皇后在棋盘的同一行、同一列和同一对角线上。 1) 对8 x 8的二维数组上的某点a[i][j](0<=i,j&l...转载 2019-06-13 15:53:52 · 994 阅读 · 0 评论