結城浩の「マヨイドーロ問題」解答リンク集

risou @risou

@hyuki 正しい結果を出力するけれど、使えなかったコードを供養として公開させていただきます blog.risouf.net/entry/31

結城浩 / Hiroshi Yuki @hyuki

二週間で713名の方に挑戦していただいた「マヨイドーロ問題」が終了しました。みなさんの解答コードを以下にまとめております。結城あてにリプくだされば随時更新いたしますので、よろしくです！ togetter.com/li/913642

ginjiro @gin_135

結城先生のマヨイドーロ問題、AWK版の解答。計算を外部のbcコマンドにやらせることで、整数は2147483647までしか扱えないmawkでも、答えを出せるようにした。でも、動作が遅くて最後のテストケースはクリアできなかったorz 》 ideone.com/M7Jx9D

緊急避難中なのじゃ @renconmochi

マヨイドーロ問題ゴリゴリ一般項（もどき） α = (3+√5)/2, β = (3-√5)/2 m = 切り捨て((n+1)/2) P(n) = -1 + (1 - 3/5*√5)/2 * β^m + (1 + 3/5*√5)/2 * α^m @hyuki

くじら @mktbad

マヨイドーロ、デカイ数字を扱えるように実装するのが楽しかったので多倍長を知る前に出会えてよかったと思える問題だった

アチャックス @kusukusu0511

マヨイドーロは実装面で勉強になったな。19桁じゃ足りなかったから、計算の過程でてきた値のそれぞれの桁の数字を配列に入れて計算したなぁ

Yoshinori Ehara @yehara

@hyuki コードゴルフやってみました。51 バイト。もっと短くできるんでしょうか・・・ gist.github.com/yehara/6d042a2…

ketsuaru @ketsuaru

結城浩の「マヨイドーロ問題」解答リンク集: @hyuki 結城浩の「マヨイドーロ問題」解答リンク集 fav:1 view:851 bit.ly/1lRwSuv 【Togetterまとめ】

SMZ8110 @smz_8110

@hyuki マヨイドーロ問題、rubyでコードゴルフに挑戦してみました。 p -(x=y=1).step(gets.to_i,2){x=x+y+=x}+x

nobynoby*(のり) @WataruNRT

@hyuki マヨイドーロ ・一般項をそのままコードに落とし込めなかった(精度の問題) ・再帰で実装したけどスタック溢れた。 なので、律儀に足し算する方向で実装。 十分時間制限にまにあったので、これでいいやと。 一般項そのままの人のコード見たいな。

Yasu.Hara. @YasuoHarami

@hyuki Cでラスボス2015の手前の1000で死亡してリベンジしたのを公開します。その後、Rubyを勉強しつつ作ったやつは、他の方々のコードが凄すぎて恥ずかしくて出せない。ideone.com/l9Pk8M

Aki Teshima 「OpenCVデバッグ探偵記」BOOTHで販売中 @tomoaki_teshima

. @hyuki 先生の #マヨイドーロ 問題を解いたので、自分なりの解説記事を書いてみました。 #codeiq tessy.org/wiki/index.php… CodeIQ/マヨイドーロ問題 - AkiWiki

mochi_uma👓 @mochi_uma

結城先生のマヨイドーロ問題、〆切間近と知って昨日の晩に取り掛かったがC#のオーバーフローで詰まる。最終的にPythonで解いたけど、初Pythonだったからそっちに時間取られた感。"Python 入出力"でググる所から始めたからなー

Aki Teshima 「OpenCVデバッグ探偵記」BOOTHで販売中 @tomoaki_teshima

#codeIQ のマヨイドーロ問題の他の方の回答をみると、自前の多倍長整数を実装してる人と、言語でサポートされてる人と、半々ぐらいな感じ。Python、Ruby、Haskell あたりは特別なことをしなくてもサポートされてる感じかな？

熊五郎(オムライス味)🐻‍❄️ @kumagonuu

マヨイドーロ問題はわりと最初のうちにフィボナッチさんを見つけられたので解き方自体はすぐできたのですがオーバーフローに苦労した感じです。excelで1000桁の計算は無理だって？HAHAHA！セルを1000個使えばいいじゃないか！

たかわ @tkw_tech

結城浩の「マヨイドーロ問題」 wtkw.net/tech-blog/?p=1… 今日の分のアドベントカレンダーです

結城浩 / Hiroshi Yuki @hyuki

結城あてにリプくださったツイートと、「マヨイドーロ」を検索して見つかったツイートを中心にまとめています。結城の解説記事（出題PDF、解説PDF、使用言語分布など）も近日公開します。 togetter.com/li/913642

しえる@codefes2016::002 @cielavenir

PARI/GP print(fibonacci((input()+3)\2*2)-1) 結城浩の「マヨイドーロ問題」 codeiq.jp/q/2549 @codeiqから

yuki2006 @yuki2006_kd

そういえば、マヨイドーロで初めていわゆる「DPに逃げた（初心者から見るとハラスメント？）をしたかも。

えちごやえちぜん @echigoyaechizen

@hyuki マヨイドーロ問題VB（BigInteger手抜き実装版）解答です。提出版にコメント追加してます。　⇒ ideone.com/CSzYiL

はくゆめ @Hakuyume

マヨイドーロ、フィボナッチまで持ってってる方多いな

ぽん @ikepon8284

マヨイドーロの解説記事早く見たい

BugbearR @BugbearR

3x3の行列での漸化式求めて、べき乗法で高速化したわ -- 結城浩の「マヨイドーロ問題」解答リンク集 - Togetterまとめ togetter.com/li/913642 @togetter_jpさんから

JetBrains製IDEのパフォーマンスに生産性を握られている @konjo_p

マヨイドーロは思考停止の3次元DPで解いたけど、多分楽なのは全探索してOEIS

tsunetoki @sd908f

結城浩先生のマヨイドーロを四項間漸化式から一般式に直した人いるのかな…? 時間が取れなくて計算できなかったのが心残り…