只为小站
首页
域名查询
文件下载
登录
ACM 计算几何模板
ACM 很全的计算几何模板 基础部分 1.几何公式 5 1.1三角形 5 1.2四边形 5 1.3正n边形 5 1.4圆 5 1.5棱柱 6 1.6棱锥 6 1.7棱台 6 1.8圆柱 6 1.9圆锥 6 1.10圆台 7 1.11球 7 1.12球台 7 1.13球扇形 7 2.直线与线段 7 2.0预备函数 7 2.1判三点是否共线 8 2.2判点是否在线段上 9 2.3判断两点在线段的同一侧 9 2.4判断两点是否在线段的异侧 9 2.5求点关于直线的对称点 10 2.7判断两线段是否相交 10 2.7.1常用版 10 2.7.2不常用版 11 2.8 求两条直线的交点 11 2.9点到直线的最近距离 12 2.10点到线段的最近距离 12 3.多边形 12 3.0 预备浮点函数 12 3.1判定是否是凸多边形 13 3.2判定点是否在多边形内 14 3.3 判定一条线段是否在一个任意多边形内 15 4. 三角形 16 4.0预备函数 16 4.1求三角形的外心 17 4.2求三角形内心 17 4.3求三角形垂心 17 5. 圆 18 5.0预备函数 18 5.1判定直线是否与圆相交 19 5.2判定线段与圆相交 19 5.3判圆和圆相交 19 5.4计算圆上到点p最近点 19 5.5计算直线与圆的交点 20 5.6计算两个圆的交点 20 6. 球面 21 6.0给出地球经度纬度,计算圆心角 21 6.1已知经纬度,计算地球上两点直线距离 21 6.2已知经纬度,计算地球上两点球面距离 21 7. 三维几何的若干模板 22 7.0预备函数 22 7.1判定三点是否共线 23 7.2判定四点是否共面 23 7.1判定点是否在线段上 23 7.2判断点是否在空间三角形上 24 7.3判断两点是否在线段同侧 24 7.4判断两点是否在线段异侧 25 7.5判断两点是否在平面同侧 25 7.6判断两点是否在平面异侧 25 7.7判断两空间直线是否平行 25 7.8判断两平面是否平行 26 7.9判断直线是否与平面平行 26 7.10判断两直线是否垂直 26 7.11判断两平面是否垂直 26 7.12判断两条空间线段是否相交 27 7.13判断线段是否与空间三角形相交 27 7.14计算两条直线的交点 28 7.15计算直线与平面的交点 28 7.16计算两平面的交线 29 7.17点到直线的距离 29 7.18 计算点到平面的距离 29 7.19计算直线到直线的距离 30 7.20空间两直线夹角的cos值 30 7.21两平面夹角的cos值 30 7.22直线与平面夹角sin值 31 1.最远曼哈顿距离 31 2. 最近点对 32 3. 最近点对 34 4. 最小包围圆 36 5. 求两个圆的交点 39 6. 求三角形外接圆圆心 40 7. 求凸包 42 8.凸包卡壳旋转求出所有对踵点、最远点对 44 9. 凸包+旋转卡壳求平面面积最大三角 47 10. Pick定理 50 11. 求多边形面积和重心 51 12. 判断一个简单多边形是否有核 52 13. 模拟退火 54 14. 六边形坐标系 56 15. 用一个给定半径的圆覆盖最多的点 60 16. 不等大的圆的圆弧表示 62 17. 矩形面积并 62 18. 矩形的周长并 66 19. 最近圆对 70 20. 求两个圆的面积交 74
2019-12-21 20:15:00
483KB
ACM
模板
计算几何
1
ACM论文(信息学奥赛中国国家队)
ACM国家队的论文,我找了好久才找到的,发上来给大家看看,都是名师之作,对于我们认识算法,理解算法的内涵具有很大的帮助,特别是ACM训练的同学们,看过后会有很大的帮助的......
2019-12-21 20:11:55
4.03MB
ACM
论文
信息学奥赛
1
货郎担问题 ACM货郎担问题 ACM
里面是货郎担问题的各种接方法,包括动态规划,穷举搜索, 解决方案:1.穷举法?2.最短路标号法?3.指派问题?4.整数规划?5.动态规划?
2019-12-21 20:10:17
3.76MB
货郎担问题
ACM
1
ACM竞赛常用算法及代码
ACM竞赛中常用的经典算法及具体代码C++实现,pdf电子书格式,完整链接.内容涉及图论 数论 排序 高精度 数据结构 计算几何 字符串处理等.
2019-12-21 20:08:48
434KB
ACM
算法
代码
图论
1
《程序设计导引及在线实践》.pdf
《程序设计导引及在线实践》.pdf
2019-12-21 20:06:54
1.71MB
ACM
1
24点比赛游戏小程序 算法分析回溯法
24点比赛游戏小程序 算法分析回溯法 析 回溯法 24点 ACM
2019-12-21 20:03:07
10KB
算法分析
回溯法
24点
ACM
1
杭州ACM资料上课课件+杭电OJ上解题报告
杭州电子科技大学ACM教程PPT,刘春英老师。。。。。,别的不多说了,下了再看。。。。
2019-12-21 20:01:00
9.23MB
ACM
1
IOI国家集训队论文集1999-2019
# 国家集训队论文列表(1999-2019) ___点击目录快速跳转:___ - _国家集训队论文列表(1999-2019)_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2009_](#2009) * _2010~2012:组委会暂停论文答辩项目_ * [_2013_](#2013) * [_2014_](#2014) * [_2015_](#2015) * [_2016_](#2016) * [_2017_](#2017) * [_2018_](#2018) * [_2019_](#2019) - _论文分类汇总(1999-2009)_ * [组合数学](#组合数学) + [计数与统计](#计数与统计) + [数位问题](#数位问题) + [动态统计](#动态统计) + [博弈](#博弈) + [母函数](#母函数) + [拟阵](#拟阵) + [线性规划](#线性规划) + [置换群](#置换群) + [问答交互](#问答交互) + [猜数问题](#猜数问题) * [数据结构](#数据结构) + [数据结构](#数据结构-1) + [结构联合](#结构联合) + [块状链表](#块状链表) + [动态树](#动态树) + [左偏树](#左偏树) + [跳表](#跳表) + [SBT](#sbt) + [线段树](#线段树) + [单调队列](#单调队列) + [哈希表](#哈希表) + [Splay](#splay) * [图论](#图论) + [图论](#图论-1) + [模型建立](#模型建立) + [网络流](#网络流) + [最短路](#最短路) + [欧拉路](#欧拉路) + [差分约束系统](#差分约束系统) + [平面图](#平面图) + [2-SAT](#2-sat) + [最小生成树](#最小生成树) + [二分图](#二分图) + [Voronoi图](#voronoi图) + [偶图](#偶图) * [树](#树) + [树](#树-1) + [路径问题](#路径问题) + [最近公共祖先](#最近公共祖先) + [划分问题](#划分问题) * [数论](#数论) + [欧几里得算法](#欧几里得算法) + [同余方程](#同余方程) * [搜索](#搜索) + [搜索](#搜索-1) + [启发式](#启发式) + [优化](#优化) * [背包问题](#背包问题) * [匹配](#匹配) * [概率](#概率) + [概率](#概率-1) + [数学期望](#数学期望) * [字符串](#字符串) + [字符串](#字符串-1) + [多串匹配](#多串匹配) + [后缀数组](#后缀数组) + [字符串匹配](#字符串匹配) * [动态规划](#动态规划) + [动态规划](#动态规划-1) + [状态压缩](#状态压缩) + [状态设计](#状态设计) + [树形DP](#树形dp) + [优化](#优化-1) * [计算几何](#计算几何) + [立体几何](#立体几何) + [计算几何思想](#计算几何思想) + [圆](#圆) + [半平面交](#半平面交) * [矩阵](#矩阵) + [矩阵](#矩阵-1) + [高斯消元](#高斯消元) * [数学方法](#数学方法) + [数学思想](#数学思想) + [数学归纳法](#数学归纳法) + [多项式](#多项式) + [数形结合](#数形结合) + [黄金分割](#黄金分割) * [其他算法](#其他算法) + [遗传算法](#遗传算法) + [信息论]
2019-12-21 19:59:48
105.61MB
OI
ACM
算法
数据结构
1
各大OJ题目离线题库
包含了俄罗斯codeforces ,北大poj ,杭电hdoj ,浙大zoj ,中南csuoj ,XTU EXAM ,ACdream等各大平台近上万道离线题目,由于文件大小超限,上传压缩文件.解压文件后打开index文件便会在默认浏览器打开,题目排版清晰,带有目录,搜索功能.
2019-12-21 19:59:45
105.53MB
各大oj
离线题库
acm
算法题
1
ACM ICPC Latex 自动生成模版的模版
玩ACM-ICPC的学生,还在为生成、打印自己的模版代码库而烦恼?这个工具能够帮你!如果你有自己的模版代码,它就能把你的模版生成到一个tex文件里面,进而生成一份漂亮的Latex风格的pdf文件,进而用于打印。
2019-12-21 19:58:12
142KB
ACM
ICPC
Latex
模版
1
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
得到品控手册7.0.pdf
多智能体的编队控制matlab程序(自己编写的,可以运行)
sqlite运行所需Vc++运行环境,纯净版System.Data.SQLite.dll及SQLite.Interop.dll
多智能体的编队控制程序的补充(之前上传少了一个文件)
Spring相关的外文文献和翻译(毕设论文必备)
Autojs 例子 源码 1600多个教程源码
基于OpenCV的车牌号码识别的Python代码(可直接运行)
matlab时频分析工具箱+安装方法+函数说明+最新版tftb.
RNN-LSTM卷积神经网络Matlab实现
2019综合测评仿真.zip
token登录器.rar
Plex v7.12电视端app
Vivado永久激活license(亲测可用)包(搜集的全部可用LICENSE)
2019年秋招—华为硬件工程师笔试题目.pdf
quartus II13.0器件库.zip
最新下载
2000-2020年各省资本存量.xls
刷新时达二代万能服务器程序
oracle11g的依赖包资源
Json离线格式化工具
ADV7511和ADV7611寄存器手册
电动车充电桩国标.zip
高端4K电视显示器测试图.rar
AUTOSAR规范与车用控制器软件开发.rar
海德汉LSV2协议说明书lsv2protocol
MATLAB仿真机械臂避障程序
其他资源
kingdom rush105中文
SEC_K3RG2G20BM-MGCH000_DRAM_366F 15x15 for All Customers(LPDDR4).pdf
学习GNU EMACS(中文、第二版)(无缺页、带书签)
LDPC编译码 matlab仿真,BP算法
R语言常用函数速查手册
西门子1200 EPLAN 宏
ArcGIS中可达性的实现
[Android应用案例开发大全].吴亚峰等.pdf及源码
随机过程一步转移矩阵初始分布得到最终状态Matlab仿真程序
WebKit2.NET
深信服AF高级认证考试_B卷75分.pdf
Prim 算法、Kruskal 算法和去边法求无向图的最小代价生成树
TOMCAT安全加固手册.docx
19个基于HTML5和CSS3开发的优秀应用程序
Xftp7一种灵活且轻量级的SFFT/FTP客户端
geos-3.7.3.tar.bz2
7.深度解密七:网站内部整体结构对搜索引擎SEO优化的重要影响.pdf
变量注入器:Swift项目的持续集成工具-源码
PostgreSQL9.3.1手册-CN-v1.1
微波遥感原理-武汉大学
SUMO基本操作
C程序设计(第五版)课后答案-第六章
rasa_nlu 最新版本 翻译(机翻,嘿嘿)
VC++调用大漠插件