首页 | 本学科首页   官方微博 | 高级检索  
     

车辆移动问题——2004年第1期题解
作者姓名:马安光
摘    要:算法描述见《程序员》杂志2004年第1期。问题分析一、轮廓定义在描述算法前,我们先明确一下“轮廓”的定义: 1、轮廓由有限条线段组成,线段是矩形边或者矩形边的一部分。 2、组成矩形边的线段不应被任何矩形遮盖。图1与图2分别是遮盖的两种情况。

关 键 词:数据结构  车辆移动问题  线段树  算法设计  树形结构  数据域
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号