计算几何算法题目

学生管理系统和c语言学习心得

但是真的到了这时候才发现自己并没有真正掌握这门语言，自己算法题目的薄弱，还有考核展示的时候同组同学的优秀作品都让我触动很大。此类种种会让我认清自己，在前进的任何一条路上保持
实心爆米花·2018-06-02 21:07

面向对象设计原则（三） 单一职责原则

四、案例：计算几何程序
茫茫灬人海·2018-05-30 10:18

使用javascript做在线算法编程

一样可以使用标准流的输入输出对于大学生在刚开始学习c,c++,java的时候，写着helloword的代码，然后在命令框中输入输出；基于很多算法的学习，在我短浅的认识中，身边的同学都是使用c，c++，甚至是java去写；很多算法题目中的输入描述和输出描述例如牛客网上的算法题
Cc卿·2018-05-25 12:40

最短路径 flyod模板

题目描述n个城市间有m条单向公路，求任意两城市间最短路径题目来源【坐在马桶上看算法】算法6：只有五行的Floyd最短路算法题目思路Flyod用于求多源最短路径问题（不能有负权边）若两城市为编号1和n，求最短路径看
雨雪儿霏霏·2018-05-16 14:34

最短路径dijkstra模板

题目来源【坐在马桶上看算法】算法7：Dijkstra最短路算法题目思路这道题我只是想练练dijkstra模板，dijkstra主要由两个步骤组成：找到顶点i周围距离最近的点u将u加入集合（已确定最短路径的点的集合
雨雪儿霏霏·2018-05-15 19:04

算法之路（三）----查找斐波纳契数列中第 N 个数

算法题目查找斐波纳契数列中第N个数。所谓的斐波纳契数列是指：*前2个数是0和1。*第i个数是第i-1个数和第i-2个数的和。
咖啡绿茶1991·2018-05-09 15:25

【BZOJ】Cirno的忧郁-计算几何-三角剖分/梯形剖分

传送门题意Cirno闲着无事的时候喜欢冰冻青蛙。Cirno每次从雾之湖中固定的n个结点中选出一些点构成一个简单多边形，Cirno运用自己的能力能将此多边形内所有青蛙冰冻。雾之湖生活着m只青蛙,青蛙有大有小，所以每只青蛙的价值为一个不大于10000的正整数。Cirno很想知道每次冻住的青蛙的价值总和。因为智商有限，Cirno将这个问题交给完美算术教室里的你。因为爱护动物，所以每次冻结的青蛙会被放生。
ccosi·2018-05-02 22:30

求垂足坐标（计算几何）

/*(x1,y1),(x2,y2)是直线*/#include"iostream"#include"iomanip"usingnamespacestd;structPoint{doublex,y;Point(){}Point(doublex,doubley):x(x),y(y){}};structLine{doubleA,B,C;Line(){}Line(doubleA,doubleB,double
SwustLpf·2018-05-01 21:33

OpenCV中几何形状识别与测量

本文就会演示给大家如何通过OpenCV轮廓发现与几何分析相关函数实现如下功能：几何形状识别（识别三角形、四边形/矩形、多边形、圆）计算几何形状面积与周长、中心位置提取几何形状的颜色在具体代码
gloomyfish·2018-04-16 20:55

动态规划思想轻松理解（java）

动态规划出现在很多算法题目里面，初学者入门并不容易，网上很多文章看了以后还是不是很理解什么的动态规划算法，就打算记录一下自己的笔记，用案例加详细说明的方式深入理解动态规划的核心思想。
meihao5·2018-04-16 11:49

Moon Game FZU - 2148 （计算几何，叉积判断对角线）

MoonGameFZU-2148FatbrotherandMazeareplayingakindofspecial(hentai)gameintheclearlyblueskywhichwecanjustconsiderasakindoftwo-dimensionalplane.ThenFatbrotherstartstodrawNstartsintheskywhichwecanjustconsi
一只二十四节气·2018-04-14 17:00

BZOJ1913: 信号覆盖 题解

非常难的计算几何题，我认为几乎不可做我们考虑每四个点组成的四边形，如果是凹四边形，那么四个点中每三个构成的四个园中只有一个会包含第四个点，所以贡献是1，如果是凸四边形，则有两个，贡献是2（注：这幅图片来自
IcePrincess_1968·2018-04-13 12:39

Intersecting Lines （计算几何基础+判断两直线的位置关系）

