UVa-计算几何

挺好的一道计算几何题目

挺好的一道计算几何题目题目大意是：给一条线段代表房子，给一条线段代表路，给一些障碍物，求在路上能完全看到房子的最长连续长度题目中所有线段都是和x轴平行的两个难点1、利用相似三角形，求出再房子和障碍物连线在路上的交点
slumdunk·2009-10-16 15:18

pku2074 线段的切割

pku2074线段的切割挺好的一道计算几何题目题目大意是：给一条线段代表房子，给一条线段代表路，给一些障碍物，求在路上能完全看到房子的最长连续长度题目中所有线段都是和x轴平行的两个难点1、利用相似三角形
Why so serious? --[NKU]schindlerlee·2009-10-16 14:00

poj 1265[计算几何]

poj1265[计算几何]学习了pick定理给定顶点座标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积A和内部格点数目i、边上格点数目b的关系：A=i+b/2-1。
wyiu·2009-10-06 17:00

计算几何常用算法概览

计算几何常用算法概览一、引言计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。
wyiu·2009-10-06 14:00

计算几何常用算法概览

计算几何常用算法概览一、引言计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。
wyiu·2009-10-06 14:00

pku 1654[计算几何]

pku1654[计算几何]500MS弄到79MS，求多边形面积，有可能是凹，用叉积就可以了，不能存所有点，会MLE一次读入比单个读入快#include#includeusing namespace std
wyiu·2009-10-06 13:00

POJ --北大ACM题分类

/回溯         2.DP（动态规划）         3.贪心         4.图论//Dijkstra、最小生成树、网络流         5.数论//解模线性方程         6.计算几何
power721·2009-10-06 11:00

pku 1066[计算几何]

pku1066[计算几何]//枚举4条边界的点a，然后求线段out(trea,a)与其他wall相交的最小数//代码中的max改为min有助理解#includeusing namespace std;#
wyiu·2009-10-05 15:00

pku 1696[计算几何]

pku1696[计算几何]#include#include#include//using namespace std;#define eps 1e-8#define MAXN 50#define PI 
wyiu·2009-10-05 12:00

pku 2653[计算几何]

pku2653[计算几何]//同样是暴力，不同的暴力，一个TLE，一个5**MS//判线段相交#include#include using namespace std;#define MAXN 100000
wyiu·2009-10-04 21:00

pku 1296[计算几何]

pku1296[计算几何]//学习判定两直线关系：平行重合相交//求交点#include#include using namespace std;#define eps 1e-8#define zero
wyiu·2009-10-04 18:00

pku 2398[计算几何]

pku2398[计算几何]//和2318差不多，只是输入的board是无序的，输出是玩具数为t(>0)的箱子数(>0)#include#includeusing namespace std;#define
wyiu·2009-10-04 13:00

POJ 计算几何入门题目推荐

【转】POJ计算几何入门题目推荐//今天开始按着这个来做题训练计算几何了计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。
wyiu·2009-10-04 12:00

pku 2318[计算几何]

pku2318[计算几何]//计算几何第一题//学习了叉积和利用叉积判断左右位置关系//叉积+二分//延续了这两天比赛的PE黑手#includeusing namespace std;#define MAXN
wyiu·2009-10-04 12:00

[转]ACM国际大学生程序设计竞赛试题与解析

我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼：《算法导论》组合数学第三版冯舜玺译计算几何
Ididcan·2009-10-02 23:00

09暑假集训contest4总结

一位数字是0到9，我写成了1到9.在计算几何中，用向量的方法求点的坐标方便，用平面几何的方法会出现平方。
Rest·2009-08-28 12:00

POJ 计算几何入门题目推荐

计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。
tyger·2009-08-24 19:00

计算几何-线段求交模板

这是个很完善的模板O(∩_∩)O~#include #include const int N = 100010;int mark[N];struct Point{    double x,y;};struct stline{    Point a,b;} line1,line2, p[N];int dblcmp(double a,double b){    if (fabs(a-b)b) retu
从零开始·2009-08-24 10:00

