std::next_permutation
とあるツイートがきっかけでヒートアップしてしまったstd::next_permutation TLを私が見えた範囲でまとめました。
競技プログラマと闇プログラマが混じって、若干カオスですが、如何にstd::next_permutationが愛されているかが分かるかと思います。
- dark_yoshi_cxx
- 5926
- 0
- 2
- 0
nico_shindannin(診断人)
@nico_shindannin
確かに、再帰苦手な人はnext_permutationの実装はとてもよい練習になる気がする。あと、それとは別にnext_permutation関数内の実装は面白いので、それも必見かも。
2011-05-27 01:25:08
hogeover30
@hogeover30
next_permutationのいいところは、これを使う前にソートし忘れてるコードを撃墜できるチャンスをくれるところ
2011-05-27 01:32:17
沙凪
@sanagipp
@chokudaiさんのTopCoderのコードは、かなりの頻度でバブルソートが使われていますが、それもstd::next_permutationと同じく練習の一環なのでしょうか? 先日行われたニコ生オープンの放送内でも、バブルソートを書かれていた記憶があります。
2011-05-27 01:37:05
Hideyuki Tanaka
@tanakh
next_permutation()がすごいのは、順列列挙の状態が配列のみで表現できるということを示していることかな・・・?もしかしたら自明なことかもしれないけど。
2011-05-27 01:38:24
chokudai(高橋 直大)@AtCoder社長
@chokudai
言い方悪いから誤解されてる気はするけど、next_permutation自体は自分も好きだしガンガン使います。が、そういう色んな手法を詰め込む前にやることあるでしょ、ってのが自分の意見になっちゃって、そこを押し出すと凄く攻撃的になっちゃうから困ってた
2011-05-27 01:47:28