- 8
- 0
- 约4.03千字
- 约 6页
- 2020-09-16 发布于湖北
- 举报
目录
TOC \o 1-3 \h \z \u 1031 输油管道问题 1
解题思路 1
程序代码 1
1032 邮局选址 4
解题思路 4
程序源代码 4
1034 集合划分2 6
解题思路: 6
程序源代码: 6
1033 集合划分 8
解题思路 8
程序源代码 8
1031 输油管道问题
解题思路
本题目可以分为两个步骤:
1、找出主管道得位置;
2、根据主管道得位置,计算各个油井到主管道得长度之与。
根据题意,设主管道贯穿东西,与y 轴平行。而各个子油井则分布在主输油管道得上下两侧。如下图:
由上图,其实只需要确定主管道得y 坐标,而与各个子油井得x 坐标无关!根据猜测,易知:主管道得y 坐标就就是所有子油井y 坐标得中位数。(可以用平面几何知识证明,略)
求中位数得方法可以用排序后取a[(left+right)/2],当然更推荐用书上得线性时间选择算法解决。记求得得主管道为,最后要输出得结果只需要计算:,输出即可。
另外要提醒得就是本题多Case。
程序代码
#include stdio、h
#include stdlib、h
void s a,int b)
{
int tmp = a;
a = b;
b = tmp;
}
//本函数求arr[p:q]得一个划分i,使arr[p:
您可能关注的文档
- 电子商务各章练习题.doc
- 电子商务师教案2.doc
- 东莞供电局主变套管更换作业指导书.doc
- 东软Linu实验报告1.doc
- 读学生 懂学生 方 “定教”.doc
- 对县县域经济发展情况的调查.doc
- 儿童心理卫生知识宣传教育.doc
- 二级建造师建筑工程实务案例题集锦和讲解1.doc
- 发展对象预审请示.doc
- 法制之力,敬法学法.doc
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 实验1 Linux操作系统部署.docx VIP
- 2015款雷克萨斯NX300h_汽车使用手册用户操作图解驾驶指南车主车辆说明书电子版.pdf
- 火力发电厂供热网络智能化技术导则.pdf VIP
- 《财务自由之路》课件.ppt VIP
- 肾脏炎症病变影像课件.pptx VIP
- 2022心肺运动试验临床规范应用中国专家共识(全文).docx VIP
- 河南偃师二里头早商宫殿遗址发掘简报_ 考古1974.4.pdf VIP
- 模块培训_bt-6500m嵌入式票据机api手册.pdf VIP
- stm模块培训6701bt-6500m票据机产品说明书v1.02929.pdf VIP
- WSET二级练习试题.docx VIP
原创力文档

文档评论(0)