2013-09-24から1日間の記事一覧
川渡りが解けたよーって師匠にメールしたら おれも解いてみました 1時間くらいかな、ちょっと時間かかったってメールが来た。むきー! このサンプルを参考にブラッシュアップ。以前のコードはこちら 改善ポイント 状態遷移図をビット化する @_members = ["da…
重複を含む順列 重複を含む要素のすべての順列を求める(例) "3331"→1333,3133,3313,3331 "aab"→aab,aba,baa たとえば "aabb" だったら4!/(2!*2!) で6通り。 コードで書くとこういう感じ。 使った要素はフラグを立てて、使っていない要素を配列につめていく…
ビット演算・・ってアルゴリズムを考える上で便利かも。 と思って勉強してみる。このサイトが、 どういうときにビット演算を使うと便利なのか、 が分かりやすく書いてあって面白かったです。 記念すべき1問目 レジスタ中の 1 になっているビット数を数えるアル…