PFAD：29. Johnson-Trotterアルゴリズム

Last update: 2014-11-07
HOME
正誤表(2015-01-17)

解説などすこしずつ追加中
  1. 最小自由数
  2. 上位者問題
  3. 鞍型探索の改良
  4. 選択問題
  5. 組和の整列
  6. 小町算
  7. 最小高さ木の構築
  8. 分解の貪欲アルゴリズム
  9. セレブを探せ
  10. 重複の除去
  11. 最大非連続部分列和
  12. 接尾辞ランキング
  13. Burrows-Wheeler変換
  14. 最後の接尾辞
  15. すべての共通接頭辞
  16. Boyer-Mooreアルゴリズム
  17. Knuth-Morris-Prattアルゴリズム
  18. プランニングで解く「ラッシュアワー」問題
  19. 簡単な数独ソルバー
  20. 「カウントダウン」問題
  21. ハイロモルフィズムとネクサス
  22. 行列式の3つの計算法
  23. 凸包の内側
  24. 有理算術符号
  25. 整数算術符号
  26. Schorr-Waiteアルゴリズム
  27. 順挿入
  28. ループレス関数アルゴリズム
  29. Johnson-Trotterアルゴリズム
  30. だれでもわかる，クモの巣かけ
© 2014-2017 Nobuo Yamashita all rights reserved.