题目链接：http://poj.org/problem?id=1269题面：DescriptionWeallknowthatapairofdistinctpointsonaplanedefinesalineandthatapairoflinesonaplanewillintersectinoneofthreeways:1)nointersectionbecausetheyareparallel,2
Dillonh·2018-04-11 13:41

什么是字典序算法？

原创2018-04-09永远爱大家的程序员小灰1、算法题目给定一个正整数，实现一个方法来求出离该整数最近的大于自身的“换位数”。什么是换位数呢？
一二三。·2018-04-11 10:48

Morley's Theorem （计算几何基础+向量点积、叉积、旋转、夹角等+两直线的交点）

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2119题面：Morleystheoremstatesthatthatthelinestrisectingtheanglesofanarbitraryplanetrianglemeetattheve
Dillonh·2018-04-10 17:08

计算几何一点点

定义：平面上的三点P1(x1,y1),P2(x2,y2),P3(x3,y3)的面积量：                  |x1  x2  x3|    S(P1,P2,P3) = |y1  y2  y3| = (x1-x3)*(y2-y3) - (y1-y3)(x2-x3)                  |1   1   1 |当P1P2P3逆时针时S为正的，当P1P2P3顺时针时S为负的。
azhuoqin·2018-04-10 00:00

TOYS（计算几何基础+点与直线的位置关系）

题目链接：http://poj.org/problem?id=2318题面：DescriptionCalculatethenumberoftoysthatlandineachbinofapartitionedtoybox.Momanddadhaveaproblem-theirchildJohnneverputshistoysawaywhenheisfinishedplayingwiththem.T
Dillonh·2018-04-09 19:26

漫画：什么是字典序算法？

—————第二天—————算法题目：给定一个正整数，实现一个方法来求出离该整数最近的大于自身的“换位数”。什么是换位数呢？就是把一个整数各个数位的数字进行全排列，从而得到新的整数。
程序员小灰·2018-04-09 00:00

整理一些面试可能会遇到的算法题目

将两个有序的单链表合并为一个有序的单链表，默认是按升序排列的。【两路归并排序（升序排列）(平均/最差)时间复杂度O(NlogN)】typedefstruct_Node_t{struct_Node_t*next;intdata;}Node;Node*Merge(Node*head1,Node*head2)//时间复杂度：O(nlogn){Node*head=NULL;if(NULL==head1){
eldn__·2018-04-03 00:49

有序数组的合并

最近看到一个算法题目，觉得很有意义，就自己查资料，摸索着自己实现了代码，特记录一下。题目：有两个数组a[]和b[]，将它们合并成数组c[]，需要c[]也是有序数组。
第一号伤心人·2018-03-30 16:58

蚂蚁金服面试总结（一面没过）

电话交流四十多分钟，通过邮件发送两道算法题目做，时间一个小时。面试过程：现实自我介绍，我第一个项目还没有说完，被面试官打断，问题了一些项目问题。
weixin_41852146·2018-03-16 20:57

计算几何基础

判断点是否在线段上、判断两条线段是否相交这里采用向量的解法。有2个概念：向量的内积和外积。内积又称为点积dotproduct，公式即a·b=|a||b|cosΘ。两个向量a=[a1,a2,…,an]和b=[b1,b2,…,bn]的点积定义为：a·b=a1b1+a2b2+……+anbn。外积又称为叉积，定义为|a×b|=|a|·|b|·sin在三维的向量中,利用三阶行列式，写成在这里我们考虑平面的二
临时变量vars·2018-03-01 01:03

算法题目----数字反转

###问题:给定一个有符号整型数,将这个数字反转并输出给定123输出321给定250输出52思路:通过%取余获取到末端数,通过/除法进行降位intreversal(intn){intm;while(n){m=m*10+n%10;n=n/10;}returnm;}上面的代码已经解决数字的反转问题,但是当数字过大反转后出现溢出,这里并没有解决,我们对上面的代码进行改进intreversal_2(int
闪闪红星闪·2018-02-25 11:57

计算几何模板+[Uva12304] 2D Geometry 110 in 1

v=1518410243不久前刚对着Uva12304的计算几何六合一写了个计算几何模板（虽然里面肯定还有很多错..）
Effervescence·2018-02-12 18:04

计算几何入门 1.6：凸包的构造——Graham Scan算法

上文简要分析出了凸包构造问题算法的下界：O(nlogn)，在此就引入一种下界意义上最优的算法：GrahamScan算法。这种算法可以保证在最坏情况下时间复杂度也不超过nlogn。我们先大致了解一下算法的流程，然后通过一个例子深入算法的细节，最后给出理论性的分析。一、GrahamScan算法流程假设待处理点集S共有n个点。GrahamScan首先要做的是一个预处理排序操作（presorting）。即
HouszChina·2018-02-08 01:41

