算法竞赛入门经典
关注
分享
扫一扫
文章平均质量分 50
qq_33312212
这个作者很懒，什么都没留下…
展开
-
《入门经典》0
小球滚二叉树代码#include #include typedef struct{ int key;}node;int up(int a,int n){ int i,s=1; for(i=0;i<n;++i) s *= a; return s-1;}int ac(int D,int I){ int i,max = u原创 2016-08-09 21:17:40 · 163 阅读 · 0 评论 -
《入门经典》1
二叉树层次遍历 代码（看书后自己写的）#include #include #include #include #include #include using namespace std;struct node{ int value; node *left,*right; node():value(0),left(NU原创 2016-08-10 09:07:55 · 188 阅读 · 0 评论 -
《入门经典》2
#include #include #include #include #include #include #define maxn 20struct node{ int value; bool have_value; node *left,*right; node():value(0),have_value(false),left(NULL),原创 2016-08-10 21:00:23 · 159 阅读 · 0 评论 -
入门经典 无根树转化为有根树
无根树 转化为有根vector[] 记录节点的子节点int[] ->p p[i]=a 表示 i的父节点为a#include #include using namespace std;int p[100],n;vector v[100];void readtree(){ int a1,a2; cin>>n; for(int i=0;i<n;++i原创 2016-09-02 16:13:51 · 610 阅读 · 0 评论 -
入门经典-最小生成树代码与注释
#include #include using namespace std;int r[100],//边的编号 对之排序 w[100],//对应编号边的权值 s[100],//对应边的起始端点 e[100],//对应边的结束端点 p[100],//并查集 n; //边的数量，点从0开始int cmp(int i,int j) {retur原创 2016-09-02 17:58:34 · 236 阅读 · 0 评论 -
入门经典-最淳朴的dijkstra
之前有怀疑它的正确性是因为把他想成了一棵树 求出来的不是最短的然而学长讲了后 我懂了 他是每找到最近的一个点 就优化所有的点 最近的潜力一定是最高的之前写的 把 边 00 11.。。。写成了INT_MAX 出来的都是负数 后来发现 INT_MAX 加一个数会变成负数 看来以后不能随便用#include #include #include #include #原创 2016-09-19 15:18:21 · 208 阅读 · 0 评论