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

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
結城浩 / Hiroshi Yuki @hyuki

「マヨイドーロ問題」に言及する場合は、出題PDFや解答PDFへの直リンクは避けて、 codeiq.jp/q/2549 または、 hyuki.com/codeiq/#c19 をお使いください。後日公開する、CodeIQ MAGAZINEの記事でもOK。

2015-12-17 09:12:16
Hotspring @Hotspring_r

マヨイドーロ終わったので提出したいくつかのプログラムのうちの1つを公開。多分これが一番早いと思います。 / 結城浩の「マヨイドーロ問題」 codeiq.jp/q/2549 pic.twitter.com/SdnNT54RFU

2015-12-17 10:04:51
拡大
あんちもん2 @antimon2

@hyuki あ、ありのままに起こった事を話すぜ「解答を提出して解説PDFをGetしたら解説PDFそっくりの解答を提出していた」何を言っていr ideone.com/X7NjyI 「マヨイドーロ問題」 codeiq.jp/q/2549 @codeiq

2015-12-17 10:06:23
すず implements hal @gnsksz

締め切り過ぎたので解答を公開してみる 数学のレポート提出時のドキドキ感である ちなみに数学の成績は悪かったのでご容赦ください 結城浩の「マヨイドーロ問題」 codeiq.jp/q/2549 @codeiqさんから pic.twitter.com/jnfRoAVgBC

2015-12-17 10:09:48
拡大
結城浩 / Hiroshi Yuki @hyuki

結城浩の「マヨイドーロ問題」の挑戦受付終了。挑戦者数は713人となりました。多数のご参加感謝!現在、解説記事を準備中です。みなさまのコードをそれぞれ公開いただければ、解説記事からリンクいたしますので、このツイートにリプお願いします。 codeiq.jp/q/2549

2015-12-17 10:11:11
今や残るは後悔のみ @ur_erusiguma

時間が来たので某マヨイドーロの回答置いときますね dropbox.com/s/9fafkfgnnd0q…

2015-12-17 10:13:30
はくゆめ @Hakuyume

@hyuki せっかくなので公開してみます gist.github.com/Hakuyume/72357… 一般項があるんだろうなと思いつつ漸化式のまま回答

2015-12-17 10:24:02
🐳 舞葉 @m_buyoh

考え方をただ書いただけだし、こっそり公開しますね。 / マヨイドーロ問題 のソースコードを載せてもいいらしいので載せる shonen9th.blog.fc2.com/blog-entry-75.…

2015-12-17 10:24:34
日柳 光久 @mikkun_jp

f=0:1:zipWith(+)f(tail f) main=do l<-getLine let n=read l::Int let p=if mod n 2==0 then f!!(n+2)-1 else f!!(n+2)+f!!(n+1)-1 print p-- マヨイドーロ

2015-12-17 10:30:01
こゆき @oshpink_moshi

マヨイドーロ問題、いいとこまでいけたと思ったんだけど最後答え合わなかったから出せなかったな… 次の問題の時はもっと上手くできるようになりたい

2015-12-17 10:33:09
ginjiro @gin_135

(マヨイドーロ問題、シェル芸による解答を結城先生に送ろうかと思ったけれど、エレガントな解法じゃなかった... そもそも、140時以内に収まっていない。)

2015-12-17 10:34:52
カニ戯(ry @bananawani_mc

解答公開(Tcl)ideone.com/36phD4:結城浩の「マヨイドーロ問題」 codeiq.jp/q/2549 @codeiq @hyuki

2015-12-17 10:40:45
ゆゆ式OVA2/22発売!!! @HETARE09

マヨイドーロは dp[残り回数][場所(ABC)][左から来たか右から来たか] の無駄に状態数の多いDPで解いた

2015-12-17 10:54:34
vivivi @vivivi

@hyuki マロイドーロ解答 gist.github.com/vivivi1900/04d… n=5まで例示してその数値を元にゴニョゴニョしてたら出てきました。読んでてよかった数学ガール!

2015-12-17 11:00:35
くそ @kusohako

マヨイドーロはとりあえず紙で状態を遷移させてたら気づいた

2015-12-17 11:01:40
ginjiro @gin_135

結城先生のマヨイドーロ問題を、シェル芸で解いたやつ。誰かもっとエレガントな解法をお願いしますorz >> ideone.com/vXfvgV

2015-12-17 11:03:35
Ken ichi AKIMOTO @Matthew238

@hyuki 配列の並びから隣接三項間漸化式が浮かび、フィボナッチ数列かもとコーディングしながら思っていました。 ideone.com/BAYeBI 他所様のですけど参考まで: bit.ly/1Nwfjqr

2015-12-17 11:06:24
くそ @kusohako

rubyを学びながら書いたマヨイドーロの解答がこちら s=b=0;(a=1).upto(gets.to_i){|i|s+=i%2*(a+=b=a-b)};p s

2015-12-17 11:11:49
あじ @Azicore

マヨイドーロの解答(Ruby)です。 ideone.com/cDFEcy #codeiq > 結城浩の「マヨイドーロ問題」 codeiq.jp/q/2549 @codeiq @hyuki

2015-12-17 11:12:24
stephen_dole @stephen_dole

@hyuki 恥ずかしながら公開します. ideone.com/owKMPF 「マヨイドーロ問題」 codeiq.jp/q/2549 @codeiq

2015-12-17 11:12:57
すず implements hal @gnsksz

@antimon2 @hyuki @codeiq まさかのジョジョネタかぶりに運命(さだめ)を感じました まる

2015-12-17 11:14:02
Y​S​R @YSRKEN

@hyuki わっかりましたー! よろしくお願いします! gist.github.com/YSRKEN/656fad5…

2015-12-17 11:19:20
たかわ @tkw_tech

@hyuki コメントがないですが,それでもよければよろしくお願いします. gist.github.com/tkw-tech/b1ae1…

2015-12-17 11:26:53
angel (as ㌵㌤の猫) @angel_p_57

はてなブログに投稿しました #はてなブログ 結城浩の「マヨイドーロ問題」問題解答 ( CodeIQ ) 前編 - ange1のブログ ange1.hateblo.jp/entry/2015/12/…

2015-12-17 11:33:04
渡久地 信之 @palfem_kleet

マヨイドーロ問題,実際にN=3,4の最初の移動がb→cとb→aの場合に分けて規則性を探し,N=5の時のb→aの増加量が予想通りだったのでそれをソースに落とした感じに. ideone.com/gnfv6k pic.twitter.com/Db3Dsn22Ca

2015-12-17 11:44:30
拡大
1 ・・ 7 次へ