はてなブックマーク

先日、CodeIQ の以下の問題が、公開終了となりました。 たくさんの挑戦、ありがとうございます。 yieldのお勉強 Lv.99 （Ruby編）（ https://codeiq.jp/ace/antimon2/q1037 ） yieldのお勉強 Lv.99 （Ruby編）（ https://codeiq.jp/ace/antimon2/q1038 ） （すでに問題の公開は終了していますので、上記 URL で問題詳細を見ることはできません） ということで、恒例の解説記事です。 今回は個人的事情*1で解説が遅れましてスミマセン。 いつものように問題文は省略します（挑戦者だけの特典♪）が、Lv.1/Lv.2 と同様、問題は、一部が未実装のプログラムを実装してテストを全て通るようにする、というもの。 以下に、問題プログラム・解説、そして解答例を示します。 なお、一部前回の ヒント記事 にて既に部

CodeIQ 出題者デビュー問題、公開終了となりました！ たくさんの挑戦、ありがとうございます。 yieldのお勉強 Lv.1 （Ruby編）（ https://codeiq.jp/ace/antimon2/q1001 ） （すでに問題の公開は終了していますので、上記 URL で問題詳細を見ることはできません） 問題文は省略します（挑戦者だけの特典♪）が、問題は、一部が未実装のプログラムを実装してテストを全て通るようにする、というもの。 以下に、問題プログラムと解答例を示します。 【2014/08/20 23:45 追記：解説補足記事 公開しました】 問題プログラムと解答例 まずは、問題プログラム。 問題プログラム： AnswerQ1 クラスの drop メソッドが空っぽの定義になっています。 これを、テストが通るように実装する、というわけです。 テストで要求しているのは、大体次の通り：

一昨日 の続き。 通称「クロッシング問題」（実質「転倒数計算問題」）について、結城 浩 氏からフィードバックが届きました。 （解答投稿した人しか見られないらしいのでURLとか貼れませんのでご了承ください） その中で、こちらの想定していたアルゴリズム以外のものが紹介されていたので、ちょっと試してみました。 改めて、転倒数計算アルゴリズム 結城氏の紹介していたアルゴリズムは、以下の 3+1 つでした。 ナイーブな方法（＝バブルソートと同等の素朴な方法、計算量 O(n2) マージソートを使う方法（計算量 O(n log n)） 転倒表（逆転表）を使う方法（計算量 O(n log n)） （おまけ）BIT を利用する方法 最後の「BIT を利用する方法」を（おまけ）と表記したのは、結城氏は想定しておらず「皆さんの解答でこんなのを利用したものがありました」という紹介をされていたからです（サンプルコー

『CodeIQの問題・パズルを考えよう！（by CodeIQ×はてな）』に #{"また"*3} 応募してみます。 今回は、提案と言うより相談です。TDD ネタです。 日付型のテスト… ユニットテストで… 実行環境のシステム日時に依存して結果が変わるメソッドをテストするには、どうすれば良いのでしょうか？ 実行環境のロケール（正確にはローカルタイムゾーン）に依存して結果が変わるメソッドをテストするには、どうすれば良いのでしょうか？ 正直、私自身の中に明確な正解がありません(^-^; 本当に相談です。 システム日時の方は、setup フェーズでなんらかの日時固定処理とか日時取得外部メソッド準備とかそういうことをすれば良いのかな？とは思うのですけれど。 タイムゾーンの方は未解決です。Java などの TimeZone 型（クラス）が標準で存在する言語（処理系）はそれをうまく利用してなんとかなるかも

『CodeIQの問題・パズルを考えよう！（by CodeIQ×はてな）』にまたまた応募してみます。 前 2 回は「ほぼ完全な問題」（そのまま出題できそうな問題）の投稿でしたが、今回は（お題本来の意図に沿った？）「問題のアイデア」応募。 モーションセンサー iPhone や Android 搭載スマホには各種センサーが搭載されていますよね。 傾きを検知するジャイロセンサー（ジャイロスコープ）、移動・落下・重力を検知する加速度センサー、近接センサーなんてのもありますね。 特に「加速度センサー」や「ジャイロスコープ」は、動きを検知する所謂「モーションセンサー」の部類に入り、スマホアプリでよく利用されると思います。 「モーションセンサーを利用して、スマホの画面上で傾きに応じてボールが転がるアプリを作りましょう」 とかってのはアプリ開発ネタとして Web マガジンの記事とかセミナーとか勉強会とかでよ

