计算几何算法题目

手背静脉识别的图像处理算法

手背静脉识别的图像处理算法题目内容及要求手背静脉识别技术作为一种全新的特征识别技术，相比于传统的生物识别技术（如指纹识别）具有许多明显的优势，然而对于该技术的研究尚处于刚刚起步阶段，使用计算机来直接进行静脉识别与身份匹配仍然较为困难
Trailblazer_beginner·2020-08-24 05:46

[WC2017]总结

最后一天出了一道计算几何题，算法是扫描线乱搞。好不容易出现了自己会的题目，比较兴奋。不过这题当时没有想到什么对拍方法，所以最后炸了，富榄没有对拍也炸了。
a_crazy_czy·2020-08-24 05:28

hihoCoder - 1040 - 矩形判断 （简单计算几何~）

#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include#include#includeusingnamespacestd;structpoint{intx,y;booloperators;for(inti=0;i<4;i++){s.insert(l[i
zzuspy·2020-08-24 03:22

hihoCoder 1040 : 矩形判断 计算几何

1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include#include#include#includeusingnamespacestd;#defineN5structpoint{intx,y;booloperatorss;for(i=0;i<4;i++
小人物_cipher·2020-08-24 03:36

hihoCoder1040 : 矩形判断

思来想去啊，似乎计算几何中没有简洁的方法，于是思路回到初中数学。你已经知道了这玩意是四边形，那么首先想到的定理就是“三个角是直角的四边形是矩
*ACoder*·2020-08-23 23:28

CFhM xjb training 题解

第二期第四次每周训练题解A-MoonSafarimedium-数论B-NumberBusters-推公式C-ZYBlovesXorI-分治D-Wavynumbers-Q神代码E-BearandFloodlight-计算几何
CFhM_R·2020-08-23 23:08

动态规划，凑硬币

此外，我个人觉得动态规划有趣的原因是，我认为应用层的工程师能接触到或者用到的“最需要思考”的算法题目了。所以咱们今天就好好聊一聊动态规划。正文一、贪心算法聊动态规划之前，我想先聊一聊贪心算法。
MDove·2020-08-23 21:45

Delaunay（德劳内）三角剖分算法

在数学和计算几何领域,平面上的点集P的德劳内三角化是一种三角剖分DT(P)，使得在P中没有点严格处于DT(P)中任意一个三角形外接圆的内部。
成都都成·2020-08-23 11:44

计算几何算法概览

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

USACO算法系列十九——fence4

题目：http://www.nocow.cn/index.php/Translate:USACO/fence4一道关于计算几何的题目，让我对叉积等数学概念有了新的认识，这道题目，我没有自己写，这几天我复习了一些数学知识
无能所以愤怒·2020-08-23 08:01

数据结构与算法题目集（中文）7-22 堆栈模拟队列 (25分)

1.题目设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:intIsFull(StackS)：判断堆栈S是否已满，返回1或0；intIsEmpty(StackS)：判断堆栈S是否为空，返回1或0；voidPush(StackS,ElementTypeitem)：将元素item压入堆栈S；ElementTypePop(StackS)
Jason66661010·2020-08-23 07:11

数据结构与算法题目集（中文）7-50 畅通工程之局部最小花费问题 (35分) （普利姆最小生成树）