计算几何入门 1.4：凸包的构造——Jarvis March算法

回顾凸包构造算法：极点法、极边法和增量构造法，其复杂度分别为O(n^4)、O(n^3)和O(n^2)，效率经过优化已经大大提高了。接下来引入一种新的算法——JarvisMarch，其复杂度也是O(n^2)，但是相较于增量构造在最好情况下效率是较高的。一、选择排序依旧是先回顾一个经典算法：选择排序（selectionsort）。排序过程可以归结为下图：对比插入排序，可以发现sorted部分变成了从后
HouszChina·2018-02-06 00:35

计算几何入门 1.1：凸包的概念

一、什么是计算几何：计算几何学（computationalgeometry）发展于二十世纪七十年代末，是一个正在飞速发展的新型学科。
HouszChina·2018-02-04 16:26

蓝桥杯JAVA 矩形面积交（计算几何）附代码

描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入输入仅包含两行，每行描述一个矩形。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1复制11332244样例输出11.00小编刷蓝桥杯刷到..矩形面积交
LHF_hai·2018-02-02 19:15

EOJ 3216 都市地平线

说明乍看之下像计算几何，实际上这题除了线段树扫描线以外还有很多
Signor_Mercurio·2018-02-02 16:05

7-34 任务调度的合理性（25 分）_对图“入度为零”的简单判断方式

