マヨイドーロ問題 のソースコードを載せてもいいらしいので載せる

https://twitter.com/hyuki/status/675266662073942016

投稿してもOKだそうです。


他のソースコードと異なる(っているであろう)点を挙げるならば、「汎用的な再帰関数の高速化」をやろうとした、でしょうか。要は頭使ってない。
タイムアタックなんてやるんじゃなかった。
もちろん、この記事の後半に関数の簡単化と再帰の除去を載せましたよ!

rubyは始めて間もないので、幼稚な記述が多め。

12:08 追記:
リンク貼ってなかった。マヨイドーロとは?http://www.hyuki.com/codeiq/#c19


2016/03/23 修正
説明文を大幅に書き換えました。
ソースコードはあえて書き換え無し。
動的計画法等の用語を導入したり。mathjax使ったり。


もくじ

・基礎となるアイデア。
  素朴すぎる考え

・そうは簡単に通らないマヨネロード
  気合で高速化して全問正解

・もっと楽にできる?
  素朴すぎる考えを整形

・再帰を使わない形に変形できるか?
  教科書を読みながら、再帰を取り除きます。


続きを読む

スポンサーサイト

テーマ : プログラミング
ジャンル : コンピュータ

tag : codeIQ ruby

プロフィール

舞葉(ぶよう)

Author:舞葉(ぶよう)
github.io
はてなブログ(競プロ)

古い記事のソースコードは色分けしていないので、高機能テキストエディタに貼り付けたほうが見やすいかも。

検索フォーム
このブログについて
自分がつまづいた話題、なんとなく書きたいと思ったこと、ググったけど殆ど資料なかったぞオイ な話等をアップする予定。通りすがりでも、参考になっていただければと。プログラムの例外入力、メモリリークは責任負いません。投稿された記事は修正・削除する場合があります。
カテゴリ
タグ

HSP3アルゴリズムとデータ構造c++JavaRubyUnity画像解析C機械学習C#LinuxcodeIQKinectMinecraftTonyuSystemraspberrypiPythonHTML5音声制御Simulinkruby俺ルール通信制御Javascriptシミュレーション

counter-shinobi
固定記事
最新記事
最新コメント
月別アーカイブ
ブロとも申請フォーム

この人とブロともになる

アクセスランキング
[ジャンルランキング]
コンピュータ
1437位
アクセスランキングを見る>>

[サブジャンルランキング]
プログラミング
245位
アクセスランキングを見る>>