![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 84
ACM_Ted
正在加油的火箭。
展开
-
【计算几何】 poj1269 Intersecting Lines
Intersecting Lineshttp://poj.org/problem?id=1269DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one原创 2012-08-01 19:25:39 · 2797 阅读 · 1 评论 -
【计算几何】 poj3304 Segments
Segmentshttp://poj.org/problem?id=3304DescriptionGiven n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these原创 2012-08-01 10:30:43 · 742 阅读 · 0 评论 -
【计算几何】 poj2398 Toy Storage
Toy Storagehttp://poj.org/problem?id=2398DescriptionMom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectan原创 2012-08-01 09:44:09 · 672 阅读 · 0 评论 -
【计算几何】 poj2318 TOYS
TOYShttp://poj.org/problem?id=2318DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his t原创 2012-07-31 20:42:23 · 1223 阅读 · 0 评论 -
【模拟退火】 poj1379 Run Away
Run Away题目:http://poj.org/problem?id=1379题意:平面上有一个矩形,在矩形内有一些陷阱。求得矩形内一个点,该点离与它最近的已知陷阱最远。题解:我是用模拟退火解的,这题本身不难,但是可以从中大致了解模拟退火的基本的概念。 这个是别人写的模拟退火模型,挺准确的: 模拟退火算法的模型① 初始化:初始温度T(充分大)原创 2012-09-07 00:05:48 · 1778 阅读 · 0 评论