算法
文章平均质量分 63
bbbbaai
记录一些自己的理解。
展开
-
算法竞赛入门经典--紫书6.3.1小球下落
每个小球都会落在根节点上,因此前两个小球必然是一个在左子树,一个在右子树。一般地,只需看小球编号的奇偶性,就能知道它是最终在哪棵子树中。对于那些落入根节点 左子树的小球来说,只需知道该小球是第几个落在根的左子树里的,既可以知道它下一步往左还是往右了。以此类推,直到小球落到叶子上。如果使用题目中给出的编号n,则当I是奇数时,它是往左走的第(n+1)/2个小球;当I是偶数时,它是往右走的对n/原创 2015-04-27 16:49:42 · 824 阅读 · 0 评论 -
1028. 人口普查(20)
#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include using namespace std;struct node{ string name; string date;};int main(){ //freopen("d://1.原创 2015-06-17 14:08:32 · 523 阅读 · 0 评论 -
1025. 反转链表 (25)
#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include using namespace std;int main(){ freopen("d://1.txt", "r", stdin); freopen("d://2.txt", "w", stdout);原创 2015-06-17 14:10:13 · 532 阅读 · 0 评论 -
1029. 旧键盘(20)
#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include #include using namespace std;struct node{ string name; string date;};int main(){ freopen原创 2015-06-17 14:35:35 · 1357 阅读 · 0 评论 -
1033. 旧键盘打字(20)
int main(){ //freopen("d://1.txt", "r", stdin); //freopen("d://2.txt", "w", stdout); string n, m; //while (cin >> n >> m) //{ while (getline(cin, n))//用getline才能确保每行读进去 { getline(cin, m);原创 2015-06-17 19:32:02 · 1373 阅读 · 0 评论 -
Push-Relabel算法
Ford-Fulkerson方法还比较好理解即每一次尝试都需要在剩余图里找到一条增强路径。让整个图的流量最大化。Algorithm Operation(s)Residual GraphInitialize the residual graph by setting the preflow to values 0 and initializing th原创 2015-06-17 21:18:19 · 4812 阅读 · 0 评论 -
1032. 挖掘机技术哪家强(20)
int main(){ //freopen("d://1.txt", "r", stdin); //freopen("d://2.txt", "w", stdout); int n, m; long long int aa[100000] = { 0 }; while (cin >> n) { priority_queue temp; for (int i = 0; i <原创 2015-06-17 18:58:06 · 1495 阅读 · 0 评论