计算几何算法题目

醉鬼同时移动问题的思路

今天有学生问了一个有趣的算法题目:数轴上有n个位置不同的点,各点横坐标已知,分别代表n个醉鬼的位置,每个醉鬼可以向左或者向右水平移动s个距离(不允许原地不动),问所有的人都移动一次后,队伍的最短长度为多少
laomai·2020-07-16 01:22

计算几何几何函数库

计算几何几何函数库导引常量定义和包含文件基本数据结构精度控制㈠点的基本运算平面上两点之间距离判断两点是否重合矢量叉乘矢量点乘判断点是否在线段上求一点饶某点旋转后的坐标求矢量夹角㈡线段及直线的基本运算点与线段的关系求点到线段所在直线垂线的垂足点到线段的最近点点到线段所在直线的距离点到折线集的最近距离判断圆是否在多边形内求矢量夹角余弦求线段之间的夹角判断线段是否相交
hayaqi0504·2020-07-15 23:42

力扣练习日记——验证回文字符串 Ⅱ

目录题目：验证回文字符串Ⅱ暴力破解贪心算法题目：验证回文字符串Ⅱ给定一个非空字符串s，最多删除一个字符。判断是否能成为回文字符串。
ccloveslife·2020-07-15 23:46

m选n算法

Cmn高中数学概率论基础为了解决一个算法题目中的一个小功能自己写的........voidcnm1(int*a,intstart,intn,intm){if(start==n){for(inti=0;i
fantasyzzz·2020-07-15 22:25

HDU-2017中国大学生程序设计竞赛-网络选拔赛-部分题解及代码

1001-VertexCover>>>构造>>暴力枚举>>KMP>>计算几何>>dp<<<原题改的，挺好玩的一个题，就是读题好累的。
f_zyj·2020-07-15 22:39

JSOI2004 平衡点

队友看到一道貌似是计算几何的题目，遂搞之……给出桌面上的n个洞的坐标(xi,yi)，每个洞下面有一个重物，重物质量为pi。重物上面有一条足够长的绳子穿过孔，所有的绳子系在一个结上。
entalent·2020-07-15 22:47

开源软件架构-第二十四章 VTK

它可用于科学计算、医学影像分析、计算几何、渲染、图像处理和信息学等领域。在本章中，我们将简要介绍VTK，包括一些使其成为一个成功系统的基本设计模式。
xxxx的xxx·2020-07-15 21:30

计算几何基本知识整理

计算几何基本知识整理向量向量有方向与长度两个点可以得到一个向量,如果交换点对位置，向量的方向也会取反。要注意的是，向量本身只有方向和长度。
anhui1929·2020-07-15 20:03

农夫约翰最大化最近牛距离问题

数据结构与算法题目描述农夫约翰搭了一间有N(2usingnamespacestd;inta[100],pos[100],n,m,ans=0;intarray_ans[100];booluse[100]=
猄为天人·2020-07-15 19:51

每日一题——二叉树的中序遍历

菜鸡每日一题系列打卡94天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给定一个二叉树，返回它的中序遍历。
有理想的菜鸡·2020-07-15 19:13

每日一题——不同的二叉搜索树

菜鸡每日一题系列打卡96天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给定一个整数n，求以1...n为节点组成的二叉搜索树有多少种？
有理想的菜鸡·2020-07-15 19:13

每日一题——复原IP地址

菜鸡每日一题系列打卡93天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。
有理想的菜鸡·2020-07-15 19:13

每日一题——合并两个有序数组

菜鸡每日一题系列打卡88天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！
有理想的菜鸡·2020-07-15 19:13

每日一题——删除排序链表中的重复项

菜鸡每日一题系列打卡83天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
有理想的菜鸡·2020-07-15 19:13

每日一题——删除排序链表中的重复项 II

菜鸡每日一题系列打卡82天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！
有理想的菜鸡·2020-07-15 19:13

每日一题——交错字符串

菜鸡每日一题系列打卡97天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给定三个字符串s1，s2，s3，验证s3是否是由s1和s2交错组成的。
有理想的菜鸡·2020-07-15 19:13

每日一题——不同的二叉搜索树 II

菜鸡每日一题系列打卡95天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给定一个整数n，生成所有由1...n为节点所组成的二叉搜索树。
有理想的菜鸡·2020-07-15 19:13

CGAL 在 Windows QT(MinGW) 的环境搭建

编译一个CGAL的Example附1可选的第三方库附2B2命令Boost库的命名参考资料必要的说明CGAL介绍CGAL的全称是ComputationalGeometryAlgorithmsLibrary，计算几何算法库
小龙狗·2020-07-15 18:35

排列数组中数字得出最大数算法

今日见一有意思的算法题目：“编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。”最简单的是爆力破解，数组全排列，最后拼出来的数取最大的。
SeaTalks·2020-07-15 18:52

【Python学习笔记】3：LRU(最近最少使用页面置换)算法

LRU(最近最少使用页面置换)算法题目描述：一进程刚获得3个主存块的使用权，若该进程访问页面的次序是1,2,3,4,1,2,5,1,2,3,4,5。当采用LRU算法时发生的缺页次数是多少？
LauZyHou·2020-07-15 18:34

总结[1.4~1.18]

树分块后缀自动机（SAM）数学相关GCD相关，莫比乌斯反演快速傅里叶变换（FFT），快速沃尔什变换（FWT），牛顿迭代法（NTT）Lucas定理，生成函数数学概率与期望数论相关大步小步算法（BSGS）斯特林数计算几何
__Horizon__·2020-07-15 17:58

力扣(120)--------三角形最小路径和

坚持每天一道算法题目…题目描述：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。
莫失莫忘hh·2020-07-15 16:12

每日一题——最大子序和

菜鸡每日一题系列打卡53天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！
有理想的菜鸡·2020-07-15 13:37

计算几何模板&小结

点集&&向量定义structpoint{doublex,y;point(doublex=0,doubley=0):x(x),y(y){}pointoperator+(constpoint&t)const{returnpoint(x+t.x,y+t.y);}pointoperator-(constpoint&t)const{returnpoint(x-t.x,y-t.y);}doubleoperat
黑猫black·2020-07-15 12:55

操作系统----进程调度算法题目

我从前最怕旁人火眼金睛，如今，倒是盼着有人能够洞幽烛远。如此，就能赠我一点欢喜。问题：问题解决：高响应比优先选择过程：0时刻P1运行，10时刻，P1运行完，此时P2-P5的响应比分别为：P2：(1+9)/1=10P3：(2+8)/2=5P4：(1+7)/1=8P5：(5+6)/5=2.2因此执行P2。11时刻，P2运行完，此时P3-P5的响应比分别为：P3：(2+9)/2=5.5P4：(1+8)/
0k-ok·2020-07-15 08:52

字节面试算法真题之合并n个数组/链表

文章目录前言思考合并链表合并数组返回ArrayList返回int数组后记前言此题是自己在整理算法题目时候发现字节的面试官经常会问道这个题目，这里就做一个记录。
Maycope·2020-07-15 08:21

旅行家的预算

旅行者的预算标签：贪心算法题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。
Qinphy秦菲·2020-07-15 07:53

力扣周赛189

而第四题，考的是计算几何，网上有类似的题目，还有源代码。还就是下次比赛应该会用python3写了。因为scala在做竞赛题时，会出现MLE，优化会浪费很多时间。
lizju·2020-07-15 07:38

牛客多校第十场总结

期望的定义，前缀和JRikkawithNickname预处理，字符串DRikkawithPrefixSum组合数学，树状数组FRikkawithLineGraph归并排序，dpHRikkawithAnts计算几何
海边拾贝的言·2020-07-15 06:49

PTA 5-9 旅游规划 (25) - 图 - 单源最短路 - Dijkstra

题目：http://pta.patest.cn/pta/test/15/exam/4/question/717PTA-数据结构与算法题目集（中文）-5-9有了一张自驾旅游路线图，你会知道城市间的高速公路长度
weixin_30594001·2020-07-15 03:22

基于Graham扫描线算法的更加强大的凸包算法——Melkman算法

这里是蒟蒻霞客，thewalker88今天我来给大家讲解一种OI中很少有人使用，然而在我看来比常用的Graham扫描线算法更为强大的算法——Mlekman算法为了学习这个新算法，你需要如下前置技能：1），会计算几何基础
thewalker88·2020-07-14 23:33

【No 1】每天两道简单算法题目 —— 磨磨脑子【1476. 子矩形查询】

1476.子矩形查询难度中等【居然是中等，很简单的题目好吧】请你实现一个类SubrectangleQueries，它的构造函数的参数是一个rowsxcols的矩形（这里用整数矩阵表示），并支持以下两种操作：1.updateSubrectangle(introw1,intcol1,introw2,intcol2,intnewValue)用newValue更新以(row1,col1)为左上角且以(ro
NickPick·2020-07-14 23:00

3d数据处理

1.软件、开源的库1.Smart3D，PIX4D.....2.库1.CGAL，ComputationalGeometryAlgorithmsLibrary，计算几何算法库，设计目标是，以C++库的形式，
sbodakes·2020-07-14 22:53

2019牛客暑期多校训练营（第三场）

目录B、CrazyBinaryString（思维）D、BigInteger（数论）F、PlantingTrees（思维+单调队列）H、MagicLine（计算几何）J、LRUmanagement（模拟）
Combatting·2020-07-14 19:23

经典dijkstra算法题目及代码

Dijkstra算法是解决单源最短路的经典算法，现对这样一道简单的题目给出完整代码。输入n和m，代表n个节点，m条边，然后是m行输入，每行有x,y,z，代表x到y的路距离为z。问题：从1出发到各点的最短路径。测试样例：/*10121411511614814313515713716217217101291*/直接给出AC代码。#include#includeconstintmaxn=100;intm
张少锋的博客·2020-07-14 16:29

第 189 场力扣周赛题解

PS：好久没写计算几何了，最后一题一个简单的计算几何问题wa到快结束才过。。
信仰..·2020-07-14 11:17

算法技巧之滑动窗口

在算法题目中，经常会遇到给定一个数组，找出符合某种特性的连续子数组。这时候可以采用滑动窗口的方法。例如，给定数组A=[1,1,3,2,1,0,2]，找出满足和小于等于5的最长连续子数组。
bengepai·2020-07-14 08:17

Triangles（计算几何 dp）

D.Trianglestimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputLittlePetyalikestodraw.HedrewNredandMbluepointsontheplaneinsuchawaythatnothreepointslieonthesameli
JW_7066·2020-07-14 06:21

多校训练第1轮.F——Final Spark【计算几何】

题目传送门题目描述LuxhasaplantoeliminatetheinvisiblemotionlessenemyTeemo,whoselocationisdetectedbytheOracleLens.Shedecidestocastanultimateskillimmediately,whichwouldslayTeemoifhitbecauseLuxhasveryhighabilitypo
nirvana · rebirth·2020-07-14 05:28

2019牛客暑期多校训练营（第三场）(B、D、F、G、H、J)

心得组合计数、计算几何、模拟、dp，堪称我的四大垃圾领域B.CrazyBinaryString（思维题）给你一个长度不超过N(Nusingnamespacestd;#definepbpush_backconstintN
Code92007·2020-07-14 04:58

2019牛客暑期多校训练营（第一场）

版本一ProblemE题意：题解：C++版本一ProblemFRandomPointinTriangle题意：https://ac.nowcoder.com/acm/contest/881/F题解：数学+计算几何
STZG·2020-07-14 03:39

acm训练表

数据结构离散数学数据库原理操作系统原理计算机组成原理编译原理算法设计与分析简单数学题（推荐“数学”分类20道以上）需要掌握以下基本算法：欧几里德算法求最大公约数筛法求素数康托展开逆康托展开同余定理次方求模计算几何初步三角形面积三点顺序学会简单计算程序的时间复杂度与空间复杂度二分查找法冒泡排序法插入排序法贪心算法经典题目高等数学学会使用简单的
jesliebest·2020-07-14 02:03

LeetCode 实战：「图解」二叉树中的最大路径和

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午12:15，一起学算法作者|P.yh来源|五分钟学算法题目描述给定一个非空二叉树，返回其最大路径和。
程序员吴师兄·2020-07-14 01:39

机器学习-KNN算法题目

1.现有数据集“cancer_train.csv”，记录了500位乳腺癌问诊病人的病灶造影照片的数据，一共30个特征，比如“平均半径”代表病灶中心点离边界的平均距离。最后一列为标签，1代表阳性，说明恶性程度比较高，0代表阴性。请利用这份数据简单建立一个KNN模型，并评估预测结果的准确率。#导入KNN分类器fromsklearn.neighborsimportKNeighborsClassifier
比木白·2020-07-14 00:30

LeetCode算法题目：从排序数组中删除重复项

为了备战9月份的秋招，作为代码渣渣开始练习力扣上的题目今天做的是一道算法题，题目大意如下：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数
zjn15000·2020-07-14 00:16

bzoj1121 [POI2008]激光发射器SZK

题目计算几何？不，不存在的。结论：答案为n/2。。
wanherun·2020-07-13 16:54

替换字符串中的通配符

最近面试了阿里某部门，最后面试官让写如下算法，算法题目如下：给定字符串（合法字符只包括0，1，？），替换字符串中的通配符？为0或者1，生成所有可能的字符串。Example:Inputstr=“1??
墨尔本--晴·2020-07-13 12:56

算法题目（python代码）——给定二叉查找树结构和序列元素，用序列元素来填充BST

Problem给定一个二叉树结构，与一个整数列表，请将整数填充至二叉树对应节点内，使其成为一个二叉查找树；请输出该二叉查找树的层次遍历。下图展示了给定样例对应的二叉树结构：需要通过用户输入的方式，生成二叉树结构。比如：1623-1-1-145-1-1-17-1-18-1-1用户输入N行分别给定了编号由0至(N-1)的节点的左右子树编号，以空格分隔；若编号-1则代表对应子树为空。结合figure1来
极客飞人·2020-07-13 12:23

PTA_数据结构与算法题目集（中文）_7-9 Huffman Codes (30 分)_简洁版解法

题目地址题目分析：我们在分析哈夫曼树建立规则后可知，在所有（n个）数据作为子叶节点时，需且仅需（n-1个）连接点来构成完整的哈夫曼树。故，我们设置一个大小为2*n的结构体数组并使用其中1到2*n-1（共计n+n-1个位子）来建立哈夫曼树。每次我们通过线性查找得到2个最小值，并做标记。这时，我们仅仅需要从n+1这个位置开始记录最小两值所处位置直至2*n-1这个位置，而2*n-1这个位置既是我们的头结
KingDalf·2020-07-13 12:55

全排列算法(C语言)--递归与分治

全排列算法题目描述对于一个给定的序列a=[a1,a2,a3,…,an]，请设计一个算法，用于输出这个序列的全部排列方式。
LFuser.·2020-07-13 11:48
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他