結城浩の「マヨイドーロ問題」解答リンク集
@hyuki 正しい結果を出力するけれど、使えなかったコードを供養として公開させていただきます blog.risouf.net/entry/31
2015-12-17 11:50:37二週間で713名の方に挑戦していただいた「マヨイドーロ問題」が終了しました。みなさんの解答コードを以下にまとめております。結城あてにリプくだされば随時更新いたしますので、よろしくです! togetter.com/li/913642
2015-12-17 11:59:08結城先生のマヨイドーロ問題、AWK版の解答。計算を外部のbcコマンドにやらせることで、整数は2147483647までしか扱えないmawkでも、答えを出せるようにした。でも、動作が遅くて最後のテストケースはクリアできなかったorz 》 ideone.com/M7Jx9D
2015-12-17 12:09:37マヨイドーロ問題ゴリゴリ一般項(もどき) α = (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
2015-12-17 12:10:50マヨイドーロは実装面で勉強になったな。19桁じゃ足りなかったから、計算の過程でてきた値のそれぞれの桁の数字を配列に入れて計算したなぁ
2015-12-17 12:18:14@hyuki コードゴルフやってみました。51 バイト。もっと短くできるんでしょうか・・・ gist.github.com/yehara/6d042a2…
2015-12-17 12:18:18結城浩の「マヨイドーロ問題」解答リンク集: @hyuki 結城浩の「マヨイドーロ問題」解答リンク集 fav:1 view:851 bit.ly/1lRwSuv 【Togetterまとめ】
2015-12-17 12:19:51@hyuki マヨイドーロ問題、rubyでコードゴルフに挑戦してみました。 p -(x=y=1).step(gets.to_i,2){x=x+y+=x}+x
2015-12-17 12:23:01@hyuki マヨイドーロ ・一般項をそのままコードに落とし込めなかった(精度の問題) ・再帰で実装したけどスタック溢れた。 なので、律儀に足し算する方向で実装。 十分時間制限にまにあったので、これでいいやと。 一般項そのままの人のコード見たいな。
2015-12-17 12:28:17@hyuki Cでラスボス2015の手前の1000で死亡してリベンジしたのを公開します。その後、Rubyを勉強しつつ作ったやつは、他の方々のコードが凄すぎて恥ずかしくて出せない。ideone.com/l9Pk8M
2015-12-17 12:28:44. @hyuki 先生の #マヨイドーロ 問題を解いたので、自分なりの解説記事を書いてみました。 #codeiq tessy.org/wiki/index.php… CodeIQ/マヨイドーロ問題 - AkiWiki
2015-12-17 12:36:05結城先生のマヨイドーロ問題、〆切間近と知って昨日の晩に取り掛かったがC#のオーバーフローで詰まる。最終的にPythonで解いたけど、初Pythonだったからそっちに時間取られた感。"Python 入出力"でググる所から始めたからなー
2015-12-17 12:42:56#codeIQ のマヨイドーロ問題の他の方の回答をみると、自前の多倍長整数を実装してる人と、言語でサポートされてる人と、半々ぐらいな感じ。Python、Ruby、Haskell あたりは特別なことをしなくてもサポートされてる感じかな?
2015-12-17 12:44:21マヨイドーロ問題はわりと最初のうちにフィボナッチさんを見つけられたので解き方自体はすぐできたのですがオーバーフローに苦労した感じです。excelで1000桁の計算は無理だって?HAHAHA!セルを1000個使えばいいじゃないか!
2015-12-17 12:46:05結城あてにリプくださったツイートと、「マヨイドーロ」を検索して見つかったツイートを中心にまとめています。結城の解説記事(出題PDF、解説PDF、使用言語分布など)も近日公開します。 togetter.com/li/913642
2015-12-17 13:09:15PARI/GP print(fibonacci((input()+3)\2*2)-1) 結城浩の「マヨイドーロ問題」 codeiq.jp/q/2549 @codeiqから
2015-12-17 13:23:56@hyuki マヨイドーロ問題VB(BigInteger手抜き実装版)解答です。提出版にコメント追加してます。 ⇒ ideone.com/CSzYiL
2015-12-17 13:30:263x3の行列での漸化式求めて、べき乗法で高速化したわ -- 結城浩の「マヨイドーロ問題」解答リンク集 - Togetterまとめ togetter.com/li/913642 @togetter_jpさんから
2015-12-17 14:01:44マヨイドーロは思考停止の3次元DPで解いたけど、多分楽なのは全探索してOEIS
2015-12-17 14:04:33