ACM分类论文(经典,全面)
ACM分类论文(经典,全面),有动态规划,贪心。计算几何,数据结构,递归与分分治,算法思想,图论,线段树以及其他,总共17兆,内容丰富,全面……
ACM 图论算法 ACM 图论算法
图论的经典算法和讲解,具有很高的参考价值
ACM 图论算法
ACM国家集训队论文集 2
我收集了很久的资料,发到网上,让我们共享,都是名师之作,对于我们认识
算法,理解算法的内涵具有很大的帮助,特别是ACM训练的同志们,对于我们理
解算法,以及这些算法常用到哪写方面,怎样去解题都会有很大的帮助……绝
对是不容错过的好资料……
ACM相关的资料(题目+资料)
ACM相关的资料(题目+资料)
================================================================
数学函数,所在函数库为math.h、stdlib.h、string.h、float.h
int abs(int i) 返回整型参数i的绝对值
double cabs(struct complex znum) 返回复数znum的绝对值
double fabs(double x) 返回双精度参数x的绝对值
long labs(long n) 返回长整型参数n的绝对值
double exp(double x) 返回指数函数ex的值
double frexp(double value,int *eptr) 返回value=x*2n中x的值,n存贮在eptr中
double ldexp(double value,int exp); 返回value*2exp的值
double log(double x) 返回logex的值
double log10(double x) 返回log10x的值
double pow(double x,double y) 返回xy的值
double pow10(int p) 返回10p的值
double sqrt(double x) 返回+√x的值
double acos(double x) 返回x的反余弦cos-1(x)值,x为弧度
double asin(double x) 返回x的反正弦sin-1(x)值,x为弧度
double atan(double x) 返回x的反正切tan-1(x)值,x为弧度
double atan2(double y,double x) 返回y/x的反正切tan-1(x)值,y的x为弧度
double cos(double x) 返回x的余弦cos(x)值,x为弧度
double sin(double x) 返回x的正弦sin(x)值,x为弧度
double tan(double x) 返回x的正切tan(x)值,x为弧度
double cosh(double x) 返回x的双曲余弦cosh(x)值,x为弧度
double sinh(double x)
背包九讲(chm格式的)
前言
目录
第一讲 01背包问题
第二讲 完全背包问题
第三讲 多重背包问题
第四讲 混合三种背包问题
第五讲 二维费用的背包问题
第六讲 分组的背包问题
第七讲 有依赖的背包问题
第八讲 泛化物品
第九讲 背包问题问法的变化
附录一:USACO中的背包问题
附录二:背包问题的搜索解法
联系方式
致谢
数据结构 经典代码(ACM)
高精运算:
typedef struct //为方便处理,用结构体
{
int len ;
long num [1024] ;
} HNum ;
//万进制高精加法, 注意输出高位补0, printf ("%04d" …) ;
void HPlus (HNum &a, HNum &b, HNum &c)
{
int i, len = a.len > b.len ? a.len : b.len ;
memset (&c, 0, sizeof (HNum)) ;
for (i = 1 ; i <= len ; i ++)
{
c.num [i] += a.num [i] + b.num [i] ;
if (c.num [i] >= BASE)
{
c.num [i+1] += c.num [i] / BASE ;
c.num [i] %= BASE ;
}
}
c.len = len ;
while (c.num [c.len+1] > 0)
c.len ++ ;
}
//万进制高精乘法
void HMul (HNum &a, HNum &b, HNum &c)
{
int i, j ;
memset (&c, 0, sizeof (HNum)) ;
for (i = 1 ; i <= a.len ; i ++)
for (j = 1 ; j <= b.len ; j ++)
{
c.num [i+j-1] += a.num [i] * b.num [j] ; //注意+号
if (c.num [i+j-1] >= BASE)
{
c.num [i+j] += c.num [i+j-1] / BASE ; //注意+号
c.num [i+j-1] %= BASE ;
}
}
c.len = a.len + b.len - 1 ;
while (c.num [c.len+1] > 0) //
c.len ++ ;
}
//万进制高精减法
void HSub (HNum &a, HNum &b, HNum &c)
{
int i, len = a.len ; //保证a >= b
memset (&c, 0, sizeof (HNum)) ;
for (i = 1 ; i <= len ; i ++)
{
c.num [i] += a.num [i] - b.num [i] ; //注意+号
if (c.num [i] < 0)
{
c.num [i+1] -= 1 ; //注意-号
c.num [i] += BASE ;
}
}
c.len = len ;
while (c.len > 0 && c.num [c.len] == 0)
c.len -- ;
}
//万进制高精减法, 直接就 long long….
--------------------------------------------------------------------------------
//Fibonacci, Fibo [i] = Fibo [i-1] + Fibo [i-2], Fibo [3] = 3 ;
// Catalan数列S[n] = C(2n,n)/(n+1)
long Catalan (long n)
{
long i, x, y ;
x = y = 1 ;
for (i = 2 ; i <= n ; i ++)
x *= i ;
for (i = n ; i <= 2*n ; i ++)
y *= i ;
return y/x/(n + 1) ;
}
//最小公倍数
long lcm (long a, long b)
{
return a*b/gdc (a, b) ;
}
//最大公约数, 辗转相除法
long gdc (long a, long b)
{
return (a%b == 0)? b : gdc (b, a%b) ;
}
------------------------------------------------------------------------------------------------------------
//堆操作
void In (HeapDT dt) //进堆
{
int i ;
list [++ len] = dt ;
i = len ;
while (i > 1) //向上调整
{
if (list [i].w < list [i/2].w)
Swap (i, i/2) ;
else
break ;
i /= 2 ;
}
}
HeapDT Out () //出堆
{
HeapDT ret = list [1] ;
Swap (1, len) ; //NOTE: 最重要的一步, 最后(最大)一个元素与第一个元素交换
len -- ; //堆长度减1
int i, pa = 1 ;
for (i = pa * 2 ; i <= len ; i *= 2) //向下调整
{
if (i < len && list [i+1].w < list [i].w)
i ++ ;
if (list [i].w < list [pa].w)
Swap (pa, i) ;
else
break ;
pa = i ;
}
return ret ;
}
------------------------------------------------------------------------------------------------------------
//二分查找, 注意等号
while (low < high)
{
mid = (low + high) >> 1 ;
if (strcmp (spname, name [mid]) <= 0)
high = mid ;
else
low = mid + 1 ;
}
------------------------------------------------------------------------------------------------------------
//快排
void QSort (int low, int high)
{
int l, r ;
Milkcow p = cow [low] ;
l = low, r = high ;
while (l < r)
{
while (l < r && cow [r].price >= p.price)
r -- ;
cow [l] = cow [r] ;
while (l < r && cow [l].price <= p.price)
l ++ ;
cow [r] = cow [l] ;
}
cow [l] = p ;
if (l-1 > low)
QSort (low, l-1) ;
if (l+1 < high)
QSort (l+1, high) ;
}
--------------------------------------------------------------------------------------------
//优化并查集
int FindSet (int i)
{
if (Parent [i] != i) //状态压缩
Parent [i] = FindSet (Parent [i]) ;
return Parent [i] ;
}
void UnionSet (int a, int b)
{
int i, j ;
i = FindSet (a) ;
j = FindSet (b) ;
if (i != j)
if (Rank [i] > Rank [j]) //启发式合并:让深度较小的树成为深度较大的树的子树
Parent [j] = i ;
else
{
Parent [i] = j ;
if (Rank [i] == Rank [j])
Rank [j] ++ ;
}
}
-------------------------------------------------------------------------------------------
图论:
//MST
double Kruscal ()
{
int i, k = 0 ;
double s = 0 ;
for (i = 0 ; i <= n ; i ++)
Parent [i] = i ;
for (i = 0 ; i < m && k < n-1; i ++) //m为总边数
{
if (FindSet (Edge [i].a) != FindSet (Edge [i].b))
{
s += Edge [i].v ;
if (s > S) //是否超出范围
return 0 ;
UnionSet (Edge [i].a, Edge [i].b) ;
k ++ ; //记录合并的边数
}
}
if (k != n-1)
return 0 ;
HDU ACM解题报告
chm格式,中文版的,里面有解释,有源代码,很适合刚接触ACM的同胞们学习
ACM (经典代码)
里面的代码都有注释:希望对大家有所帮助。
1-50
动态规划
1005 打导弹
1006 乘积最大
1007 加分二叉树
1008 合唱队形
1017 最大0,1子矩阵 这题要想不超时,必须DP
1020 最大正方形 这题和1017很相似,不过有更快的解决方法
1021 背包问题
1022 Longest Common Sequence 也可用二叉搜索树(nlog时间)解决,见llj的书
1023 Happy Travel 转化为背包问题
1029 交点问题 据说有一个公式可以直接套
1031 分礼物 二分逼近,也可DP解决
1035 合法序列
1043 Cheapest Palindrome
1045 Cake Cutting
1049 Brackets
特殊数据结构
1004 Prince Ray’s Puzzle 树状数组
1010 选队长 二叉树
1022 Longest Common Sequence 也可用二叉搜索树(nlog时间)解决,见llj的书
1025 最近公共祖先(LCA) 也可转化为RMQ问题,见llj的书
1040 City Horizon 堆(线段树也可以,但速度慢)
模拟
1003 Iron String 积分模拟+二分逼近
1010 选队长 这题还可以用二叉树做
1012 整数游戏
1031 分礼物 二分逼近,也可DP解决
1037 Cow Counting
1038 The Flower Garden
1046 Election
1047 Nash Equilibrium
构造
1030 第K回文数 直接模拟会超时
1050 Repeatless Numbers
搜索、枚举
1041 Catch That Cow 注意剪枝
1042 Fliptile 枚举第一行的所有情况
图论
1013 MM Network 最小生成树
1014 Where are you? 图的连通性
1015 Go Home With GG 最短路径
1016 See MM Only One Time 欧拉回路
1025 最近公共祖先(LCA) 也可转化为RMQ问题,见llj的书
1032 路径存在? 图的连通性
1033 DAG? 判断图是否有环,拓扑排序解决
1036 Cow Solitaire 转化为最短路径问题
1039 Bronze Cow Party 最短路径
1044 Dining 最大流问题
数论
1034 渡江问题 最大公约数问题
高精度
1009 可怜的毅毅
几何
1048 Triangle
其他
1018 最大子矩阵
1019 选礼物
1024 Get The Inversion 归并排序解决
1028 排序
弱智题
1001 整数求和
1026 求最值
1027 整数礼物
杭电ACM课件(经典,全面)
杭电ACM课件(经典,全面)
杭州电子科技大学ACM课件打包
来源:王道论坛
压缩包内目录如下:
(课件1)初识ACM_20070925_simple.rar
(课件2)老少皆宜数学题20071010.rar
(课件3)递推求解new.rar
(课件4)动态规划(1)_20071024.rar
(课件5)动态规划(2).rar
(课件6)计算几何基础_20071030.rar
(课件7)贪心算法.rar
(课件8)搜索入门2.rar
(课件9)二分图及其应用.rar
(课件10)母函数及其应用_new.rar
(课件11)特殊的数.rar
并查集.rar
(lecture_11)组合博弈入门.rar
浙江大学ACM模板(经典代码)
1、 几何 25
1.1 注意 25
1.2 几何公式 25
1.3 多边形 27
1.4 多边形切割 30
1.5 浮点函数 31
1.6 面积 36
1.7 球面 37
1.8 三角形 38
1.9 三维几何 40
1.10 凸包 47
1.11 网格 49
1.12 圆 49
1.13 整数函数 51
2、 组合 54
2.1 组合公式 54
2.2 排列组合生成 54
2.3 生成gray码 56
2.4 置换(polya) 56
2.5 字典序全排列 57
2.6 字典序组合 573、 结构 58
3.1 并查集 58
3.2 堆 59
3.3 线段树 60
3.4 子段和 65
3.5 子阵和 654、 数论 66
4.1 阶乘最后非0位 66
4.2 模线性方程组 67
4.3 素数 68
4.4 欧拉函数 695、 数值计算 70
5.1 定积分计算(Romberg) 70
5.2 多项式求根(牛顿法) 72
5.3 周期性方程(追赶法) 736、 图论—NP搜索 74
6.1 最大团 74
6.2 最大团(n<64)(faster) 757、 图论—连通性 77
7.1 无向图关键点(dfs邻接阵) 77
7.2 无向图关键边(dfs邻接阵) 78
7.3 无向图的块(bfs邻接阵) 79
7.4 无向图连通分支(dfs/bfs邻接阵) 80
7.5 有向图强连通分支(dfs/bfs邻接阵) 81
7.6 有向图最小点基(邻接阵) 828、 图论—匹配 83
8.1 二分图最大匹配(hungary邻接表) 83
8.2 二分图最大匹配(hungary邻接阵) 84
8.3 二分图最大匹配(hungary正向表) 84
8.4二分图最佳匹配(kuhn_munkras邻接阵) 85
8.5 一般图匹配(邻接表) 86
8.6 一般图匹配(邻接阵) 87
8.7 一般图匹配(正向表) 879、 图论—网络流 88
9.1 最大流(邻接阵) 88
9.2 上下界最大流(邻接阵) 89
9.3 上下界最小流(邻接阵) 90
9.4 最大流无流量(邻接阵) 91
9.5 最小费用最大流(邻接阵) 91
10、 图论—应用 92
10.1 欧拉回路(邻接阵) 92
10.2 树的前序表转化 93
10.3 树的优化算法 94
10.4 拓扑排序(邻接阵) 95
10.5 最佳边割集 96
10.6 最佳点割集 97
10.7 最小边割集 98
10.8 最小点割集 99
10.9 最小路径覆盖 101
11、 图论—支撑树 101
11.1 最小生成树(kruskal邻接表) 101
11.2 最小生成树(kruskal正向表) 103
11.3 最小生成树(prim+binary_heap邻接表) 104
11.4 最小生成树(prim+binary_heap正向表) 105
11.5 最小生成树(prim+mapped_heap邻接表) 106
11.6 最小生成树(prim+mapped_heap正向表) 108
11.7 最小生成树(prim邻接阵) 109
11.8 最小树形图(邻接阵) 109
12、 图论—最短路径 111
12.1 最短路径(单源bellman_ford邻接阵) 111
12.2 最短路径(单源dijkstra+bfs邻接表) 111
12.3 最短路径(单源dijkstra+bfs正向表) 112
12.4 最短路径(单源dijkstra+binary_heap邻接表) 113
12.5 最短路径(单源dijkstra+binary_heap正向表) 114
12.6 最短路径(单源dijkstra+mapped_heap邻接表) 115
12.7 最短路径(单源dijkstra+mapped_heap正向表) 116
12.8 最短路径(单源dijkstra邻接阵) 117
12.9 最短路径(多源floyd_warshall邻接阵) 118
13、 应用 118
13.1 Joseph问题 118
13.2 N皇后构造解 119
13.3 布尔母函数 120
13.4 第k元素 120
13.5 幻方构造 121
13.6 模式匹配(kmp) 122
13.7 逆序对数 123
13.8 字符串最小表示 123
13.9 最长公共单调子序列 124
13.10 最长子序列 125
13.11 最大子串匹配 126
13.12 最大子段和 127
13.13 最大子阵和 127
14、 其它 128
14.1 大数(只能处理正数) 128
14.2 分数 134
14.3 矩阵 136
14.4 线性方程组 138
14.5 线性相关 140
14.6 日期 140
ACM经典代码代码库
目录
一.数论 4
1.阶乘最后非零位 4
2. 模线性方程(组) 4
3. 素数表 6
4. 素数随机判定(miller_rabin) 6
5. 质因数分解 7
6. 最大公约数欧拉函数 8
二.图论_匹配 9
1. 二分图最大匹配(hungary邻接表形式) 9
2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10
3. 二分图最大匹配(hungary邻接阵形式) 10
4. 二分图最大匹配(hungary正向表形式) 11
5. 二分图最佳匹配(kuhn_munkras邻接阵形式) 11
6. 一般图匹配(邻接表形式) 12
7. 一般图匹配(邻接表形式,邻接阵接口) 13
8. 一般图匹配(邻接阵形式) 14
9. 一般图匹配(正向表形式) 15
三.图论_生成树 16
1. 最小生成树(kruskal邻接表形式) 16
2. 最小生成树(kruskal正向表形式) 17
3. 最小生成树(prim+binary_heap邻接表形式) 19
4. 最小生成树(prim+binary_heap正向表形式) 20
5. 最小生成树(prim+mapped_heap邻接表形式) 21
6. 最小生成树(prim+mapped_heap正向表形式) 22
7. 最小生成树(prim邻接阵形式) 23
8. 最小树形图(邻接阵形式) 24
四.图论_网络流 25
1. 上下界最大流(邻接表形式) 25
2. 上下界最大流(邻接阵形式) 26
3. 上下界最小流(邻接表形式) 27
4. 上下界最小流(邻接阵形式) 29
5. 最大流(邻接表形式) 30
6. 最大流(邻接表形式,邻接阵接口) 31
7. 最大流(邻接阵形式) 32
8. 最大流无流量(邻接阵形式) 32
9. 最小费用最大流(邻接阵形式) 33
五. 图论_最短路径 34
1. 最短路径(单源bellman_ford邻接阵形式) 34
2. 最短路径(单源dijkstra_bfs邻接表形式) 35
3. 最短路径(单源dijkstra_bfs正向表形式) 35
4. 最短路径(单源dijkstra+binary_heap邻接表形式) 36
5. 最短路径(单源dijkstra+binary_heap正向表形式) 37
6. 最短路径(单源dijkstra+mapped_heap邻接表形式) 38
7. 最短路径(单源dijkstra+mapped_heap正向表形式) 39
8. 最短路径(单源dijkstra邻接阵形式) 40
9. 最短路径(多源floyd_warshall邻接阵形式) 40
六. 图论_连通性 41
1. 无向图关键边(dfs邻接阵形式) 41
2. 无向图关键点(dfs邻接阵形式) 42
3. 无向图块(bfs邻接阵形式) 43
4. 无向图连通分支(bfs邻接阵形式) 43
5. 无向图连通分支(dfs邻接阵形式) 44
6. 有向图强连通分支(bfs邻接阵形式) 44
7. 有向图强连通分支(dfs邻接阵形式) 45
8. 有向图最小点基(邻接阵形式) 46
七. 图论_应用 46
1.欧拉回路(邻接阵形式) 46
2. 前序表转化 47
3. 树的优化算法 48
4. 拓扑排序(邻接阵形式). 49
5. 最佳边割集 50
6. 最佳顶点割集 51
7. 最小边割集 52
8. 最小顶点割集 53
9. 最小路径覆盖 55
八. 图论_NP搜索 55
1. 最大团(n小于64)(faster) 55
2. 最大团 58
九. 组合 59
1. 排列组合生成 59
2. 生成gray码 60
3. 置换(polya) 61
4. 字典序全排列 61
5. 字典序组合 62
6. 组合公式 62
十. 数值计算 63
1. 定积分计算(Romberg) 63
2. 多项式求根(牛顿法) 64
3. 周期性方程(追赶法) 66
十一. 几何 67
1. 多边形 67
2. 多边形切割 70
3. 浮点函数 71
4. 几何公式 76
5. 面积 78
6. 球面 79
7. 三角形 79
8. 三维几何 81
9. 凸包(graham) 89
10. 网格(pick) 91
11. 圆 92
12. 整数函数 94
13. 注意 96
十二. 结构 97
1. 并查集 97
2. 并查集扩展(friend_enemy) 98
3. 堆(binary) 98
4. 堆(mapped) 99
5. 矩形切割 99
6. 线段树 100
7. 线段树扩展 102
8. 线段树应用 105
9. 子段和 105
10. 子阵和 105
十三. 其他 106
1. 分数 106
2. 矩阵 108
3. 日期 110
4. 线性方程组(gauss) 111
5. 线性相关 113
十四. 应用 114
1. joseph 114
2. N皇后构造解 115
3. 布尔母函数 115
4. 第k元素 116
5. 幻方构造 116
6. 模式匹配(kmp) 118
7. 逆序对数 118
8. 字符串最小表示 119
9. 最长公共单调子序列 119
10. 最长子序列 120
11. 最大子串匹配 121
12. 最大子段和 122
13. 最大子阵和 123
ACM 常用代码 都是很经典的
......................................................................... 7
| 弦图的PERFECT ELIMINATION 点排列 .......................... 7
| 稳定婚姻问题 O(N^2) .................................................. 8
| 拓扑排序 ......................................................................... 8
| 无向图连通分支(DFS/BFS 邻接阵) ............................. 8
| 有向图强连通分支(DFS/BFS 邻接阵)O(N^2) ............ 8
| 有向图最小点基(邻接阵)O(N^2)............................... 9
| FLOYD 求最小环 .............................................................. 9
| 2-SAT 问题 ..................................................................... 9
Network 网络流 ................................... 11
| 二分图匹配(匈牙利算法DFS 实现) ...................... 11
| 二分图匹配(匈牙利算法BFS 实现) ...................... 11
| 二分图匹配(HOPCROFT-CARP 的算法) .................. 11
| 二分图最佳匹配(KUHN MUNKRAS 算法O(M*M*N)) 11
| 无向图最小割 O(N^3) ............................................... 12
| 有上下界的最小(最大)流 .......................................... 12
| DINIC 最大流 O(V^2 * E) ....................................... 12
| HLPP 最大流 O(V^3) ................................................ 13
| 最小费用流 O(V * E * F) ....................................... 14
| 最小费用流 O(V^2 * F) ........................................... 14
| 最佳边割集 ................................................................... 15
| 最佳点割集 ................................................................... 15
| 最小边割集 ................................................................... 15
| 最小点割集(点连通度) ........................................... 16
| 最小路径覆盖O(N^3) ................................................ 16
| 最小点集覆盖 ............................................................... 16
Structure 数据结构 ............................... 17
| 求某天是星期几 ........................................................... 17
| 左偏树 合并复杂度O(LOG N) ................................... 17
| 树状数组 ....................................................................... 17
| 二维树状数组 ............................................................... 17
| TRIE 树(K 叉) .............................................................. 18
| TRIE 树(左儿子又兄弟) ............................................. 18
| 后缀数组 O(N * LOG N) ............................................ 18
| 后缀数组 O(N) ............................................................ 18
| RMQ 离线算法 O(N*LOGN)+O(1) ............................. 19
| RMQ(RANGE MINIMUM/MAXIMUM QUERY)-ST 算法
(O(NLOGN + Q)) ............................................................. 19
| RMQ 离线算法 O(N*LOGN)+O(1)求解LCA ............. 19
| LCA 离线算法 O(E)+O(1) ........................................ 20
| 带权值的并查集 ........................................................... 20
| 快速排序 ....................................................................... 20
| 2 台机器工作调度 ........................................................ 20
| 比较高效的大数 ........................................................... 20
| 普通的大数运算 ........................................................... 21
| 最长公共递增子序列 O(N^2) .................................... 22
| 0-1 分数规划 ............................................................... 22
| 最长有序子序列(递增/递减/非递增/非递减) .... 22
| 最
模线性方程 A * X = B (% N) .................................. 27
| 模线性方程组 ............................................................... 27
| 筛素数 [1..N] ............................................................ 27
| 高效求小范围素数 [1..N] ........................................ 27
| 随机素数测试(伪素数原理) ...................................... 27
| 组合数学相关 ............................................................... 27
| POLYA 计数 .................................................................... 28
| 组合数C(N, R) ........................................................... 28
| 最大1 矩阵 ................................................................... 28
| 约瑟夫环问题(数学方法) ....................................... 28
| 约瑟夫环问题(数组模拟) ....................................... 28
| 取石子游戏1 ................................................................ 28
| 集合划分问题 ............................................................... 28
| 大数平方根(字符串数组表示) ............................... 29
| 大数取模的二进制方法 ............................................... 29
| 线性方程组A[][]X[]=B[] ....................................... 29
| 追赶法解周期性方程 ................................................... 30
| 阶乘最后非零位,复杂度O(NLOGN) ........................... 30
递归方法求解排列组合问题 ......................... 31
| 类循环排列 ................................................................... 31
| 全排列 ........................................................................... 31
| 不重复排列 ................................................................... 31
| 全组合 ........................................................................... 32
| 不重复组合 ................................................................... 32
| 应用 ............................................................................... 33
模式串匹配问题总结 ............................... 33
| 字符串HASH .................................................................. 33
| KMP 匹配算法O(M+N) ............................................... 33
| KARP-RABIN 字符串匹配 ............................................. 33
| 基于KARP-RABIN 的字符块匹配................................. 33
| 函数名: STRSTR ........................................................... 34
| BM 算法的改进的算法SUNDAY ALGORITHM ................ 34
| 最短公共祖先(两个长字符串) ............................... 34
| 最短公共祖先(多个短字符串) ............................... 34
Geometry 计算几何 ................................ 35
| GRAHAM 求凸包 O(N * LOGN) .................................... 35
| 判断线段相交 ............................................................... 35
| 求多边形重心 ............................................................... 35
| 三角形几个重要的点 ................................................... 35
| 平面最近点对 O(N * LOGN) ...................................... 35
| LIUCTIC 的计算几何库 ................................................ 36
| 求平面上两点之间的距离 ........................................... 36
| (P1-P0)*(P2-P0)的叉积 ....................................... 36
| 确定两条线段是否相交 ............................................... 36
| 判断点P 是否在线段L 上 ............................................ 36
| 判断两个点是否相等 ................................................... 36
| 线段相交判断函数 ....................................................... 36
| 判断点Q 是否在多边形内 .......................................... 37
| 计算多边形的面积 ....................................................... 37
| 解二次方程 AX^2+BX+C=0 ........................................ 37
| 计算直线的一般式 AX+BY+C=0 ................................. 37
| 点到直线距离 ............................................................... 37
| 直线与圆的交点,已知直线与圆相交 ....................... 37
| 点是否在射线的正向 ................................................... 37
| 射线与圆的第一个交点 ............................................... 37
| 求点P1 关于直线LN 的对称点P2 .............................. 37
| 两直线夹角(弧度) ................................................... 37
ACM/ICPC 竞赛之STL ............................... 38
ACM/ICPC 竞赛之STL 简介 .......................................... 38
ACM/ICPC 竞赛之STL--PAIR ...................................... 38
ACM/ICPC 竞赛之STL--VECTOR .................................. 39
ACM/ICPC 竞赛之STL--ITERATOR 简介 ...................... 39
ACM/ICPC 竞赛之STL--STRING .................................. 40
ACM/ICPC 竞赛之STL--STACK/QUEUE ........................ 40
ACM/ICPC 竞赛之STL--MAP ........................................ 41
ACM/ICPC 竞赛之STL--ALGORITHM ............................. 42
STL IN ACM ..................................................................... 43
头文件 ............................................................................... 44
线段树 ........................................... 44
求矩
指针详解.pdf指针详解.pdf
指针详解.
写的很详细的,希望对大家有所帮助
北大ACM 结题报告
1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1011 1012 1013 1014 1015 1017 1018 1019 1028 1032 1035 1040 1042 1045 1046 1047 1050 1056 1061 1062 1063 1065 1067 1068 1080 1083 1088 1089 1091 1094 1095 1102 1111 1113 1117 1118 1125 1126 1127 1129 1130 1131 1132 1141 1142 1144 1149 1151 1157 1159 1160 1163 1164 1166 1174 1177 1182 1183 1186 1188 1189 1190 1191 1195 1200 1201 1207 1218 1226 1251 1256 1258 1260 1273 1274 1276 1283 1298 1305 1306 1308 1315 1316 1319 1321 1323 1324 1325 1328 1338 1339 1364 1389 1401 1422 1423 1426 1455 1458 1459 1469 1477 1485 1511 1517 1519 1523 1552 1562 1564 1565 1573 1579 1651 1654 1655 1656 1658 1659 1663 1664 1699 1700 1703 1716 1730 1737 1740 1753 1771 1797 1799 1804 1833 1837 1840 1844 1861 1887 1906 1944 1945 1946 1947 1948 1949 1950 1951 1952 1953 1970 1979 1980 1985 1988 1989 2000 2001 2002 2018 2019 2021 2027 2033 2044 2051 2081 2084 2104 2109 2112 2135 2136 2137 2153 2155 2181 2182 2184 2185 2186 2187 2188 2190 2192 2195 2228 2229 2234 2236 2241 2242 2245 2247 2248 2249 2253 2264 2287 2299 2301 2309 2336 2337 2348 2352 2353 2362 2371 2378 2386 2387 2388 2389 2392 2393 2394 2402 2403 2406 2411 2413 2419 2421 2446 2449 2456 2479 2488 2492 2503 2509 2513 2524 2528 2531 2533 2545 2553 2559 2564 2575 2576 2586 2591 2593 2594 2602 2623 2632 2656 2676 2680 2707 2750 2774 2777 2780 2782 2812 2818 2840 2908 2922 2934 2965 2983 2993 2996 3020 3041 3168 3169 3176 3183 3184 3185 3191 3193 3214 3219 3224 3250 3253 3255 3256 3257 3258 3259 3264 3267 3273 3275 3277 3278 3279 3280 3295 3297 3302 3303 3311 3312 3321 3325 3348 3349 3355 3356 3357 3368 3372 3386 3400 3421 3424 3425 3427 3428 3438 3452 3468 3486 3517 3561 3585 3589 3602 3612 3614 3615 3616 3617 3618 3619 3620 3622 3623 3624 3625 3626 3627 3628 3629 3630 3631 3632 3637 3660 3661 3662 3663 3664 3665 3666 3668 3669 3670 3671 3672 3673 3687
c++ 基础知识. chm
c++基础知识.chm
网页形式
一些比较常见的问题的解答
希望对大家的学习有帮助
数据结构和算法Flash动画演示.
数据结构和算法Flash动画演示
希望对大家有帮助
配套教材是严蔚敏的
ACM入门习题一百道 中文题目
ACM入门习题一百道 中文题目
ACM入门习题一百道 中文题目
ACM入门习题一百道 中文题目
ACM入门习题一百道 中文题目
ACM课件 ACM课件
ACM课件
ACM课件ACM课件ACM课件ACM课件
ACM课件
v
STL入门教程 中文版
STL入门教程 中文版
STL入门教程 中文版
STL入门教程 中文版
STL入门教程 中文版
C++库函数参考手册
C++库函数参考手册
chm格式的
中文版
Computer Graphics - Principles and Practice 3rd edition 2014
Computer Graphics - Principles and Practice 3rd edition 2014,pdf格式,适合学习
QT vs2013编译 x64 patch
使用VS2013 编译64位 qt 所需要的patch文件,直接用vs2013编译x64 qt是编译不过去的
c++ 模板 类 代码 参考
c++ 泛型编程 参考,里面有注释 ,都是我自己的理解,代码参考c++ 设计新思维 这本书,有需要的可以看一看。
delta3d AI 修改部分
修改的Delta3d 中德testAI例子,支持编辑器编辑,不过路标颜色显示有点问题,但核心功能没什么问题。
OpenGL 4.0 GLSL 框架
内容包含了glm glut 等库,用vs2008 基于OpenGL 4.0 ,可以直接运行,包含所有源码,里面含有很多使用性技巧
ODE资料,PDF格式,外文翻译
第二章. 怎样安装使用ODE......................................................................................................6
2.1 安装ODE ..........................................................................................................................6
2.1.1 在MacOS X 上编译和运行ODE..................................................................................6
2.2 使用ODE ..........................................................................................................................6
第三章. .............................................................................................................................................8
第四章. .............................................................................................................................................8
第五章. world .............................................................................................................................8
5.1 仿真推进函数...............................................................................................................9
5.2 接触参数.......................................................................................................................9
第六章. Rigid Body 函数.........................................................................................................11
第七章. 创建和销毁刚体.........................................................................................................11
7.3.7 接触...............................................................................................................................11
第八章. 位置和朝向.................................................................................................................13
第九章. 质量和力量.................................................................................................................13
第十章. 工具.............................................................................................................................27
第十一章. 自动的激活和禁止.................................................................................................26
第十二章. 杂项物体函数.........................................................................................................27
第十三章. 碰撞检测..........................................
dt_dep_src_2.7.0.zip
delta3d依赖库的源码,包括xerces-c-3.1.1.zip,plib-1.8.5.tar.gz
open-dis_2.5.tar.gz ode-0.11.1.zip libpng-1.2.31.tar.gz HawkNL168src.zip gnelib-0_70.zip gdal180.zip freealut-1.1.0-src.zip cppunit-1.12.0.tar.gz CEGUI-0.7.5.zip cal3d-0.11.0.tar.gz boost_1_44_0.7z
Emacs 配置文件和脚本
emacs 自动补全,Gccsense ,非常强大,看看一下我的配置图http://blog.csdn.net/zhuyingqingfen/article/details/8006787
考研 数学 总结 经典
考研数学总结的。,感觉很好,大家共享一下
emacs w3m 上网的动态链接库
windows emacs 上网所需要的w3m 以及所有动态链接库,都包含在内
vim常用 插件集合
supertab-0.32.tar.bz2
taglist_45.zip
ctags-5.8.tar.gz
cscope-15.7a.tar.bz2
四者集合,希望对大家有用
vim插件 很经典的
vim插件 很经典的vim插件 很经典的vim插件 很经典的vim插件 很经典的vim插件 很经典的
vim 自动补全 vim
vim自动补全vim自动补全vim自动补全
希望对大家有用
个人服务器架设全攻略.CHM
我没钱,但我什么都想要
随着现在宽带的普及,装了宽带的人于是就想自己架个网站玩玩。一方面呢,自己的宽带闲着也是闲着,反正包月,不好好利用有点可惜,另方面呢,就当自己是想学点技术,还有一方面,就是想做点好事,或有什么好东东大家分享一下,陶冶一下情操!只是听说电脑可以做很多事,自己也知,但就是无从下手。呵呵!没关系,看了下面这篇我的教程,别的我不敢说,不过让你的一台普通机子和一条宽带,成为一台具有自己的网页,自己的论坛,自己的FTP服务,自己的邮件服务器,自己的代理服务器,这么一台功能强劲的服务器,应该是没有问题的!!(嘿嘿,你是不是有点眼红啊?)
第一步 准备材料
第二步 安装系统
第三步 申请免费动态域名
第四步 安装WEB网页服务
第五步 安装FTP远程文件传输服务
第六步 架设邮件服务器
第七步 架设代理服务器
第八步 安装论坛
第九步 搞定了,还说什么,只能用“爽”字来形容
准备材料
材料就不用我说了,只要一台破机加一条宽带就行了。宽带嘛,最好是外网IP,动态IP也没关系,因为动态IP的便宜!(呵呵,其实我还不喜欢固定IP的,因为固定IP一般电信都是做了手脚的,就像局域网一样,可以访问别人,但别人进不来),动态IP一般都是很单纯的(,不但可以访问别人,而且别人也可访问你哟!所谓的外网IP,就是通常以6X.或2XX开头的,内网IP,就是通常以192.或172.或10.开头的。要查本机的IP,可以在开始-运行里打入command(98),cmd(2000、XP),然后输入ipconfig /all回车就可以看到本机IP了。
基本配置 推荐配置 顶级配置
CPU 赛扬600 P42.5 P43.4HT
内存 128M 256M 512M DDR ×2
主板 810集成主板 815E主板 比815E好的
硬盘 20G 40G 80G
网卡 10/100M(这个谁不是啊) 10/100M够了 100/1000M(你的宽带有这个快吗?)
这么普通的配置我想大家都有的吧,呵呵,等一下,我们就用这个东东,架一台服务器哟!操作系统最好装Windows 2000 server(有Windows 2000 Advanced Server高级服务器版当然就更好了),Windows 2000PRO专业版就勉强点了,Windows XP只玩玩WEB、FTP和代理服务还可以,想架自己的邮件服务器就不行了,Windows 98当然就更不行了,玩玩FTP、代理服务还可以。不过因为现在大多数还是装98,下面的教程里我也会稍微介绍98做服务器的步骤。Windows 2000 Advanced server装好后,装上自己的宽带拨号软件,一般是电信自带的,这个你们自己装吧,电信教你怎么调的,你就按照他说的怎么做就怎么做吧,然后打开IE,能上网访问新浪,能上QQ就行了,该准备的就都准备好了,呵呵!下面就让我来教你吧!
作者信息
作者:陈施文,来自福建省福州市,87年出生,我当然是男的,福州电子职业中专学校02级计算机专业学生。网名:因扎吉,QQ:54798433,个人主页:www.fz126.com,邮箱:chenshiwen19@sohu.com
说明:本教程官方发布地址之一:中国E网网络安全联盟(www.fzzc.com),中国E盟主席:李明晰 网名:明晰,QQ:38345337。欢迎转载,请注明出处。
ACM国家集训队论文集8
ACM国家集训队论文集5
我收集了很久的资料,发到网上,让我们共享,都是名师之作,对于我们认识算法,理解算法的内涵具有很大的帮助,特别是ACM训练的同志们,对于我们理解算法,以及这些算法常用到哪写方面,怎样去解题都会有很大的帮助……绝对是不容错过的好资料…
ACM国家集训队论文集7
ACM国家集训队7
我收集了很久的资料,发到网上,让我们共享,都是名师之作,对于我们认识算法,理解算法的内涵具有很大的帮助,特别是ACM训练的同志们,对于我们理解算法,以及这些算法常用到哪写方面,怎样去解题都会有很大的帮助……绝对是不容错过的好资料……论文集3
ACM国家集训队论文集3
我收集了很久的资料,发到网上,让我们共享,都是名师之作,对于我们认识算法,理解算法的内涵具有很大的帮助,特别是ACM训练的同志们,对于我们理解算法,以及这些算法常用到哪写方面,怎样去解题都会有很大的帮助……绝对是不容错过的好资料……
ACM国家集训队论文集6
ACM国家集训队论文集6
我收集了很久的资料,发到网上,让我们共享,都是名师之作,对于我们认识算法,理解算法的内涵具有很大的帮助,特别是ACM训练的同志们,对于我们理解算法,以及这些算法常用到哪写方面,怎样去解题都会有很大的帮助……绝对是不容错过的好资料……
ACM国家集训队论文集5
ACM国家集训队论文集5
我收集了很久的资料,发到网上,让我们共享,都是名师之作,对于我们认识算法,理解算法的内涵具有很大的帮助,特别是ACM训练的同志们,对于我们理解算法,以及这些算法常用到哪写方面,怎样去解题都会有很大的帮助……绝对是不容错过的好资料…
ACM国家集训队论文集4
ACM国家集训队论文集4
我收集了很久的资料,发到网上,让我们共享,都是名师之作,对于我们认识算法,理解算法的内涵具有很大的帮助,特别是ACM训练的同志们,对于我们理解算法,以及这些算法常用到哪写方面,怎样去解题都会有很大的帮助……绝对是不容错过的好资料……