12 2016 档案
摘要：老师手把手教了两天半，看了一下模式，加了几个功能就大功告成了！！！ 给我的感想就是全都是指针！ 添加图片精灵： CCSprite* spBG = CCSprite::create(""); this->addChild(spBG); //添加到当前层 spGB->setPosition(ccp(x,
阅读全文
摘要：(≧∀≦)ゞ http://www.cnblogs.com/TreeDream/p/6031533.html (线性表的顺序实现) http://www.cnblogs.com/TreeDream/p/6031548.html (不带头的单链表) http://www.cnblogs.com/Tre
阅读全文
摘要：(╥╯^╰╥) 1 /* 2 请设计直接插入排序算法函数void insertSort(int a[],int n)，对a[1]..a[n]进行升序排序。 3 并测试在不同数据规模下的排序效率。 4 */ 5 #include "Arrayio.h" 6 #define N 10000 /*N为数据
阅读全文
摘要：↖(^ω^)↗ 1 /* 2 3 编写算法函数void preorder1(bintree t)实现二叉树t的非递归前序遍历。 4 5 */ 6 7 #include "bintree.h" 8 char *a="ABC##D#E##F##"; /*扩充二叉树序树t的前序序列*/ 9 10 /*函数
阅读全文
摘要：n(*≧▽≦*)n 1 /* 2 编写程序输出以邻接表为存储结构的无向图的各顶点的度。 3 */ 4 /**********************************/ 5 /*文件名称：lab8_01.c */ 6 /**********************************/ 7
阅读全文
摘要：转眼间2016年就要过去了。 最近很忙，比较重要的一件事，就是46级英语考试，所以博客也很少更新。 在图书馆写英语写了一个星期，做完了一本英语泛读，最近acm的题目也做的少。就昨天考试的时候，我还是懵逼的。只能说明，学习语言的东西，有时和算法是不一样的，学习acm，有时候，突然一个灵感，这个算法也就
阅读全文
摘要：题目链接：https://vjudge.net/contest/144904#problem/A 题意：给定一个有向网络，每条边均有一个容量。问是否存在一个从点1到点N，流量为C的流。如果不存在，是否可以恰好修改一条弧的容量，使得存在这样的流？ 分析： 首先找到最大流，如果发现大于等于C，就得到解，
阅读全文
摘要：ISAP算法对 Dinic算法的改进： 在刘汝佳图论的开头引言里面，就指出了，算法的本身细节优化，是比较复杂的，这些高质量的图论算法是无数优秀算法设计师的智慧结晶。 如果一时半会理解不清楚，也是正常的。但是对于一个优秀的acmer来说，其算法的本身，可以锻炼你的思维。增长见识！ 下面是我对 Dini
阅读全文
摘要：为什么写这篇文章，早在很早之前就有接触图论的知识，多多少少走了很多的弯路。也请教了好多大牛，对于图论，这个重要的知识点，大多是理解的比较含糊不清。有时候，好多人说，图论不就是套模板的事情吗？是的，对于一般的竞赛选手，也只是会套模板。甚至，对于不是做acm竞赛的人来说，这些知识点，我只要知道，传入什么
阅读全文
摘要：题目链接：https://vjudge.net/contest/144221#problem/B 题意：找一条从 s 到 t 的路，使得瓶颈路最小。 点的数目是10^4，如果向之前的方案求 maxcost数组，O(n*n)时间是过不了的，这个时候，用到了增倍祖先。 关于倍增祖先：http://m.w
阅读全文
摘要：因为是我的课程设计，要是有冲突就不好了，转载注明出处！！！ 程序很简单，毕竟我是搞acm的，我就只介绍一下闪光点。 中心空白搜索的时候，我用的DFS； 有一点是要注意的，就是JFrame不支持重画，还好机智我用的是JPanel，利用这个画板重画游戏区。 API文档之后补上。 package com.
阅读全文
摘要：最小瓶颈生成树：(给出加权无向图，求一棵生成树，是的最大边权尽量小) 可以从一个空树开始，按照权值从小到大，依次加入各条边，则图第一次连通的时候，改图的最小生成树就是原图的最小瓶颈生成树。 这一过程就是Kruskal，原图的最小生成树就是一棵最小瓶颈生成树。 最小瓶颈路：（u,v，求一条路径从 u
阅读全文
摘要：题目链接：http://vjudge.net/contest/144221#problem/A 题意： 秦朝有n个城市，需要修建一些道路使得任意两个城市之间都可以连通。道士徐福声称他可以用法术修路，不花钱，也不用劳动力，但只能修一条路，因此需要慎重选择用法术修哪一条路。秦始皇不仅希望其他道路的总长度
阅读全文
摘要：经典博弈区间DP 题目链接：https://uva.onlinejudge.org/external/108/p10891.pdf 题意： 给定n个数字，A和B可以从这串数字的两端任意选数字，一次只能从一端选取。 并且A B都尽力使自己选择的结果为最大的，可以理解成A B每一步走的都是最优的。 如果
阅读全文
摘要：题目链接：http://vjudge.net/contest/143428#problem/A 约瑟夫问题原型： 0~n-1 n 个数，从 0 开始，每数 k 个数，删除一个，最后留下来的数是多少。 题意： 1~n 个数，第一次删掉 m ,每隔 k 个数删掉一个，最后留下来的数是多少。 分析： 约瑟
阅读全文
摘要：这几天学校女生节，挺累的，感觉还是挺好玩的，前几天看了一下最短路，Bellman-fort算法果然比较厉害，今天又参考了刘汝佳的两本书，有了一点新的认识。 废话不说，先上代码： #include <bits/stdc++.h> using namespace std; const int INF =
阅读全文
