- 博客(4)
- 收藏
- 关注
RSS订阅原创 bfs学习
bfs开始的基础学习 //要用队列 1.学bfs的开始 油田问题 http://acm.hdu.edu.cn/showproblem.php?pid=1241 //其实dfs可以的，bfs也可以写，正好学习一下bfs的写法 //抄的别人的···········//应该比较好理解 #include<bits/stdc++.h> using namespace std; int dir[]...
2019-02-28 19:45:33
257
原创 dfs学习
N皇后问题 HDU - 2553 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 Output 共有若干行，每行一个正整数，表示对应输入行的皇后的不同放...
2019-02-21 11:58:57
174
原创 最大公约数，最小公倍数代码学习
a b的最大公约数最小公倍数（大学之前学过的方法转化为代码形式） //都是核心代码············ 1.最大公约数 gcd（辗转相除法） int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } //注意代码简化，最大公约数一定和a，b成倍数关系 2.最小公倍数 int gcd(int a, int b) ...
2019-02-19 22:58:56
627
原创 有关前缀和的学习
1.用于优化时间复杂度 2.一维数组的应用 可以这么理解 求在区间[l,r]的所有数的和若在某些情况下有可能超时，那么就可以用a[l]表示前l个数的和，a[r]表示前r个和那么a[r]-a[l-1]则为区间[l,r]所有数的和 == 应用1== 求一串数字中相邻的m个数的和中最小值或最大值 即sum[i+m]-sum[i+m-1]为相邻的m个数的和然后遍历找最大值最小值 应用2 题目如下 ht...
2019-02-19 21:59:27
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人