摘要: 加引号是因为我不知道是否真是微软面试题。题目是这样的:有一车在某无限长公路上行驶,其起始位置和单位时间内速度均为有限大整数(正负不确定), 现有一仪器,在每一时间单位内可以探测1次车是否在指定位置,求一方法能在有限时间内求出车的速度和初始位置。答曰:解此题目分为两个步骤,第一个步骤,探测到车一次第二个步骤,求出车的速度和位移。先解答第一步骤,显然,假设车位移为s,速度为v,在时间t时车的位置必定为 s+v*t现在我在时间t时,可以对<s,v>值做出一次猜测<x,y>,然后探测位置 x+y*t,若这个位置有车,则第一步骤得解,若这个位置无车,则必定说明猜测<x,y&阅读全文
posted @ 2012-07-08 19:57 winter-cn 阅读(3464) 评论(2) 编辑