摘要：
一天，晨晨发现自己的n（2≤n≤100）只兔子跑到自己的花园里面，它们在尽情的吃着她的宝贝花卉。晨晨看在眼 里痛在心里，她现在只能把兔子逐个的抓回笼子里面。而送每只兔子回去的时间都不同，例如送第i只兔子回去需 要ti(1≤ti≤100)单位时间，那么晨晨送第i只兔子来回共需要花费2*ti单位时间，另 阅读全文
摘要：
某石油公司计划建造一条由东向西的主输油管道。该管要穿过一个有n口油井的油田。每口油田都有一条输油管道沿最短路径（或南或北）与主管相连。如果给定n口油井的位置，即它们的X坐标（东西向）和y坐标（南北向），应如何确定主管的最优位置，即使个油井到主管道之间的输油管道长度总和最小的位置，证明可在线性时间内确 阅读全文