算法设计手册
关于这本书
编程挑战

石溪算法库

史蒂芬·斯杰纳
石溪大学
计算机科学系

LEDA-高效数据类型和算法库


LEDA(“高效数据类型和算法库”)一直在开发自1988年以来,在马克斯·普朗克研究所的一个小组的努力下德国萨尔布吕肯(包括Kurt Melhorn、Stefan Naher、Stefan Schirra、,Christian Uhrig和Christoph Burnikel)。LEDA的成功是其持续资源投资的直接结果算法复杂的开发团队。

LEDA使用模板在C++中实现,可以在多种系统(较旧的编译器可能不支持模板,但大多数新的C语言++编译器提供了实现此功能的工具)。标准发行版包含源代码、安装信息和完整的用户手册。请注意,LEDA是不在公共领域,但可以自由用于研究和教学。商业许可证是可通过LEDA主页获取。

LEDA包含大量数据结构和类型。提供了使用这些数据类型的算法库,并附有示例说明在给定的条件下可以轻松完成算法任务LEDA数据类型。


  • 下载文件(本地站点)
  • 算法解决方案(现为LEDA的独家经销商)
  • 官方网站

    推荐图书

    Leda:组合和几何计算平台作者:库尔特·梅尔霍恩和斯特凡·纳赫

    问题链接

      
    词典(10)
      
    图形数据结构(10)
      
    平面度检测和嵌入(10)
      
    连接的组件(9)
      
    健壮的几何图元(9)
      
    优先级队列(9)
      
    拓扑排序(9)
      
    边和顶点连接(8)
      
    网络流量(8)
      
    点位置(8)
      
    范围搜索(8)
      
    设置数据结构(8)
      
    凸面外壳(7)
      
    交叉口检测(7)
      
    匹配(7)
      
    矩阵乘法(7)
      
    最短路径(7)
      
    Voronoi图(6)
      
    最小生成树(5)
      
    最近邻居搜索(5)
      
    搜索(5)
      
    过渡关闭和减少(5)
      
    三角测量(5)
      
    决定因素和永久性(4)
      
    生成图形(4)
      
    任意精度算术(4)
      
    维护线路安排(4)
      
    图形分区(3)
      
    求解线性方程组(3)
      
    随机数生成(2)



    本页上次修改日期为2008-07-10.
    网址:www.algorist.com