Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

CodeIQ

交差点をすばやく数えよう!

CodeIQの「交差点をすばやく数えよう!」に挑戦してみました。 結果は、以下のように解答は間違っていませんでしたが、3秒以内で実行することが出来ませんでした。 交差点の数がバブルソートの要素の交換回数と同じであることに気付いたのですが、これではの…

「このお店とこのお店は同じ店?」を解いてみました

CodeIQの「このお店とこのお店は同じ店?」を解いてみました。 驚いたことに、CodeIQ Blogに解答を掲載して頂いてます。 エンジニア夏祭り2013「このお店とこのお店は同じ店?!」解答編 - CodeIQ Blog solv.rb # -*- coding: utf-8 -*- require 'levenshtei…

「星間飛行ルートを作ろう!」を解いてみました

CodeIQの「星間飛行ルートを作ろう! by The Essence of Programming」を解いてみました。 結果は、 でした。 なんとか正解できてほっとしています。 deep星にたどり着いたら、次はdeeper星まで。そしてdeepest星までという感じで、つぎはぎで作ってるので、…

アッカーマンの呪い

CodeIQの「アッカーマンの呪い」に挑戦してみました。本日、フィードバックをもらったのですが、未だにA(4, 1)の求め方が理解できずにいます。 以下に、自分が作成したRubyスクリプトと実行例を載せていますが、A(4, 1)は stack level too deep (SystemStack…

「トグルスイッチを切り換えよう!」を解いてみました

CodeIQの「トグルスイッチを切り換えよう! by The Essence of Programming」を解いてみました。 結果は、 でした。正解できてほっとしています。 solv.rb # -*- coding: utf-8 -*- LEN = 10 states = [] # グレイコードを求める def gray(v) return (v ^ (v…

「キュラゲの最小包含円を求めよう」を解いてみました

CodeIQの「【計算幾何学】キュラゲの最小包含円を求めよう」を解いてみました。 solv.rb # -*- coding: utf-8 -*- CONVRGV = 1.0e-9 LOOPMAX = 100 def solvcircle(pt_x, pt_y) mvrate, maxdist = 0.5, 0.0 xsv, ysv = 0.0, 0.0 cx, cy = 0.0, 0.0 cvgflg = …

「《ピッグデータ》に負けないで!」解けず…

CodeIQの「挑戦者求む!【ウチに来ない?】《ピッグデータ》に負けないで! by The Essence of Programming」に挑戦していたのですが、結局、解けずに時間切れでした…。 小さいデータでは解けるのに、大きい(ピッグ)データになると、実行時間がかかりすぎる…

「リンゴ列をもっと短く!」をGvizで描く

予てからGvizを使って、ビジュアル化をやってみたいと思っていたのですが、なかなか取り組めずにいました。何か良い題材はないかと思っていたのですが、先日、解いた「リンゴ列をもっと短く!」のハフマン木を実際に見てみたいと思い取り組んでみました。 ap…

「リンゴ列をもっと短く!」のやり直し

CodeIQで id:hyuki さんが出題された「リンゴ列をもっと短く!」を解いてみたのですが、 でした…。ちょっと自信があったつもり(?)だったので、結果を見て残念なのですが、復習が肝心と思い、朝から何がまずかったのか考えてみました。 まず、致命的なミスは…

「グループを作ろう!」のやり直し

CodeIQで id:hyuki さんが出題された「グループを作ろう!」を解いてみたのですが、 でしたので、復習してみました。間違いの原因は、両辺のニックネームが既出だった場合が条件として漏れていたことでした。以下のプログラムで模範解答と同じ結果を得ること…

ステガノグラフィって面白い

「第1回 百聞は一見に如かず〜文字列処理+画像処理=? ─小飼弾からの挑戦:エンジニアのスキルを試すコードパズル ─この問題,あなたは解けますか?|gihyo.jp … 技術評論社」を解いてみました。といっても、解説編を参考にしてです。 steganography.rb 実…

RSRubyのインストール

以前からR言語の存在は知っていたのですが、たぶん統計関係の処理をする言語なので、自分には関係ない、興味が持てない言語だと思っていました。ところが、ふとしたこと(↓) みなさんこの問題楽しいですよ!(ステマというわけではない)。 RT @naoya_t: この…