Ta上传的资源 (0)

在竞赛解题中,常遇到与区间有关的操作,比如统计若干矩形并的面积,记 录一个区间的最值、总量,并在区间的插入、删除和修改中维护这些最值、总量。 线段树拥有良好的树形二分结构,能够高效的完成这些操作,本文将介绍 线段树的各种操作以及一些推广。 本文通过3 个例子:《蛇》 、《空心长方体》、 《战场统计系

The minimax algorithm is a specialized search algorithm which returns the optimal sequence of moves for a player in an zero-sum game. On its own, it i

在嵌入式系统应用中,如果能够创建仿真环境,并利用仿真环境的优势进行算法的验证、系统的移植、应用程序的设计,就能够极大地提高开发的灵活性,节省开发资源,验证系统的可行性。文中分析了开放源码的嵌入式系统仿真集成开发环境SkyEye,并实现在该软件平台上基于ARM7TDMI核的A391EV40仿真开发板的

Melkman的凸包算法Wedescribeanalgorithm,duetoMelkman(andbasedonworkbymanyothers),whichcomputestheconvexhullofasimplepolygonalchain(orsimplepolygon)inlineart