ACM Fighting! 2
1.计算几何 5
1.1 注意 5
1.2几何公式 6
1.3 多边形 8
1.4多边形切割 11
1.5 浮点函数 12
1.6 面积 18
1.7球面 18
1.8三角形 19
1.9三维几何 22
1.10 凸包 30
1.11 网格 32
1.12 圆 33
1.13 矢量运算求几何模板 35
1.14结构体表示几何图形 47
1.15四城部分几何模板 52
1.16 一些代码 54
1.16.1 最小圆覆盖_zju1450 54
1.16.2 直线旋转_两凸包的最短距离(poj3608) 58
1.16.3 扇形的重心 62
1.16.4 根据经度纬度求球面距离 62
1.16.5 多边形的重心 64
1.16.6 存不存在一个平面把两堆点分开(poj3643) 66
1.16.7 pku_3335_判断多边形的核是否存在 67
1.16.8 pku_2600_二分+圆的参数方程 74
1.16.9 pku_1151_矩形相交的面积 76
1.16.10 pku_1118_共线最多的点的个数 78
1.16.11 pku2826_线段围成的区域可储水量 80
1.16.12 Pick公式 84
1.16.13 N点中三个点组成三角形面积最大 86
1.16.14 直线关于圆的反射 89
1.16.15 pku2002_3432_N个点最多组成多少个正方形(hao) 94
1.16.16 pku1981_单位圆覆盖最多点(poj1981)CircleandPoints 97
1.16.17 pku3668_GameofLine_N个点最多确定多少互不平行的直线(poj3668) 99
1.16.18 求凸多边形直径 100
2.组合 102
2.1 组合公式 102
2.2 排列组合生成 102
2.3 生成gray码 104
2.4 置换(polya) 104
2.5 字典序全排列 105
2.6 字典序组合 105
2.7 一些原理及其例子 106
3.数论 108
3.1 阶乘最后非0位 108
3.2 模线性方程组 108
3.3 素数 110
3.4 欧拉函数 114
3.6高精度 116
3.6.1平方根 116
3.6.2 高精度乘幂 117
3.7 高斯消元回代法 122
3.8 数值计算 124
3.8.1 定积分计算 124
3.8.2 多项式求根(牛顿法) 125
3.8.3 周期性方程(追赶法) 127
4.排序 128
4.1快速选择算法 128
4.2归并排序+逆序数的求取 128
5.字符串 130
5.1 KMP应用 130
5.2 后缀数组 131
5.3 中缀表达式转后缀表达式 134
5.4 Firefighters 表达式求值 135
6.博弈 139
6.1 博弈的AB剪枝 139
6.1.1 取石子 139
6.2 博弈 SG函数 局势分割 141
7.数据结构 142
7.1 TRIE 142
7.2 线段树 147
7.3 并查集 151
7.4 树状数组 152
7.5 点树 154
7.6 STL 156
7.7 离散化 157
8.图论 158
8.0 2-SAT 158
8.2 寻找Euler回路 163
8.3 拓扑排序 163
8.4 差分约束系统 164
8.5 笛卡尔树 165
8.6 LCA和RMQ 167
8.7 割和桥 171
8.8 最小生成树(kruskal) 172
8.9 最短路径 173
8.10 最大网络流 175
8.11 最小费用流 180
8.12 最大团问题 182
8.13 二分图匹配 184
8.14 带权的最优二分图匹配 184
9.搜索算法概略 187
9.1 迭代深搜+IDA* 187
9.2 分之界限法（深搜） 189
9.3 A* 8数码问题( pascal ) 192
9.4 优先队列广搜 194
10.应用 197
10.1 Joseph问题 197
10.2 N皇后构造解 197
10.3 布尔母函数 198
10.4 第k元素 199
10.5 幻方构造 199
10.6 模式匹配(kmp) 201
10.7 逆序对数 201
10.8 字符串最小表示 202
10.9 最长公共单调子序列 202
10.10 最长子序列 204
10.11 最大子串匹配 204
10.12 最大子段和 205
10.13 最大子阵和 206
11.其它 207
11.1 大数(只能处理正数) 207
11.2 分数 212
11.3 矩阵 214
11.4 线性方程组 216
11. 5 线性相关 218
11.6 日期 219
11.7 读入 220
11.8 函数 220
2021-05-23 16:29:08
75KB
1
图论的一些算法
namespace FloydNS { //
/**/ /* 解决：所有点对最短路径
*算法：Floyd——O(V^3)
*输入：加权连通图(矩阵)：g
*输出：最短距离长度矩阵d[][]， 路径矩阵p[][]
*/
GraphMatrix g;
double d[maxV][maxV]; // 最短路径长度
int p[maxV][maxV]; // 最短路径下一顶点
void floyd() {
int i,s,t;
for (s = 0 ; s < g.v; ++ s) {
for (t = 0 ; t < g.v; ++ t)
if ( (d[s][t] = g.a[s][t]) < Inf)
p[s][t] = t;
d[s][s] = 0 ;
}
for (i = 0 ; i < g.v; ++ i)
for (s = 0 ; s < g.v; ++ s)
if (s != i && d[s][i] < Inf)
for (t = 0 ; t d[s][i] + d[i][t]) { [Page]
d[s][t] = d[s][i] + d[i][t];
p[s][t] = p[s][i];
}
}
}
2021-05-22 13:31:15
39KB
1
算法大全常用数值算法MATLAB数学建模算法灰色算法蒙特卡洛神经网络图论算法遗传算法资料大集合:
图论算法
常用数值算法--C语言
数学建模算法全收录
模拟退火
灰色算法
神经网络
蒙特卡洛
蚁群算法
遗传算法
二分法.cpp
列主元高斯消去法.cpp
四阶阿当姆斯预测-校正公式.cpp
复化辛卜生公式.cpp
幂法.cpp
拉格郎日插值多项式.cpp
改进欧拉法.cpp
最小二乘法.cpp
牛顿值多项式.cpp
牛顿迭代法.cpp
自适应梯形公式（变步长）.cpp
雅可比迭代法.cpp
高斯-赛德尔迭代法.cpp
龙格-库塔算法.cpp
龙贝格算法.cpp
MATLAB神经网络30个案例分析
不错的Matlab神经网络工具箱实用指南.doc
基于MATLAB的BP神经网络应用.doc
基于遗传算法的小波神经网络交通流预测.pdf
神经网络gui1.pdf
神经网络gui2.pdf
神经网络设计(国外经典教材)中文版.pdf
面向Matlab工具箱的神经网络理论与应用.pdf
一种快速求解旅行商问题的蚁群算法.pdf
基于改进蚁群算法对最短路径问题的分析与仿真.pdf
基于改进蚁群算法的出租车路径规划算法.pdf
基于改进蚁群算法的最短路径问题研究.pdf
基于蚁群算法的公交路线走向模型及其求解.pdf
基于蚁群算法的完全遍历路径规划研究.PDF
用蚂蚁算法和模拟退火算法解大规模TSP问题的研究.pdf
粒子群优化算法及其应用.pdf
粒子群算法优化RBF网络
蚁群算法在GIS最短路径求解中应用的初步研究.pdf
蚁群算法在电力系统机组优化组合中的应用研究.pdf.pdf
蚁群算法求解多选择整数背包问题.pdf
蚁群算法的基本原理.doc
蚁群算法研究与实现.pdf
2021-05-21 21:02:55
205.31MB
计算机科学与技术方法论的构建计算学科的历史定义
根本问题计算学科各主领域的基本问题计算学科中的抽象理论和设计3个学科形
态计算学科中的核心概念数学方法系统科学方法形式化技术社会和职业的问
题
2021-05-20 23:44:43
6.1MB
1
本资源为用python语言写的使用动态规划求解TSP问题，并包含较为详细的中文注释。
2021-05-09 20:02:13
3KB
1