首页
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, 这里,可以看出 […]
热门专题
win32笔记
比赛复现
inet_addr
Program.cs和generic
数据持久化存储之属性列表
js中事件绑定研究
RP
程序员如何高效的接单赚钱
java中List的用法
flac是什么格式?如何快速把flac文件转换成常用的mp3格式
成熟度模型和架构技能框架
此间江湖,我有职位,你有简历吗
世界50所知名大学提供开放课程
图像识别sift+bow+svm
第二周进度总结
SwenChan
LAMP的完整教程
Java---使用EWS
代理服务器,香港空间
软件目录规范下的AMT+购物车
开窗函数Over用法
Android与js互相调用
1
2
3
4
5
…
10
Next »