蓝桥杯1846: 蓝桥杯2017年第八届真题-区间移位题解

凉芷 算法基础篇 42 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
数轴上有n个闭区间:D1,...,Dn,其中区间Di用一对整数[ai, bi]来描述,满足ai < bi,已知这些区间的长度之和至少有10000,所以,通过适当的移动这些区间,你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内,你希望找一个移动方法,使得位移差最大的那个区间的位移量最小,具体来说,假设你将Di移动到[ai+ci, bi+ci]这个位置,你希望使得maxi{|ci|} 最小。

数轴上有n个闭区间:D1,...,Dn。 其中区间Di用一对整数[ai, bi]来描述,满足ai < bi。 已知这些区间的长度之和至少有10000。 所以,通过适当的移动这些区间,你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内。 你希望找一个移动方法,使得位移差最大的那个区间的位移量最小。 具体来说,假设你将Di移动到[ai+ci, bi+ci]这个位置。你希望使得maxi{|ci|} 最小。

蓝桥杯1846: 蓝桥杯2017年第八届真题-区间移位题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: 蓝桥杯1846: 蓝桥杯2017年第八届真题-区间移位题解