組み合わせルーチン

プログラミング 数学

数理科学研究科図書館でCombinatorial Algorithmsという古い（'78年発行）本を借りて来た．要素数nの集合から全ての部分集合を順に得るアルゴリズム，とかその辺が理論的解説付きで列挙されている．中のコードはFortran... orz 最初の方から順にJavaに翻訳中．ACM ICPC対策ゼミの人たちにも知らせてあげよう．