結城浩の「マヨイドーロ問題」解答リンク集
そう、gawkも、4.1以降なら、-MオプションでMPFRを有効にすることで、マヨイドーロ問題を解けるんだよね。でも、ideone企業版のgawkは、3.xェ...... twitter.com/eban/status/67…
2015-12-19 00:58:29@hyuki 遅くなりました。恥ずかしながら公開します。 Ruby ideone.com/hW4JS4 C ideone.com/AI62co JavaScript(Node.js) ideone.com/lvkWdQ
2015-12-19 01:07:49マヨイドーロ問題やトイプログラムの話。解いた後の余韻にこういう後日談があるの好きだな。 / Reading: CodeIQで出題した「マヨイドーロ問題」について。 - 結城浩の連ツイ rentwi.textfile.org/?6777528426863… #rentwi @hyukiさんから
2015-12-19 09:49:06マヨイドーロ問題、多くの人はしっかり解答を知って解いてるんだなぁ。自分はdpで適当に解いたから、全然気づかなかった。
2015-12-19 18:23:23マヨイドーロ問題の解答コードです。gist.github.com/koyamatsuishi/… 今回は以外に簡単だと思ったら、2015にびっくり。BigInteger使って再提出した版です。次回も楽しみにしています。 @hyuki
2015-12-19 18:44:22先日の「マヨイドーロ問題」 codeiq.jp/q/2549 (@hyuki さん)の解答公開が解禁になったようなので自分の思考過程を晒しておく。因みに Fibonacci 数は O(log(N)) で求まる。 nue2004.info/tmp/mayoi.pdf
2015-12-19 20:56:03@hyuki 「マヨイドーロ問題」解説編PDF拝見しました。実は「マヨイ」という単語を(定義した割には)問題編で使っていないのが気になっていました。やはり解説編でばりばり使われていてほっとしています(^^)(つづく)
2015-12-19 22:07:50@hyuki (つづき)自分の解答も、解説編と同じものでした。先日も書きましたが、フィボナッチ数列の漸化式が出てきたときは「結城さんらしいなぁ」とニヤリとしました。プログラムは書けませんが、満足です。楽しい問題をありがとうございます。
2015-12-19 22:10:28@hyuki 『マヨイドーロ問題』のソースコードを公開します。ブログにも掲載させて頂きました。本問題をきっかけにいろいろと勉強になりました。 GitHub:bit.ly/1S0upK4 ブログ:bit.ly/1QB5c9R
2015-12-20 08:06:49@hyuki お世話になっております。「マヨイドーロ問題」の解答を載せましたので、よろしくお願いします。qiita.com/kiuyas/items/3…
2015-12-20 10:33:52@hyuki 遅くなりましたがコードを公開しました。漸化式は出せませんでしたが手でN=4まで書いて法則を見つけてコードにしました。gist.github.com/locatw/a86b4a6…
2015-12-20 20:44:47@hyuki すっかり出遅れましたが「マヨイドーロ問題」の解答です。 何の工夫もないメモ化再帰です。ワンライナーの整形版を提出したらパスしてしまったので、フィボナッチ数の総和になってるとか気がつきませんでした。 ideone.com/KfSGSs
2015-12-21 01:07:49D言語 Advent Calendar マヨイドーロで迷い olD: 概要タイトルで韻を踏もうとしたが苦しい。CodeIQに結城浩さんが出題している「マヨイドーロ」という問題を解いたら、いにしえのD言語に迷い込... bit.ly/1NFTpRx
2015-12-21 09:04:59そういやちょっと乗り遅れたけど、マヨイドーロの回答を貼っときます。 gist.github.com/callas1900/fb4… pythonで買い取ります。数列のジェネレータはネットでカッコよさげなの探してきただけです。サンプリングしてパターン見つけておおっとなった瞬間が楽しい。
2015-12-21 12:24:44@hyuki 今更ながらブログに記事を書いた yas.tea-nifty.com/blog/2015/12/p… ※に書いたコードgolf p~0.step(gets.to_i-a=b=1,2){b+=a+=b}+b 又は p~0.step(gets.to_i-a=1,b=2){b+=a+=b}+a
2015-12-21 13:01:23C#の比較的まともな答案です github.com/cielavenir/cod… 結城浩の「マヨイドーロ問題」 codeiq.jp/q/2549 @codeiqさんから
2015-12-21 15:49:18@hyuki 遅くなりましたが、私のコードです。解答とは違う道筋だったので、大まかな方針も書いてみました。い ideone.com/cVzFYh
2015-12-21 22:35:19@riverplus @hyuki マヨイドーロ問題とルートパワー問題の解説を書いてみました! qiita.com/yanma/items/eb…
2015-12-25 21:12:43@hyuki 今更ですがマヨイドーロ問題の考え方だけ載せておきます。 pic.twitter.com/wEaG6KpgWf
2015-12-26 02:00:51@hyuki かなり出遅れましたが、コードを公開します。正解率100%とはいかなかったものの漸化式まで求めた中1の息子に完敗した気持ちです。d.hatena.ne.jp/ohguma/20151225
2015-12-28 08:16:19