Java ACM-ICPC程序设计竞赛问题

可能重复：

嗨

我试图在这里回答问题1->

并且不能真正想出一个好的算法来解决它：

基本上，有n个平面，n是从标准输入读取的。然后飞机到达的时间间隔为n个，您必须计算所有飞机之间可能的最大间隔。那么说

n = 3

你得到了输入

0 10
5 15
10 15

答案是：7:30，飞机之间可能的最大间隔

---

我真的不知道该怎么解决这个问题。有什么提示吗？

对于第一架飞机，请选择最早的到达时间 对于最后一架飞机，选择可能的最新到达时间

对于元件2至元件n-1：

通过分割元素1和元素n之间的范围来搜索中点平面 （希望这将接近元素n/2）

递归地为元素1和中点元素调用相同的函数 递归调用中点元素和元素n之后的元素的相同函数

这将在计划窗口的约束范围内平均分配可用时间

---

一旦有了大致等距的窗口，请选择最小的窗口并与其相邻的平面进行测试，以查看它们是否可以移动一些以扩展最小的窗口。重复此过程，直到最小的窗口无法移动明显的量。

对于第一个平面，选择可能的最早到达时间 对于最后一架飞机，选择可能的最新到达时间

对于元件2至元件n-1：

通过分割元素1和元素n之间的范围来搜索中点平面 （希望这将接近元素n/2）

递归地为元素1和中点元素调用相同的函数 递归调用中点元素和元素n之后的元素的相同函数

这将在计划窗口的约束范围内平均分配可用时间

---

一旦有了大致等距的窗口，请选择最小的窗口并与其相邻的平面进行测试，以查看它们是否可以移动一些以扩展最小的窗口。重复这个过程，直到最小的窗口不能移动一个显著的量。

编程竞赛的目的是测试你的编程技能，而不是提问技能……非常有用，安德鲁，谢谢：）我想你已经意识到这个问题已经两年了，我只是发布了一个我正在为未来的竞争而努力研究的问题，是吗？这些解决方案的精确副本很难理解。如果你不了解现有的解决方案，我不希望你有机会提出更好的解决方案，甚至是一个“好”的问题。编程比赛的目的是测试你的编程技能，而不是问问题的技能……非常有用，安德鲁，谢谢你：）我想你知道这个问题已经两年了，我只是发布了一个我正在为未来的比赛而努力学习的问题，是吗？很难理解这些解决方案的精确副本。如果你不了解现有的解决方案，我不希望你有机会提出更好的解决方案，甚至是“好”的解决方案。