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

CodeIQで出題したアルゴリズム問題の解答リンク集です。〆切以降、結城浩 @hyuki あてのリプとマヨイドーロ検索で見つかったものを中心にまとめています。 CodeIQ MAGAZINEの解説記事(出題PDF、解説PDF含む)https://codeiq.jp/magazine/?p=35521 結城浩のページ: http://www.hyuki.com/codeiq/#c19 CodeIQのページ: https://bit.ly/c19mayoi 後日談連ツイ: http://rentwi.textfile.org/?677752842686345216s
16
前へ 1 ・・ 6 7
ginjiro @gin_135

そう、gawkも、4.1以降なら、-MオプションでMPFRを有効にすることで、マヨイドーロ問題を解けるんだよね。でも、ideone企業版のgawkは、3.xェ...... twitter.com/eban/status/67…

2015-12-19 00:58:29
あいべくう @ibeckuu

@hyuki 遅くなりました。恥ずかしながら公開します。 Ruby ideone.com/hW4JS4 C ideone.com/AI62co JavaScript(Node.js) ideone.com/lvkWdQ

2015-12-19 01:07:49
loca @locatw

マヨイドーロ問題やトイプログラムの話。解いた後の余韻にこういう後日談があるの好きだな。 / Reading: CodeIQで出題した「マヨイドーロ問題」について。 - 結城浩の連ツイ rentwi.textfile.org/?6777528426863… #rentwi @hyukiさんから

2015-12-19 09:49:06
@siotouto@pawoo.net 検索BAN @siotouto

マヨイドーロ問題、多くの人はしっかり解答を知って解いてるんだなぁ。自分はdpで適当に解いたから、全然気づかなかった。

2015-12-19 18:23:23
Gafukamo @Gafukamo

マヨイドーロ C♯でやってたらbigintegerの壁に阻まれた。ローカル環境では動いたのに残念。

2015-12-19 18:39:00
Koya Matsuishi @koyamatsuishi

マヨイドーロ問題の解答コードです。gist.github.com/koyamatsuishi/… 今回は以外に簡単だと思ったら、2015にびっくり。BigInteger使って再提出した版です。次回も楽しみにしています。 @hyuki

2015-12-19 18:44:22
鵺(マッチ) @nue_of_k

先日の「マヨイドーロ問題」 codeiq.jp/q/2549@hyuki さん)の解答公開が解禁になったようなので自分の思考過程を晒しておく。因みに Fibonacci 数は O(log(N)) で求まる。 nue2004.info/tmp/mayoi.pdf

2015-12-19 20:56:03
UEMATSU.Y @aramisakihime

@hyuki 「マヨイドーロ問題」解説編PDF拝見しました。実は「マヨイ」という単語を(定義した割には)問題編で使っていないのが気になっていました。やはり解説編でばりばり使われていてほっとしています(^^)(つづく)

2015-12-19 22:07:50
UEMATSU.Y @aramisakihime

@hyuki (つづき)自分の解答も、解説編と同じものでした。先日も書きましたが、フィボナッチ数列の漸化式が出てきたときは「結城さんらしいなぁ」とニヤリとしました。プログラムは書けませんが、満足です。楽しい問題をありがとうございます。

2015-12-19 22:10:28
shinya_yama_photo @bookmount8

@hyuki 『マヨイドーロ問題』のソースコードを公開します。ブログにも掲載させて頂きました。本問題をきっかけにいろいろと勉強になりました。 GitHub:bit.ly/1S0upK4 ブログ:bit.ly/1QB5c9R

2015-12-20 08:06:49
深紅(crimson) @sinku_japan

@hyuki お世話になっております。「マヨイドーロ問題」の解答を載せましたので、よろしくお願いします。qiita.com/kiuyas/items/3…

2015-12-20 10:33:52
みか @mika_chan_319

マヨイドーロ問題はPrologで解こうと思っていたのに #CodeIQ

2015-12-20 14:42:07
loca @locatw

@hyuki 遅くなりましたがコードを公開しました。漸化式は出せませんでしたが手でN=4まで書いて法則を見つけてコードにしました。gist.github.com/locatw/a86b4a6…

2015-12-20 20:44:47
loca @locatw

マヨイドーロ問題の自分の解答をgistに載せた。 gist.github.com/locatw/a86b4a6…

2015-12-20 20:45:41
Mu @keiji_mu

@hyuki すっかり出遅れましたが「マヨイドーロ問題」の解答です。 何の工夫もないメモ化再帰です。ワンライナーの整形版を提出したらパスしてしまったので、フィボナッチ数の総和になってるとか気がつきませんでした。 ideone.com/KfSGSs

2015-12-21 01:07:49
Advent Calendar 2018 @tech_advent

D言語 Advent Calendar マヨイドーロで迷い olD: 概要タイトルで韻を踏もうとしたが苦しい。CodeIQに結城浩さんが出題している「マヨイドーロ」という問題を解いたら、いにしえのD言語に迷い込... bit.ly/1NFTpRx

2015-12-21 09:04:59
Ryo @callas1900

そういやちょっと乗り遅れたけど、マヨイドーロの回答を貼っときます。 gist.github.com/callas1900/fb4… pythonで買い取ります。数列のジェネレータはネットでカッコよさげなの探してきただけです。サンプリングしてパターン見つけておおっとなった瞬間が楽しい。

2015-12-21 12:24:44
Yasu.Hara. @YasuoHarami

@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:23
しえる@codefes2016::002 @cielavenir

C#の比較的まともな答案です github.com/cielavenir/cod… 結城浩の「マヨイドーロ問題」 codeiq.jp/q/2549 @codeiqさんから

2015-12-21 15:49:18
ilrshm @ilrshm

@hyuki 遅くなりましたが、私のコードです。解答とは違う道筋だったので、大まかな方針も書いてみました。い ideone.com/cVzFYh

2015-12-21 22:35:19
yanma @yanma

@riverplus @hyuki マヨイドーロ問題とルートパワー問題の解説を書いてみました! qiita.com/yanma/items/eb…

2015-12-25 21:12:43
桜小路こいし🔥🎪⚒️🖋️ @hayarasu308

@hyuki 今更ですがマヨイドーロ問題の考え方だけ載せておきます。 pic.twitter.com/wEaG6KpgWf

2015-12-26 02:00:51
拡大
拡大
熊工房 ohguma @ohguma

@hyuki かなり出遅れましたが、コードを公開します。正解率100%とはいかなかったものの漸化式まで求めた中1の息子に完敗した気持ちです。d.hatena.ne.jp/ohguma/20151225

2015-12-28 08:16:19
前へ 1 ・・ 6 7