包含点、线、多边形、凸多边形、圆、半平面交等算法的板子
2021-03-25 20:04:39 806KB acm竞赛 计算几何 算法
1
ACM中常用到的计算几何的资料 二、目录 本文整理的计算几何基本概念和常用算法包括如下内容: 1. 矢量的概念 2. 矢量加减法 3. 矢量叉积 4. 折线段的拐向判断 5. 判断点是否在线段上 6. 判断两线段是否相交 7. 判断线段和直线是否相交 8. 判断矩形是否包含点 9. 判断线段、折线、多边形是否在矩形中 10. 判断矩形是否在矩形中 11. 判断圆是否在矩形中 12. 判断点是否在多边形中 13. 判断线段是否在多边形内 14. 判断折线是否在多边形内 15. 判断多边形是否在多边形内 16. 判断矩形是否在多边形内 17. 判断圆是否在多边形内 18. 判断点是否在圆内 19. 判断线段、折线、矩形、多边形是否在圆内 20. 判断圆是否在圆内 21. 计算点到线段的最近点 22. 计算点到折线、矩形、多边形的最近点 23. 计算点到圆的最近距离及交点坐标 24. 计算两条共线的线段的交点 25. 计算线段或直线与线段的交点 26. 求线段或直线与折线、矩形、多边形的交点 27. 求线段或直线与圆的交点 28. 凸包的概念 29. 凸包的求法
2021-03-25 14:57:30 67KB ACM中常用到的计算几何
1
ACM图灵奖:1966-2006(第三版).计算机发展史的缩影pdf电子书 第一部分 学习计算机人必看
1
ACM完整版题库,有答案和题目,都标注了,努力搞好代码加油
2021-03-25 10:54:39 5.01MB acm竞赛
1
里面有很多C语言函数模板,萌新受用,大佬参考。可以在瓶颈期去找找灵感。
2021-03-23 11:16:51 87KB C语言 函数 模板 源码
1
数学分析新讲,想必都听过吧,我找了好多地方才找到的全三册,这是第一册
2021-03-20 19:48:41 4.41MB 数学 ACM C++
1
输出史密斯数字
2021-03-20 17:06:23 1KB acm竞赛
1
随着计算机技术的发展和提高,计算机辅助评价(CAA)已成为当前计算机教育应用的热点研究问题。本次Linux三级项目则是基于此对是ACM程序实现自动测评,实现程序源代码的自动化。本系统通过利用Linux中Shell高级程序设计及Mysql实现一个ACM程序自动评测系统。系统分为两个部分,数据库部分、测评部分,其中测评部分包括J1负责基本信息维护(设置)、J2负责评测程序;通过对自动测评系统进行验证与分析,表明本系统采用的方法能够的程序实现自动测评,设计和开发的自动测评系统具有一定的实用价值。
1
ACM前十题
2021-03-19 15:05:56 5KB python ACM
1
算法数论,相当不错的算法,可以用acm爱好者学习算法数论
2021-03-18 23:34:42 4.2MB 算法 数论 pdf acm
1