std::next_permutation
-
dark_yoshi_cxx
- 5922
- 0
- 2
- 0
-
- いいね！0
Yoh Okuno
@yoh_okuno
【C++】next_permutationがちょうすごい件【TopCoder】 http://d.hatena.ne.jp/nokuno/20110526/1306421877
2011-05-26 23:57:54
普通のC++使い、銀天すばる
@SubaruG
要らない子来た！ RT @nokuno: 【C++】next_permutationがちょうすごい件【TopCoder】 http://d.hatena.ne.jp/nokuno/20110526/1306421877
2011-05-27 00:09:02
Yoh Okuno
@yoh_okuno
@SubaruG あー、なるほど。解いてた問題が8!という微妙なサイズだったので、実際に使えるケースは少なそうですね。
2011-05-27 00:11:14
普通のC++使い、銀天すばる
@SubaruG
っていうか std::next_permutation は do ～ while を（暗に）要求するので，なんとなくキモい．
2011-05-27 00:11:54
プププランドのプリンス RiSK
@sscrisk
next_permutation, prev_permutation の需要はともかく C++0x で is_permutation が追加されてるんですよ，みなさん！
2011-05-27 00:12:37
Egtra (ysk-noh)
@egtra
std::next_permutationのインタフェースは微妙だと思うので、必要ならPStade.Ovenのpermutedを使います。
2011-05-27 00:14:52
普通のC++使い、銀天すばる
@SubaruG
@nokuno 以前， http://bit.ly/btcfh1 のパラメータを設定するときに使った総当りで使ったことがありますが，「これ絶対もっと良い方法あるよなぁ」って気がビンビン…．
2011-05-27 00:15:11
普通のC++使い、銀天すばる
@SubaruG
賛成． RT @egtra: std::next_permutationのインタフェースは微妙だと思うので、必要ならPStade.Ovenのpermutedを使います。
2011-05-27 00:15:51
Egtra (ysk-noh)
@egtra
それに限らず、LINQでいうとこのSelectManyやGroupByのようなコンテナのコンテナができちゃう系のものが<algorithm>にはない。
2011-05-27 00:18:50
設定変えたらHappy Come!
@echizen_tm
STLの力は底が知れない・・・！ / 【C++】next_permutationがちょうすごい件【TopCoder】 - nokunoの日記 http://d.hatena.ne.jp/nokuno/20110526/1306421877
2011-05-27 00:18:52
みどいさん
@midoisan
なんやこれ… 「【C++】next_permutationがちょうすごい件【TopCoder】 - nokunoの日記」 http://d.hatena.ne.jp/nokuno/20110526/1306421877
2011-05-27 00:20:24
nico_shindannin（診断人）
@nico_shindannin
入社面接で「好きな関数は？」ときかれたら、next_permutationと答えるぞい RT @nokuno: 【C++】next_permutationがちょうすごい件【TopCoder】 http://bit.ly/mlBiBA
2011-05-27 00:20:38
nico_shindannin（診断人）
@nico_shindannin
仮に、nが大きくてnext_permutationとか総当りで計算が間に合わない問題でも、答えが分からない問題での答えの予想に使えるし、すでに解けた問題でも小さいケースでの解が合ってるか確かめるのに使える。総当りは直接答えを出す以外にもいろいろ使えるぞい。
2011-05-27 00:28:14
nico_shindannin（診断人）
@nico_shindannin
next_permutationは「TopCoderでプログラムしてみた」の初期の放送（第11回）で覚えたっぽい。@ichirin2501さんのブログにのってた。 http://bit.ly/iiliWE でも、当時の自分の解法が意外とがんばってて驚いたのじゃ(解法1)
2011-05-27 00:41:01