只为小站
首页
域名查询
文件下载
登录
首页
浙江大学ACM模板 计算几何,图论,数据结构,经典题的模板
浙江大学ACM模板 计算几何,图论,数据结构,经典题的模板
上传者:
alpc46
|
上传时间: 2021-05-23 16:29:08
|
文件大小: 75KB
|
文件类型: RAR
ACM模板
acm
ioi
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
文件下载
立即下载
资源详情
[{"title":"( 1 个子文件 75KB ) 浙江大学ACM模板 计算几何,图论,数据结构,经典题的模板","children":[{"title":"浙江大学ACM模板.doc <span style='color:#111;'> 634.00KB </span>","children":null,"spread":false}],"spread":true}]
评论信息
yinziguangli :
不错的模板,
2016-07-09
eeerrr123 :
很好的模板,值得一用
2015-10-06
vegg :
资料很全~很好
2015-03-15
oscar0011122 :
资料很全~很好
2014-08-28
M410526 :
资料很全~很好
2014-05-15
其他资源
VB6.0加载控件MSCOMCTL.OCX时提示对象库未注册的解决办法,绝对能用
机动车合格证管理信息系统4.1光盘(含C#,Delphi,Java,.NET例子)part3
Matlab仿真ACO-OFDM信号发送与接收
水印嵌入,dwt_dct变换 matlab源代码
虹膜定位详尽的虹膜识别matlab源代码 基于MATLAB的虹膜识别系统研究
tsne图片显示
利用Python做数据分析.mobi
28BYJ-48步进电机改2相4线
DHT11库文件和示例
乐高EV3爬坡小车教案
音频播放器pcm测试文件,双声道,16bit 44100Hz
apache-apollo-1.7.1-windows-distro
CVX用户手册中文版前50页-(由WPS全文翻译得到)
java反编译.rar
linux云计算教程之openstack
VSphere2Metrics:与Graphite和InfluxDB集成的VMware vSphere性能指标-源码
balenaEtcher1.5.56.zip
tomcat9绿色版
双馈风电机组
FragmentManager+Fragment实现微信界面布局
3D MAX铁架台模型(精细版)
简单的在线聊天室实现群聊和单聊,构建了简单的好友列表
opendiameter
MX OPC Server 6.04.z02
仿Rose聚合直播盒子源码+后台,附安装搭建教程
免责申明
【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
基于FPGA的DDS信号发生器设计(频率、幅度、波形可调)
Plexim Plecs Standalone 4.1.2 x64.7z
智能微电网中利用粒子群算法实现多目标优化(有完整数据可运行).zip
python爬虫数据可视化分析大作业.zip
非线性本构关系在ABAQUS中的实现.pdf
基于Matlab的PI/4 DQPSK的调制解调源代吗
股票价格预测-LSTM-TCN-GBDT:使用四种算法(LSTM,TCN,GRU,GBDT)进行股票价格的预测和预测结果的检验。有四种算法(LSTM,TCN,GRU,GBDT)用于预测股价并检验预测结果-源码
中小型企业网络建设.pkt
机械臂避障路径规划仿真 蚁群算法 三维路径规划
MATLAB之LSTM预测
pytorch实现RNN实验.rar
2019西门子杯六部十层电梯群控参考程序.zip
PowerBI视觉对象共计271组,更新日期2021.01.20日.zip
MVDR,Capon波束形成DO估计.zip
YOLOv5 人脸口罩图片数据集
最新下载
停车场管理系统设计报告
2016年高教社杯全国大学生数学建模竞赛 A题 系泊系统的设计
计算机网络安全的现状及对策.doc
android系统聊天室代码详解
zzut太阳高度角方位角计算C语言代码+配套excel
个人全自动1521传马工具日抓千鸡
Kettle 6.1 ETL工具
ensp典型中小型企业网搭建带无线版
数据中台之数据架构参考
AVbobo.apk.rename