『CodeIQの問題・パズルを考えよう！（by CodeIQ×はてな）』に応募してみます。 平成変換 平成変換とは？ 平成変換とは、田村三郎著の「数学パズルランド—身近な素材でパズる」（isbn:4061329049、講談社ブルーバックス、絶版）で紹介されている数字パズルです。 著者の田村氏が京都府の上山秀幸氏から平成 3 年の年賀状でもらった問題として、以下のような文章が紹介されています： 下のような規則で自然数Mから別の自然数Nを生成する操作を《平成変換》と呼ぶことにする。 『自然数Mの連続した各位の数が、自然数Nの連続した各位の数の平方に成るか、または、平方根に成る。』 （例）[5]63→(256)3→(16)[3]→(49)→7 (4 step) ［問題］ （西暦）1991（年）を（平成）3（年）に《平成変換》せよ！ （Webで紹介するにあたって傍点や傍線を別の表現に置き換えました

機械学習も統計もあまり勉強進んでいませんゴメンナサイ。 ちょっとそのきっかけ作り（という名目の個人的な実験）のために、形態素解析とか日本語係り受け解析とかを試してみることにしました。 個人的な理由のために Ruby からの利用を前提として。 MeCab と MeCab Ruby のインストール 最初は「形態素解析」というものに触れてみようということで、 MeCab をインストール。 技術ブログでは「失敗したログも含めて全部記録する」のが定石なんですが、めんどくさいし個人的には成功例と「なぜそれで成功したのか（なぜ失敗を回避できたか）」が分かれば良いと思うのでその方針で書きます。 ちなみに環境は、Mac OSX Lion 10.7.4 です。 インストールしたのは以下の通り： Mecab (0.994) mecab-ipadic (2.7.0-20070801) まずは MeCab 本体。最

やっぱ実家はいろいろ捗る。洗濯とか料理とか自分では何もやらなくていいから。 というわけで、前回の勉強の続き、予告通りナイーブベイズフィルターを実装してみました。 実装 と言っても、実装に関しては手抜きです。 gihyo.jpの連載機械学習 はじめようの、第3回「ベイジアンフィルタを実装してみよう」のサンプルコードをほぼそのまま流用しました。 ただし。以下のような手を加えています。 せっかくなので別言語(=Ruby)に翻訳することで、一応自分でコードを写経して覚えるという行動を取る。 せっかくなので先日インストールした MeCab を利用するようにコードを修正する。 どちらもすんなりうまくいったのですが、後者でちょっと躓きました。それは追々触れていきます。 まずは翻訳（写経）*1。 あ、もちろん morphological.rb の動作には MeCab と MeCab Ruby のインストー

台風凄かったですね。私の住んでいる地域では、夕方頃に風雨ともかなり強かったのですが、今はもうだいぶ落ち着いてきちゃいました。 さてさて。昨日の記事の続きです。 まずはPrime::A2Generatorの説明、その前に、その元になっているメモ: 上限を決めずに素数を生成の高速化(Ruby版)のPrimeGeneratorの解説から。 log.ttsky.net の PrimeGenerator の解読 大元の記事は、メモ: 素数の逐次生成(Ruby版) v3。たどればもっと元があるようですけれど取り敢えず。ここに書かれているMyPrimeクラスの高速化を図った究極形がこっちの記事のPrimeGeneratorクラス*1。 このクラスが素数を列挙するアルゴリズム（succメソッドの中身）は、読み解くと以下の通り*2： 取り敢えず最初に2を返す。 2回目以降は2以上の数を2つずつ順に判定： 最

暑中残暑お見舞い申し上げます。 この記事書き始めた頃は暑中だったのに色々あって立秋過ぎちゃった。 さておき、前回予告した、「フィボナッチ数を求めるための末尾再帰」について。 おさらい …フィボナッチ数 詳細は、前回の記事とか、適当にググってみたりとかしてください。 簡単に言うと、 で定義される数列で、例えば def fib n return n.even? ? -fib(-n) : fib(-n) if n < 0 # for negative n a, b = 0, 1 n.times { a = b + b = a } a end こんな関数（メソッド）を書くと一般の n 番目のフィボナッチ数を求められます。 ちなみに最初の方を列挙すると以下の通り。 (0, )1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 末尾再帰について少しだけ 一般に関数

二週間ぶりです。風邪引いてました。二週間かかってようやく落ち着きました。この時期の夏風邪ってば以下略。 さてさて、今日から暫く「素数列挙」の話をします。 Ruby1.9 の素数列挙メソッド Ruby1.9には、素数列挙・素数判定・素因数分解を一手に扱う素数ライブラリが用意されています。 このブログでも素数列挙する時とかに何の説明もなく使ってました。 require 'prime' Prime.each {|pr|puts pr} # => 2 # => 3 # => 5 # => 7 # => 11 # => …（以降無限に列挙） これ、割と速いです。というか結構速いです。 python+素数列挙でググるとよく出てくる、こんなサンプル from itertools import ifilter, count def prime_generator(): g = count(2) while