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

結城がCodeIQに出題したサルベジオン問題への解答コードを中心にしたまとめです。コードを公開なさった方は結城 @hyuki あてにリプください。 http://www.hyuki.com/codeiq/
言語 アルゴリズム プログラミング CodeIQ 結城浩
5321view 1コメント
3
Aki Teshima @tomoaki_teshima
.@hyuki 先生のサルベジオン問題を解いたので、自分なりの解説記事。#codeiq CodeIQ/サルベジオン問題 - AkiWiki tessy.org/wiki/index.php… @tomoaki_teshimaさんから
結城浩 @hyuki
サルベジオン問題の解答者へ。採点結果と解説PDFは本日(12/16)中にはお送りする予定です。結城の問題に関してはご自身の解答コードを公開しても構いません。公開URLを、このツイートにリプください。まとめリンクを解説PDFに付記します。bit.ly/1xDY8L1
らが〜 @emi303
@hyuki サルベジオン問題の解答コードアップしました。 今回はキー生成アルゴリズムがわからなかったので、解答が楽しみです。 gist.github.com/rugger-sr/8412…
結城浩 @hyuki
サルベジオン問題の解答者全員に、採点結果をCodeIQサイト経由でフィードバックだん。ご確認ください。バッジの付与ならびに『数学文章作法 推敲編』の抽選については別途運営さんからの連絡となります。解答コードを公開なさった場合は結城あてにリプください。まとめます。多数のご参加感謝!
結城浩 @hyuki
サルベジオン問題を解く結城のコードも参考プログラムとしてGistに置いておきます。 gist.github.com/hyuki0000/a653…
冷凍あざらし.bz2 @naoki_kp
解答コード公開。DB2のほうは解き方普通じゃなかったらしい。 github.com/naokikp/codeiq… #codeiq @hyuki
ɐɹnɯıı ıʞoɐu @amatubu2000
.@hyuki 回答コードと解法を公開しました。いつも楽しい問題ありがとうございます。 amatubu.skr.jp/?Memo/Q1215
結城浩 @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…
しえる@cf16::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… よろしくお願いします。巨大な桁数をコンピュータで相手にする時は数値計算ソフトウェアが本当役立ちますね
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)との関係に着目したらあんなにあっさりだったとは。 あとヒープって発想はなかった、見つけた人えらい。
残りを読む(15)

コメント

Dahlia* @dahlia_cocoa 2014年12月16日
こっそりとまとめを更新しました。
ログインして広告を非表示にする
ログインして広告を非表示にする