《算法竞赛入门经典》
《算法竞赛入门经典》
devilboy恶魔男孩
这个作者很懒,什么都没留下…
展开
-
暴力算法:图
1.油田思路:在mian函数中选出没有被标记的@,从它开始dfs;dfs函数遍历此@周边的符号,作用是给它们编上编号,直到一个八连块结束,退出一次dfs ;代码:#include<cstdio>#include<cstring>using namespace std ;const int maxn = 100 + 5 ;int idx[maxn] , m ...原创 2020-03-11 11:59:27 · 460 阅读 · 0 评论 -
暴力算法:0~n的子集生成
1.增量构造法思路:开始时没有元素,一次加一个元素并且输出;注意:1).注意一种写法:s = cur ? A [cur - 1] + 1 : 0,不必用if-else结构;代码:#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using n...原创 2020-03-07 18:17:17 · 536 阅读 · 0 评论 -
暴力算法:排列生成
1.生成1~n的排列思路:引入cur(当前确定第cur个数),以(cur+1)的方式递归;注意:1).递归函数的位置;代码:#include<cstdio>#include<iostream>using namespace std ;void print_permutation ( int n , int *A , int cur ) { if ( c...原创 2020-03-05 18:45:15 · 282 阅读 · 0 评论 -
暴力算法:二叉树
1.小球下落思路:直接模拟最后一个小球的下落路线。具体实现:第0层:l = l , I是奇数,它是往左走的第( I+1 ) / 2个小球;I是偶数,它是往右走的第 I / 2个小球。第1层:I = ( I+1 ) / 2或 l / 2 ……...原创 2020-03-11 10:02:35 · 261 阅读 · 0 评论