1. PTT
  2. Prob_Solve

[问题] 散开 间距 的证明

楼主: Arton0306 (Ar藤)   2012-11-12 21:50:39
问题：(源自某一年的GCJ)
有n个点在实数线上
每个点都可以对应一个实数 值可以重复
每个点都可以在线上以相同的速度V移动 所有点的移动速度都一样
给定一个距离D 代表某一点要跟其它所有点至少相距D
作者: seanwu (海恩)   2011-01-14 01:49:00
因为是取最大，T>="每一对至少要花的时间"，故T足够(刚好)抱歉上面那个推论有错..应该说，你算的那个时间不只是最少需要的时间..实际上那就是刚好需要那么多，超过后恒>D所以第一行推文是: T>="足够每一对距离>=D的时间"
继续阅读
[问题] 急难救助 哭哭sandy780512Re: [问题] Turbo 版老鼠走迷宫..bleed1979Re: [问题] Turbo 版老鼠走迷宫..yauhhRe: [问题] Turbo 版老鼠走迷宫..yauhh[问题] Turbo 版老鼠走迷宫..EdisonXRe: [问题] Interview street: zombie marchneutrinoRe: [问题] Interview street: zombie marchLeonRe: [问题] Interview street: zombie marchDJWSRe: [问题] Interview street: zombie marchneutrino[问题] 最短路径花O(E)wsx02

Links booklink

Contact Us: admin [ a t ] ucptt.com