北大ACM题目分类2

北大OJ主流算法：1.搜索//回溯2.DP（动态规划）3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学//Polya
SwordHoly·2009-08-20 14:00

2009ACM多校联合暑期集训（8）——北京师大专场

计算几何题。可以用模拟的方法做，也可以推规律，一开始模拟一直有错，最后关头随便凑了下规律，竟然过了，运气啊运气。 2879HeHe——赛后ac. 这题
zixiaqian·2009-08-12 16:00

2009ACM多校联合暑期集训（2）——TJU专场

是计算几何的题。判断多边形是否形似，且该多边形可以转动。可以当模板用，具体见吧。 2831PlantsVSZombies——队友ac.贪心题。
zixiaqian·2009-08-12 14:00

HDOJ2009暑期集训内部赛（5）

计算几何的题目，不算难吧。一开始超时，但其实并不会，就是找一个多边形，每次截去一个三角形，最后留下的三角形最大是多少。其实就是找出这个多边形的顶点能够组成的最大的三角形。还是贴下代码吧。
zixiaqian·2009-08-12 14:00

HDOJ2009暑期集训公开赛（1）－BAPC2008

赛后看代码用到了凸包的知识，其实代码没看懂，计算几何部分还没训练。这是我这次集训的第
zixiaqian·2009-08-12 10:00

POJ 计算几何入门题目推荐

POJ计算几何入门题目推荐（转）计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。
The Fourth Dimension Space·2009-08-07 01:00

POJ 1066——Treasure Hunt解题报告

POJ1066——TreasureHunt解题报告我刚开始被这道题目的名字吸引了，因为它和宝藏有关，呵呵^_^不过把题目读完以后才发现这道题是个无聊的计算几何题，说实话有点失望。。。
The Fourth Dimension Space·2009-08-05 23:00

计算几何模板整理

计算几何模板整理#include#include#includeusing namespace std;struct Point // 定义一个点{                  double x,
The Fourth Dimension Space·2009-08-04 16:00

计算几何模板

计算几何模板今天OJ上挂了日本的2006分区赛,其中一个几何题求多边形的核的问题,自己弄了别人的模板过来,贴过了.现在自己的计算几何还是太匮乏了，不够系统。
The Fourth Dimension Space·2009-08-04 14:00

POJ 1039 Pipe

POJ1039Pipe      黑书上计算几何第二个例题，到现在才做到。      思路黑书上已经讲的很清楚了，我讲下实现的细节。
古月残辉·2009-07-01 22:00

计算几何入门题

计算几何入门题(转)原来在文章里转的，现在放到计算几何专题中来：计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。
古月残辉·2009-06-29 13:00

POJ 1471 Triangles

POJ1471Triangles      这题应该是搜索吧，可是分类里分成了计算几何，哎，就发这吧~~      比较需要注意的是它能成为三角形要看原图的……不过这也减小了难度，本来是要上下搜的~~      
古月残辉·2009-06-27 21:00

计算几何模板

计算几何模板Graham-Scan法求凸包（代码copy自浙大模板）#define eps 1e-8#define zero(x) (((x)>0?(x):-(x))0?1:-1):(ret>0?
古月残辉·2009-06-26 13:00

计算几何常用算法(一共23个)

 计算几何常用算法(一共23个)    1. 
priest18·2009-06-25 00:00

OpenCV学习——凸包的绘制

二维凸包问题描述：二维凸包的寻找是计算几何学的经典问题之一。给定平面上的一些点，找出一个最小点集连成一个凸多边形，使得这若干个点皆在此多边形内或此多边形上，这个凸多边形就是给定点的二维凸包。
xiaoer_1982·2009-06-23 13:00

模块化编程：函数定义

函数有4种模式的定义和使用q有参数，有返回值：y＝f（x）q有参数，无返回值：f（x）q无参数，有返回值：y＝f（）q无参数，无返回值：f（）在游戏、图形、建筑领域的软件应用中，我们经常需要计算几何图形的面积
shyleoking·2009-06-21 08:00