原题目见于PTA数据结构与算法题目集（中文）。题目如下：'''假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。
Asura319·2018-01-30 13:19

算法与数据结构——终结篇（一）

这段时间从“算法与数据结构”公众号获得了很多不错的算法题目，博客里面也存了好多。由于时间有限，这个系列就不再做重点更新了，以后只把自己觉得不错的题目放到终结篇里面。
wjheha·2018-01-29 11:14

【QBXT】学习笔记——Day13计算几何

啊，计算几何好难啊。估计今天要爆炸了，写一堆笔记。虽然计算几何在OI里应该考得不多，不过还是要看一看0.0Day131.27AM首先是一些注意事项。
Dream_Lolita·2018-01-27 19:26

算法练习(97): 加权 quick-find 分析(1.5.10-1.5.11)

另外，本人的个人博客http://www.kyson.cn也在不停的更新中，欢迎一起讨论算法(第4版)知识点加权quick-find算法题目1.5.10在加权quick-union算法中，
kyson老师·2018-01-20 12:19

[POJ3608]Bridge Across Islands（计算几何-旋转卡壳-凸多边形间最小距离）

题目：我是超链接题解：这是旋转卡壳的第三种应用啦——凸多边形间最小距离显然两个凸多边形的最远点对在凸包上，而且这种东西的前提是要判断两个凸包不能相交，不然最小距离肯定是0嘛，还要进行一堆特判。具体做法其实就是用两条平行线去卡两个凸包，我们枚举一个多边形的边，然后从另一个多边形中找合适的对应点在P上找出最下方的点记作C，在Q上找最上方的点记作D，记C在逆时针方向的下一个顶点是A，同理定义B。那么我们
wwyx2001·2018-01-20 11:11

[POJ2079]Triangle（计算几何-旋转卡壳-最远点对）

题目：我是超链接题意：给出一些点，求顶点在这些点上的面积最大的三角形题解：枚举一个点，在上次的基础上找另两个点，这样发现另两个点似乎也是单调的，没什么特别的，暴力去找就行了代码：#include#includeusingnamespacestd;constdoubleINF=1e18;constdoubleeps=1e-9;intdcmp(doublex){if(x=-eps)return0;re
wwyx2001·2018-01-19 14:55

【颓废篇】人生苦短，我用python（一)

最近突然产生了系统学习python的想法.其实自从上次luogu冬日绘板dalao们都在写脚本就有这种想法了.最近被计算几何势力干翻的我决定弃坑,然后就准备研究上一两天的python.Emmmm似乎一部分
Enzymii·2018-01-17 18:55

如何有效地做算法题

如何有效地写算法题目的持续做算法题的目的仍然是自身能力提升。可以继续细化成三点:保持思维敏捷。非常重要，状态好才能保持对编程的热情。对基础的数据结构、查找
侯振宇·2018-01-11 16:00

2018-01-07

周末，白天蜗居在宿舍，看了几道算法题目。对java语言还是有一些问题。不过这个不是问题，慢慢学，每天学一定会有效果的。在我这个年纪，前端工作已经三四年的工作经验了，出去找工作应该是能有1.8以上了吧。
Alee文润·2018-01-08 22:08

通过程序设计几何图形（Shape）、矩形（Rectangle）、圆形（Circle）、正方形（Square）几种类型， 能够利用接口和多态性计算几何图形的面积和周长并显示。

/*通过程序设计几何图形（Shape）、矩形（Rectangle）、圆形（Circle）、正方形（Square）几种类型，能够利用接口和多态性计算几何图形的面积和周长并显示。
LIKUNLONG2333·2017-12-28 14:12

面试算法题目，求批判

1.评分：0分2.评分：0分3.评分：0分编程题：请实现一个方法将一亿以内的数字变成汉语数字，比如：将51040转成“伍万壹仟零肆拾”。方法原型为：StringconvertInt2Chinese(intnum)。参考信息：零壹贰叁肆伍陆柒捌玖拾佰仟萬亿（30分)functionconvertInt2Chinese(num){varchineseNum='零壹贰叁肆伍陆柒捌玖拾';varstrNu
nicye·2017-12-28 13:00

算法练习(90):quick-find(1.5.1)

另外，本人的个人博客http://www.kyson.cn也在不停的更新中，欢迎一起讨论算法(第4版)知识点数组的访问次数quick-find算法题目1.5.1使用quick-find算法
kyson老师·2017-12-18 18:21

PAT数据结构与算法题目

链表逆序我的写法structListNode*reverse(structListNode*head){structListNode*head1,*tail1,*p,*q;head1=tail1=p=q=NULL;for(p=head;p!=NULL;p=p->next){q=(structListNode*)malloc(sizeof(structListNode));q->data=p->da
HZNU_ksco·2017-12-10 13:43

Dijkstra算法课后补分博客

题目名称：Dijkstra算法题目要求：课上给出相关附图，求解附图顶点A的单源最短路径。附图：做题过程1.了解Dijkstra算法的相关知识，包括定义以及使用方法。
邢天岳·2017-12-10 13:00

Dijkstra算法课后补分博客

题目名称：Dijkstra算法题目要求：课上给出相关附图，求解附图顶点A的单源最短路径。附图：做题过程1.了解Dijkstra算法的相关知识，包括定义以及使用方法。
aoyi8281·2017-12-10 13:00

计算几何实践1：基础

2017-11-27计算几何在CAD开发，游戏开发中比较重要，可能只有机械和CAD方向的研究生才把这门课作为基础课程，很多做游戏的同学未必专门学习过这门课程。我觉得专门学习一下还是非常有必要的。
knowthyselfcn·2017-12-05 14:42

测试驱动的重要性

测试驱动,怎么强调都不过分测试驱动开发,从排斥到接受,到现在已经无法离开.今天一道貌似很简单算法题目,却用了自己超出想象的时间,确实也出乎意料了,细节是魔鬼.题目:YouareplayingthefollowingBullsandCowsgamewithyourfriend
codejoy·2017-12-04 02:05

39阶台阶-解题报告

title:39阶台阶-解题报告date:2016-03-2715:42:59tags:算法categories:算法题目标题:第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数
jeffleefree·2017-12-03 04:21

空间向量的应用

其实这个是计算几何哒！文化课真好.jpg好吧其实是单纯的发现老师没讲点线距和线线距有些好奇而已定性分析线面平行在面上找两条不共线的向量，如果该线能用这两个向量线性表示，则线面平行。
LittleRewriter·2017-12-02 15:30

JavaScript定义及输出螺旋矩阵的方法详解

分享给大家供大家参考，具体如下：昨晚无意看到这样一个算法题目，然后就想着用js来实现。昨晚草草写完后感觉代码很丑，很臭，于是今晚又花点时间重构了一下，感觉变得优雅了。
涛锅·2017-12-01 12:18

bzoj3707 圈地【计算几何】

解题思路：如果枚举了两个点a,b。如果以点a,b所在直线为y轴的话，可以看出面积最小的就是离这个坐标系y轴最近的一个点。如果我们能够快速的得知最近的点的话，就可以将复杂度降低到O(n2)。把这些点两两之间求出一条直线，记录这条直线是哪两个点取到的，记录这条直线的斜率k。然后按照k排序，我们可以依次按照k递增连续变化的顺序处理这些直线。我们将点按x为第一关键字，y为第二关键字排序组成一个序列，可以发
Neo__Z·2017-11-23 09:46
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他