我的计算几何学题目分类

最新推荐文章于 2025-05-08 16:50:49 发布
原创 最新推荐文章于 2025-05-08 16:50:49 发布 · 1.1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#ACM题目分类

一、基础知识

模版

基本性质
三角形的引线、引圆
微分几何


二、题目分类

基本几何

UVa11646 SDUTOJ2603 poj1269 poj1410 poj1328（贪心）UVa12304（三角、圆基本关系）poj1556（线段相交+最短路）poj2966（凸包+最短路）poj2031（最小生成树）

点积叉积

poj2318 poj2398 （二分） hdu1086（基础）poj2007（极角排序）

凸包

poj1265（pick定理）poj1696（极角排序）poj1584（凸多边形，线段与圆的关系）poj2187（凸包直径，旋转卡壳RC算法）poj1113（凸包基本算法（推荐Graham），入门题目）poj3348（凸包入门，多边形面积）poj2420（模拟退火求多边形费马点）hdu4667（离散化圆）

微分几何

UVa11817（测地线）SDUTOJ2416（积分）

解析几何

UVa11187（Morley定理）poj1329（三角形外心）

复杂证明

poj1066（贪心）

三维几何

hdu4741


zhengnanlee
关注
蓝桥杯C语言组：计算几何问题研究
weixin_74149145的博客
02-07 1082
计算几何是蓝桥杯C语言组竞赛中的一个重要模块，涉及平面几何、向量运算、几何图形的性质等多个方面。通过对蓝桥杯中常见计算几何题型的分析，本文总结了各类题型的解题思路与方法，并结合具体例题进行详细解析。计算几何问题的解题关键在于熟练掌握几何公式和向量运算，并能够灵活运用算法思想进行问题求解。希望本文的研究能够为参赛选手提供系统的理论指导和实践参考，帮助他们在蓝桥杯竞赛中取得更好的成绩。
计算几何题目总结及分类
07-29
计算几何是计算机科学中的一个重要分支，它涉及到数学、图形学和算法设计等多个领域。这个领域主要研究如何在计算机中表示、操作和分析几何对象。在ACM竞赛中，计算几何题目常常作为测试参赛者算法能力和空间理解力...
计算几何学习之题目分类
04-22 531
这两天在学习计算几何，随便说说自己的学习过程吧。 　　基本的叉积、点积和凸包等东西就不多说什么了，网上一搜一大堆，切一些题目基本熟悉了就差不多了。 　　一些基本的题目可以自己搜索，比如这个blog：http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html 　　接下来，研究了半平面交，思想方法看07年朱泽园的国家队论文，模板代码参考自
计算几何题目分类
Ezereal的博客
08-29 577
转载 一。基础题目  1.1 有固定算法的题目  A， 最近点对问题 最近点对问题的算法基于扫描线算法。 ZOJ     2107    Quoit Design    典型最近点对问题 POJ    3714    Raid    变种最近点对问题 B，最小包围圆 最小包围圆的算法是一种增量算法，期望是O(n)。 ZOJ    1450    Minimal
近几年ICPC区域赛的中的计算几何
doyowhat的博客
11-25 1387
区域赛临近，和队友疯狂VP，但是补题补少了，感觉其实有点在找心理安慰的感觉，先简单地整理一下最近做过的计算几何题
计算机视觉怎么学习？CV入门学习路线
OpenCVtuxiang的博客
05-08 2306
学习计算机视觉（Computer Vision）可以分为五个阶段：基础打底 → 工具掌握 → 深度学习视觉 → 项目实战 → 提升研究/就业能力。下面是详细路线图（适合本科/专科/转行人群）：
计算几何(一）：点，向量
Mint_hexagram的博客
01-17 1321
struct V { double x,y; V():x(0),y(0){}; V(double a,double b):x(a),y(b){}; } inline void input(V &a){a.x=read();a.y=read();} void print(const V &a,int op=1){printf("%.10lf %.10lf",a.x,a.y);putchar(op?10:32);} //op=endl or space inline V opera
计算几何
星空
04-20 1949
大纲对计算几何的要求： 矢量及其运算 点线面直接的位置判断 常见图形的面积计算 二维凸包的求法及其应用 半平面交 问题分解 复杂的算法都是由许多简单的算法组合而成的 计算几何最基本的算法： 求直线的斜率 求2条直线的交点 判断2条线段是否相交 求叉积 计算几何经典算法 求凸包 求最近点对 判断点是否在多边形内等等 几何题的类型 纯粹的计算求解题 比如求直线的斜率时，直线的斜率为无穷大，求2条直线的交点时，2直线平行，等等。 解这一类题除了需要有扎实的解析几何的基础，还要全面地看待问题，
POJ题目分类(转)
匿名攻城狮
04-17 1354
转发自：https://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html POJ题目分类 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2...
（置顶）POJ题目分类
LzyRapX
05-03 1949
OJ上的一些水题(可用来练手和增加自信)  (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)  http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html   (kuangbin的分类) 初期:  一.基本算法:
hdu题目分类
10-05
### ACM题目分类详解 #### 总述 本文档旨在对杭州电子科技大学（简称“杭电”）ACM训练集中的部分题目进行分类整理。虽然这份列表并非全面涵盖所有题目，但已经包括了大量的典型题目，对于ACM竞赛训练具有较高的...
计算几何 acm
11-15
随着计算机技术的发展，计算几何在诸多领域得到了广泛的应用，例如计算机图形学、计算机辅助设计、机器人学等。在信息学竞赛中，特别是ACM/ICPC比赛中，几何题因其独特的挑战性和较低的得分率而备受关注。 #### 二...
利用Moire光子晶体实现高自由度拓扑能带：探索300w+自由度，自主实施挑战！
08-14
内容概要：本文详细探讨了Moire光子晶体能带结构的研究，特别是针对超过300万自由度的复杂系统。首先介绍了Moire光子晶体的基础理论，解释了其形成机制以及能带结构对光传播的影响。随后讨论了高自由度计算所面临的挑战，包括数据量庞大和相互作用复杂等问题。文中还提供了基于Python和有限元方法的具体代码实现，展示了如何利用FEniCS库进行网格划分、定义材料属性和求解变分问题。最后提出了优化策略，如并行计算技术和高效迭代求解器的应用，以应对大规模自由度带来的计算难题。 适合人群：从事光学、材料科学研究的专业人士，尤其是对光子晶体能带结构感兴趣的科研工作者和技术开发者。 使用场景及目标：适用于希望深入了解Moire光子晶体能带特性的研究人员，旨在帮助他们掌握从理论到实践的完整流程，从而推动相关领域的技术创新和发展。 其他说明：本文不仅涵盖了理论知识，还包括具体的编程实现细节，有助于读者更好地理解和应用这一前沿技术。
Tianchi medical AI competition Season 1: Lung nodules Caffe deep learning networks. Caffe训练基于卷积神经网
08-14
资源下载链接为： https://pan.quark.cn/s/da7a241e576a Tianchi medical AI competition [Season 1]: Lung nodules Caffe deep learning networks. Caffe训练基于卷积神经网络的肺结节分类器（最新、最全版本！打开链接下载即可用！）
Linux系统文件监控工具inotify的应用.doc
08-14
Linux系统文件监控工具inotify的应用.doc
电流滞环跟踪调速系统的仿真模型及设计报告 滞环比较器
08-14
电流滞环跟踪调速系统的仿真模型及其设计。首先概述了该系统的工作原理，即通过滞环比较器实时监测并调整电机电流，确保其保持在设定范围内，从而实现对电机速度的精确控制。接着，文章重点描述了仿真模型的构建过程，包括电机模型、滞环比较器和控制器三个核心部分。电机模型采用直流电机模型，能准确反映电机的电气和机械特性；滞环比较器用于实时监测电流并与参考电流对比；控制器则基于PID调节，通过调整参数实现对电机速度的精准控制。此外，文中还涉及了各部分的关键代码分析，展示了具体实现方法。最后，通过对仿真的性能分析，验证了该系统在提高电机运行效率和稳定性方面的有效性。 适合人群：从事电机控制、自动化工程及相关领域的研究人员和技术人员。 使用场景及目标：适用于希望深入了解电流滞环跟踪调速系统工作原理及其实现方式的专业人士，旨在帮助他们掌握该系统的仿真建模技巧以及优化控制策略的方法。 其他说明：文章不仅提供了理论分析，还包括具体的代码实现细节，便于读者动手实践和进一步研究。
永磁同步电机死区补偿与过调制仿真模型研究：降低谐波的新方法与控制策略 · 过调制
最新发布
08-14
内容概要：本文详细探讨了永磁同步电机的两种死区补偿仿真模型和过调制仿真模型。首先介绍了死区补偿的重要性及其对电机性能的影响，然后分别阐述了传统死区补偿方法和改进后的死区补偿方法，后者通过引入新的检测机制和补偿算法显著降低了谐波含量。接着讨论了过调制仿真模型的应用，展示了其在提高电机输出转矩和效率方面的潜力。此外，文章还涉及了重复控制、比例谐振控制和其他先进控制模型，提出了实际应用中的小改进建议，如自适应调整机制和智能优化算法。最后，文章总结了各种方法的优势和不足，并展望了未来的发展方向。 适合人群：从事电机控制系统设计的研究人员、工程师及相关领域的学生。 使用场景及目标：适用于需要深入了解永磁同步电机死区补偿和过调制技术的专业人士，旨在提升电机控制系统的性能和效率。 其他说明：文中包含了部分代码片段，有助于读者理解相关算法和模型的具体实现。
Maxwell环境下高速永磁同步电机建模仿真：50,000至100,000rpm性能解析 - 电机建模
08-14
内容概要：本文详细探讨了在Maxwell软件环境中，针对转速范围为50,000至100,000rpm的高速永磁同步电机进行建模仿真的方法和技术。文章首先介绍了高速永磁同步电机的基础理论，解释了其工作原理和特性。接着，重点讨论了Maxwell软件的功能及其在电机建模中的具体应用，强调了该软件在模拟电机磁场分布、电流变化及性能方面的优势。随后，文章深入分析了在指定转速范围内进行建模仿实时需要考虑的关键因素，如热性能、机械强度和电磁噪声等，并通过仿真结果预测电机在不同转速下的性能表现，为电机设计和优化提供了重要依据。 适合人群：从事电机设计、仿真分析的技术人员，尤其是关注高速永磁同步电机性能优化的研发人员。 使用场景及目标：适用于希望利用Maxwell软件对高速永磁同步电机进行深入研究和优化设计的专业人士，旨在提升电机的性能、稳定性和可靠性。 其他说明：文章不仅提供了详细的建模步骤和技术要点，还强调了实际应用中的注意事项，帮助读者更好地理解和掌握相关技术和方法。
QT6 图形视图架构里的视图 QGraphicsView 的源代码带注释
08-14
QT6 图形视图架构里的视图 QGraphicsView 的源代码带注释
计算几何题解集合与分类整理
"这篇资料是关于计算几何题目的总结与分类，主要面向ACM竞赛的准备。提供的链接指向了多个在线编程平台上的计算几何题目，包括但不限于点、线、面的性质，碰撞检测，最优化问题等。这些题目可以帮助学习者深入理解和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值