百度之星比赛感想

很快把我的方法code提交了，接下来就看下面的几道，第二道一看题目那么复杂，描述也很不清晰，就pass了；第三道计算几何，我比较触，求突包的题我
JUST ENJOY! JUST AC!·2009-06-01 17:00

USACO Section 5回顾

TEXTConvexHulls突包PROBFencingtheCows 突包问题，直接忽略，差不多所有的计算几何我都跳过了PROBStarryNight 超级麻烦题，用FloodFill把所有的pattern
无界·2009-05-11 09:00

计算几何__凸包算法

  /*凸包算法总结：凸包是指覆盖平面坐标系内若干点的面积最小的凸多边形。求凸包的第一步是确定：凸包的定点都在给定的点中。通过几何方法反证很容易得到这一结论。所以，只要从所有点中挑选若干正确的点，按顺序(顺时针或逆时针)排列，就相当与求得了凸包。一种简便的方法是"包裹法"(Gift-Wrapping)。将y坐标最低的点作为凸包的第一个顶点H1(易证，所有点中x或y坐标取到最大或最小值的点一定是凸包
xiaoxin_ling·2009-05-06 17:00

ACM学习教材（转）

我所见过的最好的算法教材）程序设计导引及在线实践 作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析 王晓东算法设计与试验题解王晓东科曼：《算法导论》组合数学第三版冯舜玺译计算几何
dking94·2009-04-15 20:14

计算几何之线段、直线、圆

计算几何之线段、直线、圆  1#include  2#include  3  4const double eps=1e-6;  5  6//点(x,y)   7typedef struct  8{  9
大成至圣·2009-04-14 10:00

PKU 1584

PKU1584一道思路很简单的计算几何题目，就是先判是不是“凸多边形”，然后计算点到直线的最短距离。但是我错了很多次。
Residence for sdfond·2009-03-29 11:00

一些计算几何基础公式(含5题及相关模板)

一些计算几何基础公式(含5题及相关模板)http://acm.hdu.edu.cn/showproblem.php?
A Crazy Man·2009-03-11 13:00

宁波理工省赛备战计划

宁波理工省赛备战计划每天看8页计算几何--算法与应用，在比赛前看完每天做三道题（数学和计算几何）我们的队伍只要赢，不要输题目计算几何--算法与应用
王之昊在学数学·2009-03-05 15:00

计算几何常用算法概览

作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。
liaoshengjiong·2009-03-04 22:00

北大ACM题分类

/回溯         2.DP（动态规划）         3.贪心         4.图论//Dijkstra、最小生成树、网络流         5.数论//解模线性方程         6.计算几何
guomei·2009-02-22 20:00

POJ 计算几何入门题目推荐

之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。
Headacher·2009-02-09 09:00

USACO Chapter3 Done

这章题开始有难度了，特别是3.4.1的那道计算几何，比较难写，参考了leokan的题解才解决。
当罗梅洛走进房间时，卡马克一如往常坐在显示器前优化着下一代图像引擎。·2008-12-26 20:00

计算几何相关知识及基本算法

/* 计算几何相关知识及基本算法 */ ＃i nclude <stdio.h> ＃i nclude <math.h> ＃i nclude <stdlib.h
wss71104307·2008-12-20 19:00

计算几何相关知识及基本算法

/* 计算几何相关知识及基本算法 */ ＃i nclude <stdio.h> ＃i nclude <math.h> ＃i nclude <stdlib.h
wss71104307·2008-12-20 19:00

计算几何小记

计算几何小记海伦公式：已知3点，求三角形面积 : 三角形三边为a,b,c.其面积S=sqrt((p*(p-a)*(p-b)* (p-c)))其中p=(a+b+c)/2。 
MemoryGarden's Blog·2008-12-08 20:00

ZOJ1090 The Circumference of the Circle

     计算几何题，使用的数学公式参考http://topic.csdn.net/t/20050329/22/3892541.html#include #include #include using 
phinecos·2008-10-31 10:00
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他