撮影することでURLなどを読み取れる正方形の模様、QRコード。スマホなどから利用するのが一般的ですが、どうしてもスマホが取り出せないときは、どうやって読み取ればいいのでしょうか。 ご存じの通り、人間にも目というカメラがあります。実は文明の利器なんて使わなくても、人力で解読できるのです。それでは、QRコードリーダーをあなたの脳にもインストールしてみましょう。 今回はこのQRコードを自力で読んでみましょう（CMANで作成） QRコードの基本構造を知ろう！ QRコードの構造。緑色部分は位置補正に必要なパターン、赤色部分はQRコードの読み取りに必要な情報（矢印の向きに読む） 内容を読み取る前に、そのための準備作業から始めましょう。 まず着目してもらいたいのが、QRコードの隅などにある四角形の模様です。これはカメラで読み取ったときの角度の違いを補正するためのもの。これ自体は読む必要がありませんが、周

正規表現を書く際、どのようなパターンにマッチさせるか、どこをキャプチャするかという視点で記述することはあっても、パフォーマンスを考えて記述するというのはある程度知っている人でなければ忘れがちな視点です。 このエントリでは、バックトラックをメインに正規表現がパフォーマンスに及ぼす挙動について見ていきます。 対象の正規表現エンジン ここでは、従来型 NFA を対象としています。具体的には、PHP の preg_ 関数で利用している PCRE や mb_ereg 関数が利用している鬼車です。Perl や Ruby、Python、Java、.NET でも従来型 NFA を採用しているので、似た挙動となるでしょう。 「従来型 NFA」や「バックトラック」などの用語については、「詳説 正規表現 第3版」のものを用いています。 バックトラックによるマッチ探査 正規表現エンジンでは、指定された文字列が、パ

ネタが無いので更新する予定では無かったのですが、ニコニコ動画でたまたま観た動画が面白すぎて感動したので紹介。 ライフゲームについては動画１で丁寧に説明されているのでそちらを。 一つの動画につきだいたい５分から１０分程度なので、最初からちゃんとみることをお勧めします。 ８個目の動画で、背中がゾクゾクとするような感動をきっと味わえるはずです。 非常に単純なルールによって、とても複雑な仕組み(世界/生態系)が形成されるのがライフゲームの醍醐味、魅力ですがその神髄を味わえます。 いやー、良い動画と巡りあった。 ライフゲームはJavaScriptでも作成することが可能です。 P5.jsを使って書いたサンプルコードを掲載しておきます。 （右画面をクリックすると実行されます）

『目指せお釣りマスター！』問題解説記事～『貨幣の支払い方』は探索の必要なし。メモ化が超効果的。 #ruby #memoization 2013.10.25 Category：CodeIQ問題解説・リーダーボード Tag：Ruby ,メモ化 CodeIQ×はてな エンジニア夏祭り2013でOzy賞を受賞した『目指せお釣りマスター！』問題の解説記事です。この問題、実は『貨幣の支払い方』は探索の必要がありません。最適な支払いをするには、メモ化（一度計算した結果を保持しておいて、2回目以降は保持してあるデータを使うこと）することが非常に効果的です。 あなたの解答はどんな解答でしたか？出題者のOzyさんによる解説記事をお楽しみください！ by CodeIQ運営事務局 常に最適な支払いをするという前提で、購入順序を決めるとなった場合、メモ化（一度計算した結果を保持しておいて、2回目以降は保持してあるデ

西暦年を平成年に変換する数学パズル！『平成変換』問題の解説記事～最短7ステップに到達したのは22名 #数学 #puzzle #ruby 2013.10.21 Category：CodeIQ問題解説・リーダーボード Tag：Ruby エンジニア夏祭り2013 第2夜ブログでわっしょい：お題その２「CodeIQの問題・パズルを考えよう！」で、Ozy賞に入賞したantimon2_math さんの『平成変換』が問題になりました！ 最短は7ステップで、見事最短ステップに到達したのは22名でした！！ どうやって最短7ステップに到達できるのか、出題者Ozyさんによる解説記事をお楽しみください。 平成変換（※問題文は解説記事の最後に載せてあります！） https://codeiq.jp/ace/ozy/q466 by CodeIQ運営事務局

自動改札機の運賃計算プログラムはいかにデバッグされているのか？ 10の40乗という運賃パターンのテスト方法を開発者が解説（前編） ふだん何気なく使っている鉄道。改札を降りるときにICカードを自動改札にかざすと、「ピッ」という音と共に一瞬のうちに運賃を計算してくれます。けれど、複数の路線を乗り継いだり、途中で定期券区間が挟まっていたりと、想像しただけでもそこには膨大な組み合わせがあります。それでも運賃計算プログラムはわずか一瞬で正しい運賃計算が求められ、バグがあったら社会的な一大事にもつながりかねません。 爆発的な計算結果の組み合わせがあるはずの運賃計算プログラムは、どうやってデバッグされ、品質を維持しているのでしょうか？ 9月12日から14日のあいだ、東洋大学 白山キャンパスで開催された日本科学技術連盟主催の「ソフトウェア品質シンポジウム 2012」。オムロンソーシアルソリューションズ 幡