CodeIQサルベジオン問題、解答コードまとめ

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

.@hyuki 先生のサルベジオン問題を解いたので、自分なりの解説記事。#codeiq CodeIQ/サルベジオン問題 - AkiWiki tessy.org/wiki/index.php… @tomoaki_teshimaさんから

結城浩 / Hiroshi Yuki @hyuki

サルベジオン問題の解答者へ。採点結果と解説PDFは本日（12/16）中にはお送りする予定です。結城の問題に関してはご自身の解答コードを公開しても構いません。公開URLを、このツイートにリプください。まとめリンクを解説PDFに付記します。bit.ly/1xDY8L1

tksy(吉村 武志) @takesi_yosimura

@hyuki あとで別途ブログ起こす予定ですが・・・ gist.github.com/tksy/3f8ddb4b6…

らが〜 @emi303

@hyuki サルベジオン問題の解答コードアップしました。 今回はキー生成アルゴリズムがわからなかったので、解答が楽しみです。 gist.github.com/rugger-sr/8412…

結城浩 / Hiroshi Yuki @hyuki

サルベジオン問題の解答者全員に、採点結果をCodeIQサイト経由でフィードバックだん。ご確認ください。バッジの付与ならびに『数学文章作法　推敲編』の抽選については別途運営さんからの連絡となります。解答コードを公開なさった場合は結城あてにリプください。まとめます。多数のご参加感謝！

結城浩 / Hiroshi Yuki @hyuki

サルベジオン問題を解く結城のコードも参考プログラムとしてGistに置いておきます。 gist.github.com/hyuki0000/a653…

冷凍あざらし.zip @naoki_kp

解答コード公開。DB2のほうは解き方普通じゃなかったらしい。 github.com/naokikp/codeiq… #codeiq @hyuki

ɐɹnɯıı ıʞoɐu @amatubu2000

.@hyuki 回答コードと解法を公開しました。いつも楽しい問題ありがとうございます。 amatubu.skr.jp/?Memo/Q1215

結城浩 / Hiroshi Yuki @hyuki

@hyuki まとめを更新しました。「CodeIQサルベジオン問題、解答コードまとめ」 togetter.com/li/758302

チョコレートバー @Air_Hold

バーは電卓で解いたので思考メモ付き解説を公開します。 bit.ly/1uRMFXu 挑戦者求む！サルベジオン社で宇宙船のデータを救え by The Essence of Programming bit.ly/1xDY8L1 @codeiqさんから

シン・Yoshio Fukushima @fukushimasan

@hyuki サルベジオン問題を、どのように考え解いたのかをまとめました。よろしくお願いします。 gist.github.com/fukushimasan/1…

しえる@codefes2016::002 @cielavenir

@hyuki gistにてgist.github.com/cielavenir/702…

しえる@codefes2016::002 @cielavenir

Tを求めるキー、Mを最大値(2^100)、xとcをx*c==Mなる2の累乗値とすると、求めるインデックスはx + (x+(T-M-c)/(2*c))となる(ただし除算は割り切れることが条件) サルベジオン社で宇宙船のデータを救え bit.ly/1xDY8L1

赤毛のロビン @akagenorobin

ヒープサーチかー。そこまでは知らなかった。勉強になった。＞サルベジオン問題

Mu @keiji_mu

コードさらします。二分探索木になってたのか... gist.github.com/keiji-mu/0534a… 挑戦者求む！サルベジオン社で宇宙船のデータを救え by The Essence of Programming bit.ly/1xDY8L1 @codeiqさんから

赤毛のロビン @akagenorobin

@hyuki サルベジオン問題の解答コードをGistにアップしました。 gist.github.com/akagenorobin/3…

ザード＠ @world_fantasia

@hyuki リプライ失礼します。稚拙ながらサルベジオン問題をどうやって解いたかの思考過程をブログに纏めておきました　charleworld.air-nifty.com/blog/2014/12/c…　よろしくお願いします。巨大な桁数をコンピュータで相手にする時は数値計算ソフトウェアが本当役立ちますね

カニ戯（ry @bananawani_mc

サルベジオン問題の提出解答晒し ideone.com/Zd1aYv #codeiq @hyuki

dahlia @dahlia_cocoa

@hyuki とりあえずブログ書きましたー：CodeIQ「サルベジオン社で宇宙船のデータを救え」を解いた blog.moonfire.info/article/106766…

にしもん @d_nishiyama85

@hyuki サルベジオン問題のフィードバックありがとうございます。 評価5をいただきました！ 使ったプログラムなどを上げてみます。 gist.github.com/maple-nishiyam…

虚無色のアーマ @nida_001

サルベジオン問題の2番は二分木！そういうことだったのか

Koya Matsuishi @koyamatsuishi

CodeIQのサルベジオン問題の解答コードを置きました。gist.github.com/koyamatsuishi/… DB2の方は隠れたテーマが分かっていなかったので、答えが出るだけの理解困難なコードになってしまいました。 @hyuki

みけCAT @mikecat_mixc

#CodeIQ サルベジオン問題解答公開(解答コードと言えるほどのコードは無い) gist.github.com/mikecat/ee022a… @hyuki

ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm

#CodeIQ サルベジオン問題、評価5はうれしいのですが、db=2の方は、ほんとに偶然に解けただけで、模範解答のような深い考察はありませんでした…。正答率をみるとかなり高いので、皆さん、すごいなと思います。反対に自分は…。 pic.twitter.com/wWhOz95pV8

拡大

ちゅーえ @Tyuue

サルベジオンの解答を読んだ。 db2は思った通り、自分の解答はゴリッとしたたぐいだった。 ものの見方をかえると問題の難易度が変わる。 K(1)との関係に着目したらあんなにあっさりだったとは。 あとヒープって発想はなかった、見つけた人えらい。