算法
文章平均质量分 82
算法设计与分析
长亭一梦
这个作者很懒,什么都没留下…
展开
-
油井问题
油井问题主油管道为东西向,确定主油管道的南北位置,使南北向油井喷油管道和最小。要求线性时间完成。1<= 油井数量 <=2 000 000输入要求:输入有油井数量行,第 K 行为第 K 油井的坐标 X ,Y 。其中, 0<=X<231,0<=Y<231 。输出要求:输出有一行, N 为主管道最优位置的最小值注意:用排序做的不给分!!测试输入41,96997826500,41335611478,55039624464,56722523281,613原创 2021-03-13 18:49:03 · 1351 阅读 · 0 评论 -
Cable master
Cable masterDescription Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to connect c原创 2021-03-13 17:52:08 · 172 阅读 · 0 评论