GPS是英文Navigation Satellite Timing and Ranging / Global Positioning System的缩写,意为利用卫星导航进行测时和测距,以构成全球卫星定位系统。是美国国防部主要为满足军事部门对海上、陆地和空中设施进行高精度导航和定位的需要而建立的。自1973年美国军方批准成立联合计划局开始GPS的研究工作到1993年系统建成,该工程历时20年,耗资300亿美元,成为继阿波罗登月计划和航天飞机计划之后的第三项庞大空间计划。它从根本上解决了人类在地
A n^2.5 algorithm for maximum matchings in bipartite graphs-[英文版, John E. Hopcroft & Richard M. Karp] A n^2.5 algorithm for maximum matchings in bipartite graphs-[中文版, John E. Hopcroft & Richard M. Karp] Hopcroft-Karp是计算二分图最大匹配的最快算法(根据《算法导论》第二版;但维基百