1.题目某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N(1≤N≤100
Jason66661010·2020-08-23 07:11

算法题目第3题（B树，B-树，B+树，B*树）

一道笔试题（记不清楚了）：B+树插入操作的平均时间复杂度为O(logn)，最坏时间复杂度为O(n)Hash表插入操作的平均时间复杂度为O(1)，最坏时间复杂度为O(n)排序链表插入操作的平均时间复杂度为O(n)，最坏时间复杂度为O(n)红黑树插入操作的平均时间复杂度为O(logn)，最坏时间复杂度为O(n)这里找到了一个链接https://blog.csdn.net/xtzmm1215/artic
爱吾所爱（超超）·2020-08-23 06:27

20190730

想画个示意图才发现手边一时找不到合适画图软件……昨天晚上的比赛题，当时我以为题目是按照难度由易到难排的顺序，结果花了一个半小时也没把A题做出来：英文题面读题花了二十多分钟，然后想了一套图论最短路/数据结构优化建模过程/计算几何相
AWESOME_CDX·2020-08-23 04:59

智能优化算法与涌现计算 李士勇、李研、林永茂 著 清华大学出版社

内容简介：本书介绍计算机视觉的基础内容，比较侧重计算几何和目标检测方面。
QQ 1003601158·2020-08-23 04:21

【计算几何】图形面积

【计算几何】图形面积时间限制:1Sec内存限制:128MB题目描述桌面上放了NNN个平行于坐标轴的矩形，这NNN个矩形可能有互相覆盖的部分，求它们组成的图形的面积。
Snow_in_winter·2020-08-23 03:27

凸包问题--卷包裹法

也算是初步接触计算几何了。凸包的概念是在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包，表示为：在二维空间中，凸包也可以形象的理解为最小的包含所有点的凸多边形。
永远鲜红の幼月·2020-08-23 02:40

算法题目的小知识点

1.flag=(c[0]=='-')?1:0;2.桶排序for(i=0;i
qq_36460547·2020-08-23 02:06

链表算法题目总结

文章目录前言1.需要操作单链表中倒数某个指定节点1.1解题思路及代码模板1.2练习题目2.回文链表&&环形链表类型算法2.1解题思路及代码模板3.链表排序&&合并链表3.1解题思路4.链表交换类型题目最后前言最近也是在刷算法题，从刷题刷的开始怀疑人生，觉得自己好’菜’，到后来慢慢的找到了写算法的感觉，然后再到对算法产生了极大的兴趣。其实一开始做算法确实挺痛苦的，那种挫败感让我很沮丧，但是最近两个星
livolador·2020-08-23 02:10

算法题目(JS)-2. Add Two Numbers

LeetCode-2.AddTwoNumbersYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinke
Zip_Wang·2020-08-23 01:31

2020暑假西北工业大学个人排位赛第四场

题号名称难度定位知识点ADistance签到脑洞B字典序最小的中序遍历签到贪心C序列中档题容斥DAirHockey中档题简单计算几何E品酒大会中档题后缀自动机F白云的树难题DDPDistance分别维护
*ACoder*·2020-08-23 00:05

You can Solve a Geometry Problem too（计算几何_求线段相交）

DescriptionManygeometry（几何）problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.AccordingtotheexperienceofmanyACMers,geometryproblemsarealwaysmuchtrouble,butthisproble
Rocky0429·2020-08-22 23:18

BZOJ 1845 CQOI 2005 三角形面积并 扫描线

以前扫描线就写过矩形的用数据结构维护的那种，和计算几何不占边，这次才是好好写了一次正宗的扫描线。不得不说这个算法还是很靠谱的。其实这个思路不仅限于三角形面积的并，所有凸多边形的面积并应该都可以解决。
16bit戦争·2020-08-22 21:51

hdu1086 You can Solve a Geometry Problem too 计算几何求线段交点个数，快速排斥实验+跨立实验

YoucanSolveaGeometryProblemtooTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8229AcceptedSubmission(s):4007ProblemDescriptionManygeometry（几何）problemsweredesi
Lionel_D·2020-08-22 21:11

分享：C语言的学习基础,100个经典的算法

C语言的学习基础,100个经典的算法C语言的学习要从基础开始，这里是100个经典的算法－１C语言的学习要从基础开始，这里是100个经典的算法题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子
jasonxzy·2020-08-22 17:02

【Java猫说】每日算法：#2-三目运算符美观打印ASCII码

Java每日算法题目将ASCII码位于32-126之间的95个字符显示在屏幕上，为了美观，要求小于100的码值前填充一个0，每打印8个字符后换行。
Java猫说·2020-08-22 10:41

【Java猫说】每日算法：#1-DoWhile实现特殊累加值

Java每日算法题目计算1+1/3+1/5+1/7+···+1/(2×n+1)的值，要求使用while循环，且必须计算到1/(2×n+1)小于0.00001是为止。
Java猫说·2020-08-22 10:41

【Java猫说】每日算法：#3-枚举求就业率问题

Java每日算法题目已知某大学某专业本年度毕业生的人数为三百人左右，且学生就业率为82.23%。通过for循环，来求出最可能的学生人数及已就业人数。
Java猫说·2020-08-22 10:04

算法题目 动态规划

目录斐波那契问题爬楼梯打家劫舍环形区域内打家劫舍信件错排母牛生产子序列问题和最大的连续子序列最长递增子序列一组整数对能构成的最长链最长摆动子序列等差递增连续子序列的个数最长公共子序列0-1背包问题多维背包定量的01字符可构成字符串的最多数目多重背包划分数组为相等的两部分改变一组数的正负号使它们的和为一个给定数完全背包找零钱求解最少硬币数找零钱求解可行的硬币组合数顺序完全背包找零钱求解可行的硬币组合
Crownt·2020-08-22 01:18

计算几何 学习笔记

基础知识基本操作基本定义structdot{doublex,y;dot(double_x,double_y){x=_x,y=_y;}dot(){}};structline{dotp,v;line(dot_p,dot_v){p=_p,v=_v;}line(){}};doubledcmp(doublex){if(fabs(x)max(c.x,d.x)||min(a.y,b.y)>max(c.y,d.y
YxuanwKeith·2020-08-22 01:52

整理leetCode算法系列

leetCode是目前一个针对面试算法比较好的oj平台，上面有常见的、新鲜的面试算法题目。在刷了一部分题目之后，我觉得针对一道题目，AC不是最后的目的。
THEONE10211024·2020-08-22 01:00

【转载】NP完全问题——最小曼哈顿网络

这个新闻源自第25界计算几何年会（Proceedingsofthe25thannualsymposiumonComputationalge
PeacefulBY·2020-08-22 00:05

剑指offer：Python 字符串的排列 多种方法实现全排列

阅读目录题目描述思路及Python实现思路一：递归写法思路二：字典序算法题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。
storyfull·2020-08-21 21:33

[从头学数学] 第258节 Python实现数据结构：伸展树(splay tree)

剧情提要：阿伟看到了一本比较有趣的书，是关于《计算几何》的，2008年由北清派出版。很好奇它里面讲了些什么，就来看看啦。
mwsister·2020-08-21 17:58

谁是众数

今天的算法题目是：Givenanarrayofsizen,findthemajorityelement.Themajorityelementistheelementthatappearsmorethan
彭薄·2020-08-21 16:54

三点共线判断

经典的计算几何方面问题，判断二维坐标系中是否三个点在一条直线上：A(ax,ay),B(bx,by),C(cx,cy)1.斜率解法判断(ay-by)/(ax-bx)==(cy-by)/(cx-bx)缺点：
iteye_4865·2020-08-21 14:39

java经典算法题目收集

程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，【程序3】题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等
feige5432366·2020-08-21 14:07

JS常见算法题目

最近收集了几个经典JS题目，比较有代表性，分享一下：1.j-dra-gon变为驼峰jDraGonfunctiongetCamelCase(str){vararr=str.split('-');returnarr.map(function(item,index){console.log(item)if(index===0){returnitem;}else{returnitem.charAt(0).
Jarvan大熊·2020-08-21 14:52

LeetCode初级算法题回顾（三）链表&树

关于链表的基础知识：LeetCode链表&链表概念梳理及代码示例目录A.链表（主要考察指针）链表初级算法题目一览1）删除链表中的节点删除链表的倒数第N个节点反转链
Min220·2020-08-21 12:51

程序设计的16种类型

ShortestPath（最短路径）RecursiveSearchTechniques（回溯搜索技术）MinimumSpanningTree（最小生成树）Knapsack（背包问题）ComputationGrometry（计算几何学
不困于情·2020-08-21 11:50

关于计算几何凸包的五种求法（陆续更新）

如下图所示：绿色线条就是凸包而在计算几何中凸包有五种求法：1.穷举法（暴力求解）：将所有点两两对应，然后将剩下的（n-2）个点一一枚举判断是否在同一侧，如果都在同一侧即这两个点是凸包上的点。
xiange_hu·2020-08-21 10:16

1087 有多少不同的值——C++实现

输入样例：2017输出样例：1480算法题目不难。由于相同的数字只统计一次，用set
吉大秦少游·2020-08-21 07:23

LeetCode刷题笔记——LeetCode使用介绍

LeetCode收录了许多互联网公司的算法题目，被称为刷题神器，我虽然早有耳闻，不过却一直没有上面玩过。即使这一年多来，做的编程还是挺多的，不过毕竟不是计算机专业的科班出身，在编
Hello杨工·2020-08-21 02:30

【CodeForces - 124D】Squares （旋转坐标系，计算几何，思维）

题干：Youaregivenaninfinitecheckeredfield.Youshouldgetfromasquare(x1;y1)toasquare(x2;y2).Usingtheshortestpathisnotnecessary.Youcanmoveonthefieldsquaresinfourdirections.Thatis,whenyouarepositionedinanysqu
韬光养晦_·2020-08-21 01:36

计算几何进阶-坐标旋转

坐标旋转主要要找到参考系，对于一个坐标，我们需要维护它与参考系之间的角度及长度比。坐标旋转公式对于任意两个不同点A和B,A绕B旋转ang角度的坐标为:(Δx∗cos(ang)−Δy∗sin(ang)+xB,Δy∗cos(ang)+Δx∗sin(ang)+yB)(Δx∗cos(ang)−Δy∗sin(ang)+xB,Δy∗cos(ang)+Δx∗sin(ang)+yB)B-Fractal题意:操作一
大学要有梦想·2020-08-21 01:12

hdu 4793（嗷嗷水的计算几何）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4793；大意：在原点有一个平台，原点还有一个圆形木块，视为挡板，有一个圆形滑块在光滑坐标轴上摩擦，有初始位置和坐标轴方向分速度，求，在圆形平台上走多远。分析：本题所求是圆形滑块轨迹中两次与圆形平台外切之间的时间，利用圆形坐标轨迹（x+vx*t,y+vy*t）进行计算相切是的时刻，如果碰上挡板，则用时是与
leader_win·2020-08-21 01:16

HDU 4798 Skycity （计算几何+推公式） 2013 Asia Changsha Regional Contest

传送门SkycityTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):538AcceptedSubmission(s):166ProblemDescriptionTheworld’snewtallestbuildingisgoingtobebuiltinChangsha
ITAK·2020-08-21 01:43

HDU 4798 计算几何 解题报告

SkycityProblemDescriptionTheworld’snewtallestbuildingisgoingtobebuiltinChangsha,whichwillbecalledas“Skycity”.TheSkycityisgoingtobebuiltasacirculartruncatedcone,radiusofitsbottomismarkedasR,andradiusof
onepointo·2020-08-21 01:08

2017多校六 1002题 hdu 6097 Mindis 相似三角形 计算几何

题目链接题意：圆心O坐标(0,0),给定两点P,Q（不在圆外），满足PO=QO,要在圆上找一点D，使得PD+QD取到最小值。官方题解：做P点关于圆的反演点P',OPD与ODP'相似，相似比是|OP|:r。Q点同理。极小化PD+QD可以转化为极小化P'D+Q'D。当P'Q'与圆有交点时，答案为两点距离，否则最优值在中垂线上取到。时间复杂度O(1)O(1)补充说明：反演：设在平面内给定一点O和常数k(
kkkkahlua·2020-08-21 00:47

HDU 4798 Skycity(计算几何)

SkycityTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):721AcceptedSubmission(s):283ProblemDescriptionTheworld'snewtallestbuildingisgoingtobebuiltinChangsha,wh
兔蠢蠢·2020-08-20 23:43
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他