UVa-计算几何

POJ1106(计算几何 判断折线方向)

解题思路:很简单的计算几何题,枚举半圆直径所在的边,水之~8491066dooder_daodao1106Accepted164K0MSC++962B2011-04-1509:09:40   #include
dooder_daodao·2011-04-15 09:00

Report ><

然后突然想学计算几何><。。。 好了，伦哥课得交作业，收拾收拾去教室吧。
zxy_snow·2011-04-11 12:00

计算几何（半平面交&&旋转卡壳）

先介绍个写的很好的blog————Master_Chivu[Poj1113]计算几何之凸包(一){卷包裹算法}http://www.cnblogs.com/Booble/archive/2011/02/
Whimsy·2011-04-09 10:00

hdu 1086 You can Solve a Geometry Problem too

求出线段相交的对数 啦啦~~看算导的~~~我觉得计算几何蛮有意思的哇~~~不解释啦~~ #include#include#include#include#include#include#include#
zxy_snow·2011-04-07 19:00

ZOJ 1041 Transmitters(计算几何)

每组实例给出一个圆心，半径r（半径为负值时结束），然后是若干个点（最多150个），求以所给圆心和半径，画半圆，最多能覆盖多少个所给点集中的点。先筛选出所给点集中哪些是在圆内的点，然后依次以这些点和圆心连线分割圆，统计半圆内点数，求出最大值 上代码#include #include #include #defineN160 doubledis(doublex1,doubley1,doublex2,d
l04205613·2011-04-04 13:00

计算几何

一。基础题目1.1有固定算法的题目A，最近点对问题最近点对问题的算法基于扫描线算法。ZOJ   2107   QuoitDesign   典型最近点对问题POJ   3714   Raid   变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。ZOJ   1450   MinimalCircle  HDU   3007   Buriedmemory  C，旋转卡壳POJ
pvpishard·2011-03-22 00:00

判断点是否在多边形中

一、判断点是否在多边形中（理论）判断点P是否在多边形中是计算几何中一个非常基本但是十分重要的算法。
linuxstuding·2011-03-20 19:00

USACO 3.4 分析——2011年3月19日

    这一节TEXT介绍的是计算几何的内容。关于计算几何的内容，还要分开来具体阐述，难点是凸包。
zjsxzjb·2011-03-20 00:00

pku ACM分类

5360ac64efec1cfcf6365459.html1.搜索//回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何
心竹初露·2011-03-14 06:00

poj分类

1.搜索//回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长
HONDELY·2011-03-12 16:00

poj分类

1.搜索//回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长
HONDELY·2011-03-12 16:00

计算机课程

随机过程理论实变与泛函数字信号处理编码理论语音信号数字处理模式识别高等理论计算机科学网络系统的建模与分析随机信号的统计处理计算机控制理论及应用计算几何基础泛函分析最优化方法现代优化算法高等数值分析应用近世代数随机过程
hnhbdss·2011-03-05 21:00

Graham's Scan法求解凸包问题

