首页
Python
Java
PHP
IOS
Andorid
NodeJS
JavaScript
HTML5
计算几何
计算几何
(一)半平面交:化出一些一元二次不等式,然后就可以求一些半平面交来找合法解了。 bzoj1007 水平可见直线 […]
复杂多边形的三角剖分
详细介绍了通过CGAL对复杂多边形进行三角剖分的过程。 目录 1. 概述 1.1. 多边形分类 1.2. 三角 […]
空间或平面判断两线段相交(求交点)
详细论述了空间或平面判断两线段相交(求交点)的算法。 目录 1. 概述 2. 详论 2.1. 解析几何算法 2 […]
计算几何
几何 1.前置知识点 \((1)\) \[pi = acos(-1) \] \((2)\) 余弦定理 \[c^ […]
半平面交学习笔记
半平面交学习笔记 定义 一条直线可以把平面分为两部分,其中一半的平面就叫半平面 而多个半平面的交集就叫做半平面 […]
凸包习题总结
凸包习题总结 在平面上能包含所有给定点的最小凸多边形叫做凸包 一般的题目通常只会让你维护上凸壳或下凸壳 斜率优 […]
2016年蓝桥杯B组C/C++决赛题解
2016年第七届蓝桥杯B组C/C++决赛题解 2016年蓝桥杯B组C/C++决赛题目(不含答案) 1.一步之遥 […]
「BZOJ1038」「洛谷P2600」「ZJOI2008」瞭望塔 半平面交+贪心
题目链接 BZOJ/洛谷 题目描述 致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望 […]
计算几何浅谈
计算几何浅谈 注:此浅谈中运用到部分参考资料以及博客中的术语。 一、前置知识 计算几何的学习需要用到高中数 […]
题解-USACO18DEC Balance Beam详细证明
Problem 洛谷5155 题意概要:给定一个长为\(n\)的序列,可以选择以\(\frac 12\)的概率 […]
test20180922 世界第一的猛汉王
题意 分析 代码 #include <bits/stdc++.h> using LL = long […]
poj 1696 极角排序求最长逆时针螺旋线
Space Ant Time Limit: 1000MS Memory Limit: 10000K Tot […]
poj~1556 The Doors 计算几何+最短路
Description You are to find the length of the shortest […]
POJ 2398 Toy Storage 二分+叉积
Description Mom and dad have a problem: their child, […]
poj~2318 TOYS
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Su […]
点(x1, y1)关于点(x0, y0)逆时针旋转a度后的坐标求解
问题描述: 求点(x1, y1)关于点(x0, y0)逆时针旋转a度后的坐标 思路: 1、首先可以将问题简 […]
凸包算法的应用——数一数图形中共有多少三角形
一、问题引入 网络上经常会遇到判断图形个数的题目,如下例: 如果我们要把图中所有三角形一个一个选出来,在已知每 […]
Codeforces 257C
题意略。 做这个题有2个收获: 1.认识了atan2(y,x)这个函数,该函数可以求出原点到点(x,y)组成的 […]
HDU 5060
题意略。 这个题目最关键的是在于计算球冠的体积。令球冠体积为V。 我们可以用祖暅原理来计算V, 这里,可以看出 […]
热门专题
JAVA中常用IO流类:FileInputStream和FileOutputStream
一键安装MySQL
前方一系列大事务问题来袭,请及时拉响警报
这世界无非是“人人为我,我为人人”
ec2)服务器流量查询
phpseclib
嵌入式学习笔记(综合提高篇
降维之主成分分析法(PCA)
技术周刊
创建立减金及领取使用的相关文档和源码
Linux知识再回顾
qq在线
【原创】CA证书申请+IIS配置HTTPS+默认访问https路径
flowable6.3
模型文件的读取与渲染
IC狂人日记
数据库入门-基本sql语句及数据类型
请与这台服务器的管理员联系以查明您是否有访问权限。
layui第一课
火币HBAI量化官网
异步I/O模型-3
outlook撤回已发送邮件
1
2
3
4
5
…
10
Next »