【新機能】作り忘れたまとめはありませんか?31日前まで期間指定してまとめが作れる高度な検索ができました。有料APIだからツイートの漏れはありません!

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

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
アルゴリズム CodeIQ 結城浩 プログラミング
14050view 13コメント
16
ログインして広告を非表示にする
結城浩 @hyuki 2015-12-17 09:12:16
「マヨイドーロ問題」に言及する場合は、出題PDFや解答PDFへの直リンクは避けて、 codeiq.jp/q/2549 または、 hyuki.com/codeiq/#c19 をお使いください。後日公開する、CodeIQ MAGAZINEの記事でもOK。
Hotspring @Hotspring_r 2015-12-17 10:04:51
マヨイドーロ終わったので提出したいくつかのプログラムのうちの1つを公開。多分これが一番早いと思います。 / 結城浩の「マヨイドーロ問題」 codeiq.jp/q/2549 pic.twitter.com/SdnNT54RFU
 拡大
あんちもん2 @antimon2 2015-12-17 10:06:23
@hyuki あ、ありのままに起こった事を話すぜ「解答を提出して解説PDFをGetしたら解説PDFそっくりの解答を提出していた」何を言っていr ideone.com/X7NjyI 「マヨイドーロ問題」 codeiq.jp/q/2549 @codeiq
すず implements hal @gnsksz 2015-12-17 10:09:48
締め切り過ぎたので解答を公開してみる 数学のレポート提出時のドキドキ感である ちなみに数学の成績は悪かったのでご容赦ください 結城浩の「マヨイドーロ問題」 codeiq.jp/q/2549 @codeiqさんから pic.twitter.com/jnfRoAVgBC
 拡大
