https://vjudge.net/problem/UVA-1225 如有错误，欢迎指正 ...
分类：
编程语言 时间：
2019-10-18 20:42:25
阅读次数：
101
习题1-1 平均数输入3个整数，输出他们的平均值，保留三位小数。 #include<stdio.h>int main(){double a,b,c;//必须先定义好要输入的数据类型scanf("%lf%lf%lf",&a,&b,&c);printf("%.3lf",(a+b+c)/3.0);} 习题 ...
分类：
编程语言 时间：
2019-10-17 23:49:56
阅读次数：
109
知识讲解 1. 参考刘汝佳 陈峰《算法竞赛入门经典训练指南》树状数组章节 2. https://www.cnblogs.com/xenny/p/9739600.html 模板题 1.P3374 【模板】树状数组 1 2.HDU1166 敌兵布阵 ...
分类：
编程语言 时间：
2019-10-11 15:14:58
阅读次数：
73
内容参考书籍——《算法竞赛入门经典训练指南》 例题1 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2119 莫利定理（Morley's the ...
分类：
其他好文 时间：
2019-09-27 01:40:50
阅读次数：
131
内容参考书籍——《算法竞赛入门经典训练指南》 在程序中，用顶点数组表示多边形，其中各个顶点按照逆时针顺序排列。 判断点是否在多边形内。采用转角法，基本思想是计算多边形相对于判定点转了多少度，具体来说，将多边形每条边的转角加起来，如果是360°，说明在多边形内；如果是0°，说明在多边形如果是180°则 ...
分类：
编程语言 时间：
2019-09-26 00:29:34
阅读次数：
137
Kruskal算法讲解 该部分内容全部摘录自刘汝佳的《算法竞赛入门经典》 Kruskal算法的第一步是给所有边按照从小到大的顺序排列。 这一步可以直接使用库函数 qsort或者sort。 接下来从小到大依次考查每条边(u,v)。 情况1： u和v在同一个连通分量中， 那么加入(u, v)后会形成环， ...
分类：
其他好文 时间：
2019-08-22 23:53:58
阅读次数：
165
同余 加法证明如下： 逆元 关于逆元的运算请看刘汝佳的《算法竞赛入门经典训练指南》的119页数论中逆元的讲解。比网上博客更容易理解 ...
分类：
其他好文 时间：
2019-08-14 12:34:42
阅读次数：
88
刷题数：4 今天看书看了A*与IDA*，算法竞赛入门经典124~133页。 先说一下看书后对知识点的认识，A*算法就是设计一个估价函数，附加到其优先队列的权值比较中，然后还是得到目标状态的解。值得一提的是，设当前状态为state，估值函数为f(state)，当前状态到目标状态的最小代价为g(stat ...
分类：
其他好文 时间：
2019-08-03 21:33:51
阅读次数：
84
第一章 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 using namespace std; 5 typedef long long ll; 6 //吐槽：WA一次。原因是不会输出 Loowater is do ...
分类：
编程语言 时间：
2019-07-20 21:25:36
阅读次数：
100
八数码难题 参考代码：（刘汝佳《算法竞赛入门经典》，源代码在首页置顶区的代码仓库 编码和解码 c++ set vis; void init_() { vis.clear() ; } int try_to_insert(int rear) { int v = 0; for(int i = 0; i i ...
分类：
其他好文 时间：
2019-06-25 00:12:43
阅读次数：
106
