算法学习
纸飞机yyc
这个作者很懒,什么都没留下…
展开
-
八皇后问题
八皇后问题八皇后问题是一个经典的题目,在棋盘上放置8个皇后,使得他们不互相攻击,此时每个皇后的的攻击范围为同列同行和同对角线,要求找出所有的解。本题的算法来自于《算法竞赛入门经典》在分析问题的时候可以发现,在放置八个皇后的时候,恰好是每行每列都要放置一个皇后,那么我们放置皇后的时候就可以忽略行或者列,在放置皇后的时候只需要考虑逐行放置皇后,然后再考虑皇后的冲突问题。例如用C[X]表示第X列的列编号,原创 2017-11-04 14:54:19 · 210 阅读 · 0 评论 -
冒泡排序
冒泡排序最近复习了一下排序算法,第一个就是冒泡排序。 思想比较简单。就是双重循环,每次让最大的一个数冒出来,然后在其余的数据中继续循环冒泡,代码如下#include <iostream> #include <cstdlib> using namespace std; #define N 20 int A[N]; /* run this program using the console pause原创 2017-11-04 21:45:29 · 160 阅读 · 0 评论