算法设计课
哈哈笑死哈哈
这个作者很懒,什么都没留下…
展开
-
线段树的创建/查询 C++
线段树是一种应对多次查询的快速数据结构。函数Build的功能是,针对a[left]…a[right],建立线段树,存于tree[k]原创 2022-08-02 16:38:48 · 151 阅读 · 0 评论 -
八皇后问题 C++ 栈
八皇后问题是标准的回溯法的应用。一般采用栈存储布局,非常简练。以下Solve函数,存储了n皇后的[0,i-1]行的布局,求解n皇后的[i,n-1]行的布局。原创 2022-08-02 16:32:46 · 418 阅读 · 0 评论 -
约瑟夫问题 C++(list)
约瑟夫问题是n个人排成一圈,数到k出队列,计算出圈的次序。一般利用循环链表进行求解。但是利用STL中的list,可以更加方便。以下函数输出所有人的出圈次序。原创 2022-08-02 16:26:42 · 327 阅读 · 0 评论 -
蛇形矩阵C++
蛇形矩阵eg:#include<iostream>#include<iomanip>using namespace std;#define N 10void Output(int a[N][N], int n){ for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cout << setw(4) << a[i][j]; } cout &l原创 2022-02-27 23:54:18 · 612 阅读 · 0 评论 -
回型矩阵C++
1、双重循环#include<iostream>#include<iomanip>using namespace std;#define N 10void Output(int a[N][N], int n){ for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cout << setw(5) << a[i][j] << " "; }原创 2022-02-27 23:53:38 · 1233 阅读 · 1 评论