CodeIQサルベジオン問題、解答コードまとめ
.@hyuki 先生のサルベジオン問題を解いたので、自分なりの解説記事。#codeiq CodeIQ/サルベジオン問題 - AkiWiki tessy.org/wiki/index.php… @tomoaki_teshimaさんから
2014-12-15 20:56:39サルベジオン問題の解答者へ。採点結果と解説PDFは本日(12/16)中にはお送りする予定です。結城の問題に関してはご自身の解答コードを公開しても構いません。公開URLを、このツイートにリプください。まとめリンクを解説PDFに付記します。bit.ly/1xDY8L1
2014-12-16 11:33:08@hyuki あとで別途ブログ起こす予定ですが・・・ gist.github.com/tksy/3f8ddb4b6…
2014-12-16 11:41:16@hyuki サルベジオン問題の解答コードアップしました。 今回はキー生成アルゴリズムがわからなかったので、解答が楽しみです。 gist.github.com/rugger-sr/8412…
2014-12-16 14:08:14サルベジオン問題の解答者全員に、採点結果をCodeIQサイト経由でフィードバックだん。ご確認ください。バッジの付与ならびに『数学文章作法 推敲編』の抽選については別途運営さんからの連絡となります。解答コードを公開なさった場合は結城あてにリプください。まとめます。多数のご参加感謝!
2014-12-16 14:17:45サルベジオン問題を解く結城のコードも参考プログラムとしてGistに置いておきます。 gist.github.com/hyuki0000/a653…
2014-12-16 14:26:52解答コード公開。DB2のほうは解き方普通じゃなかったらしい。 github.com/naokikp/codeiq… #codeiq @hyuki
2014-12-16 15:17:33.@hyuki 回答コードと解法を公開しました。いつも楽しい問題ありがとうございます。 amatubu.skr.jp/?Memo/Q1215
2014-12-16 15:21:47@hyuki まとめを更新しました。「CodeIQサルベジオン問題、解答コードまとめ」 togetter.com/li/758302
2014-12-16 15:50:23バーは電卓で解いたので思考メモ付き解説を公開します。 bit.ly/1uRMFXu 挑戦者求む!サルベジオン社で宇宙船のデータを救え by The Essence of Programming bit.ly/1xDY8L1 @codeiqさんから
2014-12-16 15:50:28@hyuki サルベジオン問題を、どのように考え解いたのかをまとめました。よろしくお願いします。 gist.github.com/fukushimasan/1…
2014-12-16 15:51:40Tを求めるキー、Mを最大値(2^100)、xとcをx*c==Mなる2の累乗値とすると、求めるインデックスはx + (x+(T-M-c)/(2*c))となる(ただし除算は割り切れることが条件) サルベジオン社で宇宙船のデータを救え bit.ly/1xDY8L1
2014-12-16 16:05:57コードさらします。二分探索木になってたのか... gist.github.com/keiji-mu/0534a… 挑戦者求む!サルベジオン社で宇宙船のデータを救え by The Essence of Programming bit.ly/1xDY8L1 @codeiqさんから
2014-12-16 16:30:22@hyuki サルベジオン問題の解答コードをGistにアップしました。 gist.github.com/akagenorobin/3…
2014-12-16 16:32:04@hyuki リプライ失礼します。稚拙ながらサルベジオン問題をどうやって解いたかの思考過程をブログに纏めておきました charleworld.air-nifty.com/blog/2014/12/c… よろしくお願いします。巨大な桁数をコンピュータで相手にする時は数値計算ソフトウェアが本当役立ちますね
2014-12-16 17:05:03@hyuki とりあえずブログ書きましたー:CodeIQ「サルベジオン社で宇宙船のデータを救え」を解いた blog.moonfire.info/article/106766…
2014-12-16 18:22:52@hyuki サルベジオン問題のフィードバックありがとうございます。 評価5をいただきました! 使ったプログラムなどを上げてみます。 gist.github.com/maple-nishiyam…
2014-12-16 20:29:31CodeIQのサルベジオン問題の解答コードを置きました。gist.github.com/koyamatsuishi/… DB2の方は隠れたテーマが分かっていなかったので、答えが出るだけの理解困難なコードになってしまいました。 @hyuki
2014-12-16 20:34:16#CodeIQ サルベジオン問題解答公開(解答コードと言えるほどのコードは無い) gist.github.com/mikecat/ee022a… @hyuki
2014-12-16 21:12:52#CodeIQ サルベジオン問題、評価5はうれしいのですが、db=2の方は、ほんとに偶然に解けただけで、模範解答のような深い考察はありませんでした…。正答率をみるとかなり高いので、皆さん、すごいなと思います。反対に自分は…。 pic.twitter.com/wWhOz95pV8
2014-12-16 21:31:25サルベジオンの解答を読んだ。 db2は思った通り、自分の解答はゴリッとしたたぐいだった。 ものの見方をかえると問題の難易度が変わる。 K(1)との関係に着目したらあんなにあっさりだったとは。 あとヒープって発想はなかった、見つけた人えらい。
2014-12-16 22:04:12