计算几何
关注
分享
扫一扫
文章平均质量分 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 · 2837 阅读 · 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 · 771 阅读 · 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 · 708 阅读 · 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 · 1290 阅读 · 0 评论 -
【模拟退火】 poj1379 Run Away
Run Away题目：http://poj.org/problem?id=1379题意：平面上有一个矩形，在矩形内有一些陷阱。求得矩形内一个点，该点离与它最近的已知陷阱最远。题解：我是用模拟退火解的，这题本身不难，但是可以从中大致了解模拟退火的基本的概念。 这个是别人写的模拟退火模型，挺准确的： 模拟退火算法的模型① 初始化：初始温度T(充分大)原创 2012-09-07 00:05:48 · 1824 阅读 · 0 评论