過去にbit全探索の記事を書いていたことを思い出した。ここにあるRubyの例で、全組み合わせの列挙をcombinationを使う方法を書いているんだけど、この記事によれば遅いって書いてあるんだよね。combinationすれば無駄なbitアクセスも無くなるし、早くなるのでは!?また、Qiitaにこんな記事もあった。Rubyでbit全探索ここでは、repeated_permutationを使った方法が出ているけど、これは全列挙なので遅そう。いうわけで、次の問題で計測してみた。問題24個の下記のデータがある。28.847624)というわkで、repeated_permutationが一番遅くて、bit全探索が次に遅くて、combinationが一番早くて、って、combinationが一番早いじゃん!!過去の自分、大嘘つきじゃん!?過去の記事にはこれから謹んで訂正を入れさせていただきます。一応、合計が100になるとかの計算話に、純粋にループだけの時間も計測してみた。12.900679)うん、combination早いな。一応Ruby2.7.0でも試してみたけど、combinationバージョンはさらに高速になりましたね。bit全探索で頑張るよりは、combinationを使っちゃった方がいいね・・。Elasticsearchで日本語の全文検索エンジンを構築する時に、日本語の形態素分析のプラグインとしてkuromojiを使うことが多いと思うのだけれど、そのkur...プログラミングacts-as-taggable-onとact-fluent-logger-railsの組み合わせで発生する問題Railsを使っていて結構謎な現象が起きた。phoenixのデフォルトのテスト方法でcontrollerのテストを書くときに、セッションを扱い時がある。初心者丸出しで以下のようなコードを書いたら、実行がクソ遅かった。webサービスの開発で最大公約数や最小公倍数を求めたいケースはそんなに無いと思うけど、競技プログラミングでは最大公約数や最小公倍数を求めたいケースはよくある。このコードわからん.プライバシーポリシータイトルとURLをコピーしました。