Simple Linear Work Suffix Array Construction Abstract. A suffix array represents the suffixes of a string in sorted order. Being a simpler and more compact alternative to suffix trees, it is an i
线段树的应用国家集训队论文 在竞赛解题中,常遇到与区间有关的操作,比如统计若干矩形并的面积,记 录一个区间的最值、总量,并在区间的插入、删除和修改中维护这些最值、总量。 线段树拥有良好的树形二分结构,能够高效的完成这些操作,本文将介绍 线段树的各种操作以及一些推广。 本文通过3 个例子:《蛇》 、《空心长方体》、 《战场统计系
The Minimax Algorithm 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
Embedded Systems Design An Introduction to Processes Tools EmbeddedSystemsDesign:AnIntroductiontoProcesses,Tools,andTechniquesbyArnoldS.BergerISBN:1578200733CMPBooks©2002(237pages)Aneasy-to-understandguidebook
说话人识别算法在嵌入式仿真环境的实现 在嵌入式系统应用中,如果能够创建仿真环境,并利用仿真环境的优势进行算法的验证、系统的移植、应用程序的设计,就能够极大地提高开发的灵活性,节省开发资源,验证系统的可行性。文中分析了开放源码的嵌入式系统仿真集成开发环境SkyEye,并实现在该软件平台上基于ARM7TDMI核的A391EV40仿真开发板的
Melkman Melkman的凸包算法Wedescribeanalgorithm,duetoMelkman(andbasedonworkbymanyothers),whichcomputestheconvexhullofasimplepolygonalchain(orsimplepolygon)inlineart
AnAnalysisofDinkelbachsAlgorithmfor0_1FractionalProgrammingProblems 0-1规划的Dinkelbach算法 An Analysis of Dinkelbach's Algorithm for 0-1 Fractional Programming Problems