概念凸包(ConvexHull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的。
hqd_acm·2011-03-02 15:00

【计算几何】zjoi2008 risk

题目大意：给你一个平面图，平面被分成了若干个区域，求出每个区域与之相邻的区域，数据保证区域数不超过500； 有数据范围可以看出要求是低于N3的算法。 我的做法是： 1.将每一条线段AB拆成两条有向线段AB与BA，然后将所有有向线段AB与从B点引出的线段中位于AB顺时针方向的第一条线段连有向边(BA与AB的夹角为2PI，而不是0)。这样对所有的线段做一次DFS之后就能将图中的封闭区域全部求出来，这样
jasonzhu8·2011-02-25 20:00

OpenCV学习——凸包的绘制

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

OpenCV学习——凸包的绘制

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

凸包-Graham Scan算法

计算几何超经典算法，o(n),可用来求凸包周长，直径，面积等。作文以记之。
lencle·2011-02-21 11:00

POJ 3304 计算几何

SegmentsTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:3703 Accepted:1026DescriptionGivennsegmentsinthetwodimensionalspace,writeaprogram,whichdeterminesifthereexistsalinesuchthatafterprojectingth
xieshimao·2011-02-11 02:00

点定位问题: 点q是否在多边形P内

（参考计算几何P19）/**//*判断点q是否在多边形内的一种方法，过q作水平射线L，如果L与多边形P的边界不相交，则q在P的外部。否则，L和P的边界相交，具体地说，交点个数为奇（偶
小阮的菜田·2011-02-06 22:00

【增量算法】三维凸包

最后一天LRJ讲了下计算几何我才发现3D凸包原来如此简单。 主要讲了两个算法：包裹法和增量算法。 个人感觉增量法比较好，整个过程只用到了+-*这集中运算，不涉及实数运算。 
jasonzhu8·2011-01-23 18:00

[转]计算几何算法概览

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

计算几何 - 判断线段相交

计算几何-判断线段相交(转)一.矢量基本知识   因为后面的计算需要一些矢量的基本知识，这里只是简单的列举如下，如果需要更加详细的信息，可以自行搜索wikipedia或google。
小阮的菜田·2011-01-18 10:00

2011就要来啦

目前状况总结：搜索（BFS+DFS），图论（最小生成树，单源最短路径），计算几何（凸包）需要深入学习的东西太多了，没时间上这个Blog，尽量更新吧！！！！！记录一下！！
Dream On·2010-12-26 20:00

一年ACM/ICPC竞赛的感想

没想到，到现在整整一年，我的这一年的大部分时间都花在这上面，从刚开始的学数据结构的同时在PKU上做图论的题，到后面做数论、计算几何等的一些水题，接
ahero_happy·2010-12-25 23:00

苹果将进军移动定位市场

苹果开始招聘移动导航方面的人才，寻求的应聘者：拥有“与导航软件开发相关的有价值的知识”，以及“计算几何或图形理论的深层认识。”须有至少3年的开发经验——开发过“高品质，强大的软件系统。”
iwebcode·2010-12-21 17:00

USACO算法系列十九——fence4

   题目：http://www.nocow.cn/index.php/Translate:USACO/fence4   一道关于计算几何的题目，让我对叉积等数学概念有了新的认识，这道题目，我没有自己写
zengniao·2010-12-13 21:00

计算几何题目推荐第一期AC代码

很多题，很多代码： 一、点，线，面，形基本关系，点积叉积的理解 /*poj2318toys*/ //判断箱子每一个块内有多少个玩具，可以用叉积的性质找到玩具的位置，过程采用二分查找。 #include #include usingnamespacestd; #defineEPS1e-8 constintMAXN=5010; structPoint{ doublex,y; Point(){} Po
AcCry·2010-12-12 12:00

计算几何题目推荐（转）

先是计算几何入门题推荐：计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。
AcCry·2010-12-12 12:00

[转]ACM国际大学生程序设计

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

【计算几何】圆的面积并

总之，圆的面积并是一个非常漂亮的算法，虽然说好像没有很强的扩展性以及实用性，但确实训练自己计算几何代码能力的好题目。
jasonzhu8·2010-11-15 20:00

Gis中的向量用法

Gis中的向量用法 GIS中的计算几何GIS是一个图形系统，必然会涉及到几何学的理论应用，比如，图形可视化，空间拓扑分析，GIS图形编辑等都需要用到几何。
socketref,再见！高德·2010-11-12 15:00

ACM/ICPC杭州站 - hdu3685

题解：计算几何，解法不难想到。1.计算多边形的重心(三角形剖分法)2.计算凸包(想象一下物体放的时候)3.枚举凸包上每一条边
Gotta Write A Code·2010-11-11 13:00

HDU3685计算几何

这道题裸的计算几何，求出多边形的重心，求重凸包，然后直接判断重心到凸包各点的投影是否在线段上，注意这里不用求出投影直接用点积即可，队友看错题WA了一次，我看了下图发现90的时候是不稳的。。。。
lyhypacm·2010-10-31 23:00

定了火车票

近日不断学习计算几何，争取搞出一道来！
Dream On·2010-10-25 09:00

凸包算法(一)--简介

在这个网页中，你可以学习到计算几何(ComputationalGeometry)中的「凸包」(C
javababy1·2010-10-20 23:00

计算几何题目总结及分类

计算几何题目总结及分类FOJHotterColderhttp://acm.fzu.edu.cn/problem.php?
guodongshan·2010-10-12 17:00

任意四面体体积公式 以及几点计算几何注意事项

任意四面体体积公式以及几点计算几何注意事项Euler的任意四面体体积公式（已知边长求体积）已知4点坐标求体积（其中四个点的坐标分别为（x1,y1,z1）,（x2,y2,z2）,（x3,y3,z3）,（x4
guodongshan·2010-10-12 12:00

读陈海峰的《计算几何算法概览》

读陈海峰的《计算几何算法概览》原文链接：http://cschf.spaces.live.com/blog/cns!E113B8D05D833E2B!
guodongshan·2010-10-12 10:00

二维下计算几何分类

二维下计算几何分类一、点的基本运算1.平面上两点之间距离12.判断两点是否重合13.矢量叉乘14.矢量点乘25.判断点是否在线段上26.求一点饶某点旋转后的坐标27.求矢量夹角2二、 线段及直线的基本运算
guodongshan·2010-10-12 09:00

10年最后一场网络

今天的C题目留下一大遗憾，貌似可以暴力过，自己也写了代码，但是以前没怎么写过计算几何的代码，所以比较吃力！以后多多练习！！
Dream On·2010-10-10 18:00

ZOJ3414 Trail Walk 简单计算几何

ZOJ3414TrailWalk简单计算几何把在n条线段中（以（0,0）为起点）放入m个点，使其等分为m+1份。
guodongshan·2010-10-07 18:00

pku acm 题目分类

1.搜索　//回溯2.DP（动态规划）　3.贪心　北大ACM题分类2009-01-27 14.图论　//Dijkstra、最小生成树、网络流5.数论　//解模线性方程6.计算几何　//凸壳、同等安置矩形的并的面积与周长
mmdev·2010-09-27 14:00

计算几何与计算机图形学方面的一些资源及源代码

Thispagelists"small"piecesofgeometricsoftwareavailableontheInternet.Mostofthesoftwareisavailablefreeofcharge.Unlessotherwisespecified,CorC++sourcecodeisavailableforallprograms.Softwarelibrariesandcoll
wenrenhua08·2010-09-26 11:00

2010杭州赛区1005 Code Management System

这几次比赛由于没有太好的解题策略，以至于我们队把这个水题给放走了，大部分时间都在改计算几何，到最后也没有AC。
lyhypacm·2010-09-20 11:00

ZOJ 1721 The Doors （计算几何+dijkstra）

所以用判断两线段相交的方法，我看书看了好长时间，没怎么看懂，直接就把函数移过来了，等以后学计算几何的时候在弄他吧。。 
dangwenliang·2010-08-21 13:00

POJ计算几何

【转】POJ计算几何计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。
wujiawei@HIT·2010-08-21 11:00

【计算几何小结】

     貌似好久没写总结了，都快不会写了。     懒得分成几篇了，就一起挤一挤吧。     另外，这里有分开写的     http://blog.csdn.net/huyuncong?viewmode=contents         哈哈！      初步的叉积：     貌似最近才分清楚谁叉谁是正，以前都是推得=.=；     最好还是模块化，一般很多情况都是只要调用两个参数，但是一般还是
cjoilmd·2010-08-18 22:00

hdu_3492 Segment

//考点:计算几何//思路:多个线段的投影有公共点存在这样一条直线,该直线穿过所有的线段.思考发现,满足条件的直线可以给定2*n个线段端点中的某两个端点所确定的直线.换句话说,如果存在穿过所有线段的直线
acronix·2010-08-17 22:00

Effective J2ME (1)

1 J2ME开发基础 1.1 计算几何在J2ME开发中的应用       由于支持J2ME的设备通常不支持浮点运算，所以对于某些特定的问题可以通过计算几何学的方法解决
whitesock·2010-08-10 16:00

已知三点坐标 求抛物线的方程 积分求面积 计算几何

已知三点坐标求抛物线的方程积分求面积计算几何#include#includeusing namespace std;void main(){    int n;    double x1,x2,x3,y1
付翔的专栏·2010-08-10 10:00
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他