結城浩 @hyuki 2015-12-17 10:11:11
結城浩の「マヨイドーロ問題」の挑戦受付終了。挑戦者数は713人となりました。多数のご参加感謝!現在、解説記事を準備中です。みなさまのコードをそれぞれ公開いただければ、解説記事からリンクいたしますので、このツイートにリプお願いします。 codeiq.jp/q/2549
今や残るは後悔のみ @ur_erusiguma 2015-12-17 10:13:30
時間が来たので某マヨイドーロの回答置いときますね dropbox.com/s/9fafkfgnnd0q…
はくゆめ @Hakuyume 2015-12-17 10:24:02
@hyuki せっかくなので公開してみます gist.github.com/Hakuyume/72357… 一般項があるんだろうなと思いつつ漸化式のまま回答
舞葉 @m_buyoh 2015-12-17 10:24:34
考え方をただ書いただけだし、こっそり公開しますね。 / マヨイドーロ問題 のソースコードを載せてもいいらしいので載せる shonen9th.blog.fc2.com/blog-entry-75.…
日柳 光久 @mikkun_jp 2015-12-17 10:30:01
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-- マヨイドーロ
こゆき @oshpink_moshi 2015-12-17 10:33:09
マヨイドーロ問題、いいとこまでいけたと思ったんだけど最後答え合わなかったから出せなかったな… 次の問題の時はもっと上手くできるようになりたい
ginjiro @gin_135 2015-12-17 10:34:52
(マヨイドーロ問題、シェル芸による解答を結城先生に送ろうかと思ったけれど、エレガントな解法じゃなかった... そもそも、140時以内に収まっていない。)
カニ戯(ry @bananawani_mc 2015-12-17 10:40:45
解答公開(Tcl)ideone.com/36phD4:結城浩の「マヨイドーロ問題」 codeiq.jp/q/2549 @codeiq @hyuki
ゆゆ式OVA2/22発売!!! @HETARE09 2015-12-17 10:54:34
マヨイドーロは dp[残り回数][場所(ABC)][左から来たか右から来たか] の無駄に状態数の多いDPで解いた
vivivi @vivivi 2015-12-17 11:00:35
@hyuki マロイドーロ解答 gist.github.com/vivivi1900/04d… n=5まで例示してその数値を元にゴニョゴニョしてたら出てきました。読んでてよかった数学ガール!
くそ @kusohako 2015-12-17 11:01:40
マヨイドーロはとりあえず紙で状態を遷移させてたら気づいた
ginjiro @gin_135 2015-12-17 11:03:35
結城先生のマヨイドーロ問題を、シェル芸で解いたやつ。誰かもっとエレガントな解法をお願いしますorz >> ideone.com/vXfvgV
Ken ichi AKIMOTO @Matthew238 2015-12-17 11:06:24
@hyuki 配列の並びから隣接三項間漸化式が浮かび、フィボナッチ数列かもとコーディングしながら思っていました。 ideone.com/BAYeBI 他所様のですけど参考まで: bit.ly/1Nwfjqr
くそ @kusohako 2015-12-17 11:11:49
rubyを学びながら書いたマヨイドーロの解答がこちら s=b=0;(a=1).upto(gets.to_i){|i|s+=i%2*(a+=b=a-b)};p s
あじ @Azicore 2015-12-17 11:12:24
マヨイドーロの解答(Ruby)です。 ideone.com/cDFEcy #codeiq > 結城浩の「マヨイドーロ問題」 codeiq.jp/q/2549 @codeiq @hyuki
stephen_dole @stephen_dole 2015-12-17 11:12:57
@hyuki 恥ずかしながら公開します. ideone.com/owKMPF 「マヨイドーロ問題」 codeiq.jp/q/2549 @codeiq
すず implements hal @gnsksz 2015-12-17 11:14:02
@antimon2 @hyuki @codeiq まさかのジョジョネタかぶりに運命(さだめ)を感じました まる
YSR@普通デューサー @YSRKEN 2015-12-17 11:19:20
@hyuki わっかりましたー! よろしくお願いします! gist.github.com/YSRKEN/656fad5…
たかわ @tkw_tech 2015-12-17 11:26:53
@hyuki コメントがないですが,それでもよければよろしくお願いします. gist.github.com/tkw-tech/b1ae1…
angel as ㌵㌤の猫 @angel_p_57 2015-12-17 11:33:04
はてなブログに投稿しました #はてなブログ 結城浩の「マヨイドーロ問題」問題解答 ( CodeIQ ) 前編 - ange1のブログ ange1.hateblo.jp/entry/2015/12/…
渡久地 信之 @palfem_kleet 2015-12-17 11:44:30
マヨイドーロ問題,実際にN=3,4の最初の移動がb→cとb→aの場合に分けて規則性を探し,N=5の時のb→aの増加量が予想通りだったのでそれをソースに落とした感じに. ideone.com/gnfv6k pic.twitter.com/Db3Dsn22Ca
 拡大
残りを読む(148)

コメント

りょ/RYO-chin @ryo_chinq 2015-12-17 14:36:29
codeiqで問題が見れないので、面白いかどうかもわからない。
angel as ㌵㌤の猫 @angel_p_57 2015-12-17 18:47:18
ryo_chinq 手前味噌ながら、簡単に問題の内容も載せているので、よろしければどうぞ https://twitter.com/angel_p_57/status/677315543309791232
りょ/RYO-chin @ryo_chinq 2015-12-17 19:08:53
angel_p_57 ありがとうございます。ブレインfなんちゃらのソースが出てきた辺りが興味深かったです。
nekosencho @Neko_Sencho 2015-12-17 19:41:48
問題が見られる状況になってからのまとめ作成あるいは公開でよかったような気も。
Jun Okada @ojunn 2015-12-17 22:19:31
実際に経路を辿って数え上げた。最初PHPで書いて、桁あふれして、BigInt実装したけどどうにもうまくいかなくて(手元だと大丈夫っぽいのにCodeIQだと値が変わる…)、結局Rubyで書き直したら通った。
gunjo-chan @yama4321 2015-12-18 00:45:45
A において反転回数が N-1 回残っているとき、C において反転回数が N 回残っているとき何通りのゴールへのパスがあるかをスタックがあふれない様にごにょごにょした再帰で出して足しますた。
結城浩 @hyuki 2015-12-18 07:17:26
Neko_Sencho 確かにその通りです。問題の解説記事にこのまとめリンクを入れようとしたので、ニワトリタマゴ問題になってしまいました(^^; 次回の出題時には公開順序を考えたいと思います。ご意見感謝!
YSR@普通デューサー @YSRKEN 2015-12-18 12:12:48
私のようなゴリ押し派はきっとレアなんだろうなぁ、と思うと説明画像を添付しとけばよかったとちょっと後悔。やってることは簡単なメモ化なんですけどね
結城浩 @hyuki 2015-12-20 08:41:12
まとめを更新しました。
結城浩 @hyuki 2015-12-20 12:05:33
まとめを更新しました。
結城浩 @hyuki 2015-12-21 06:22:45
まとめを更新しました。
結城浩 @hyuki 2015-12-25 21:15:07
まとめを更新しました。
結城浩 @hyuki 2015-12-28 08:25:30
まとめを更新しました。

カテゴリーからまとめを探す

ログインして広告を非表示にする
ログインして広告を非表示にする