算法
qq_1678592612
这个作者很懒,什么都没留下…
展开
-
算法一:八皇后问题(递归解法)
//八皇后问题,在8*8的棋盘上放8颗棋子,任何两颗棋子不能同行同列和同对角线 /* 思路: 1、Success(int k, int w)函数,探测第k行、第w例是否允许放入棋子(不与已放棋子在同行同 列同对角线)。 2、Queue(int row),从第row行开始检测。如果第row行某个位置满足条件,则继续检测第row+1 行,如果第row行没有一个位置满足条件,则撤回row-1行的...原创 2020-04-10 02:14:54 · 271 阅读 · 0 评论 -
算法二:堆排序
//堆排序,其复杂的为nlog(n) #include <iostream> using namespace std; //交换数组下标为i,j的元素 void Swap(int tree[], int i, int j) { int temp = tree[i]; tree[i] = tree[j]; tree[j] = temp; } //堆化,将数组转化为大顶堆 如:...原创 2020-04-13 13:42:14 · 97 阅读 · 0 评论