LCA library

ライセンス: 無料 ‎ファイルサイズ: N/A
‎ユーザー評価: 4.0/5 - ‎1 ‎投票

LCA (共通祖先の最低値) 計算を実行するためのライブラリ/モジュール/ツールキット。これは、ユニプロセッサの逐次実装として開始され、うまくいけば、後でマルチプロセッサまたはPVMの実装を排除します。

バージョン履歴

  • バージョン vishkin_s%20algorithm に転記 2003-08-15
    いくつかの修正と更新
  • バージョン N/A に転記 2003-08-15

プログラムの詳細