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

結城がCodeIQに出題したサルベジオン問題への解答コードを中心にしたまとめです。コードを公開なさった方は結城 @hyuki あてにリプください。 http://www.hyuki.com/codeiq/
3
nyaoyura @nyaoyura

サルベジオン、感想掲載されたっ(∩´∀`)∩ ふーむ、テーマは『ばいなりさーち』??1bitも思い付きませんでした(- -; 今回はコードというコードを書かなかったので提出できるものがない…解説、勉強になります。ばいなりは奥が深いなり pic.twitter.com/oGHRHyhLjB

2014-12-16 22:09:14
拡大
ʇɥƃıluooɯ ǝıʇɐs 𖥶 Re-seT @tsatie

@hyuki: まとめを更新しました。「CodeIQサルベジオン問題、解答コードまとめ」 togetter.com/li/758302” 今回も!とても楽しめました。解答も正解だったようで(当然か!検算要らんし)満足。それにしてもrubyのお気軽?お手軽?強力さ?に吃驚でした。

2014-12-16 22:20:32
ちゃめし★ @chapan_G

サルベジオン、正解してたわ。二分探索で正解だったのか結局……プログラムかけたかそれなら……

2014-12-16 22:21:22
risou @risou

サルベジオンあれでいけてたのか。というかあの規則性からああいう風になるのか……。数式を導き出して解いて満足してた。

2014-12-16 22:34:15
K.Ooi @k_ooi

.@hyuki サルベジオン問題のRを使った私の解答コードを公開してみました。d.hatena.ne.jp/kooi/20141216

2014-12-16 22:45:48
カニ戯(ry @bananawani_mc

サルベジオン問題、解けた奴の解答なんてどうせ似たりよったりだろうから、解けなかった人の「こう考えたけど解けなかった」てのが見たい。#codeiq @hyuki

2014-12-16 22:46:20
Yusuke Terada @doraTeX

サルベジオン問題のフィードバックが届いた。db2は,キーが 2^(100-a)*b, a=1,2,…,100, b=1,3,5,…,2^a-1 と記述できることが見抜けたので,目的のキーが第何項に現れるかを,高校数学でお馴染みの群数列の考え方で計算。ヒープでの二分探索はなるほどー

2014-12-16 22:49:06
ゆゆ式OVA2/22発売!!! @HETARE09

おっサルベジオン問題評価5だった。db2のほう、想定解と同じ関係式を導出できてた。K(1) = 2^99 だということには気づかなかったけど。

2014-12-16 22:57:21
nobynoby*(のり) @WataruNRT

サルベジオン、正解したものの、手作業でといたので、コードが晒せない。 DB2のキーがあの部分になければ、正解率下がったかな?

2014-12-16 23:13:31
tksy(吉村 武志) @takesi_yosimura

@hyuki 先生の《サルベジオン問題》解いてみた』迷走記録|blog.tsukasaya.info/article/106770…

2014-12-17 00:03:59
comohiko@nkgateway @nkgateway

サルベジオン問題、狙い通りの準サルベジオン賞だったけど、コメント載ってて嬉しい\(^o^)/。解説読んだらdb=2のアプローチが全然違ってて、よく正解できたものだと思ったりw

2014-12-17 00:09:53
comohiko@nkgateway @nkgateway

サルベジオン問題のdb=2の具体的なアプローチは、Kが1,2,4,8...となるポイントをそれぞれ(2^99, 2^98, 2^97, 2^96...)と見つけていて、そのポイントからindexが増える方向に見ると、(ポイントのキー値)+(2の倍数)になってるなーと、まず発見した

2014-12-17 00:15:03
ゆゆ式OVA2/22発売!!! @HETARE09

@hyuki 結城先生、サルベジオン問題の解法とソースコードを書いてみました。まとめに追加していただけたらと思います。 hetare.hatenadiary.com/entry/2014/12/…

2014-12-17 00:15:51
まもの @mamono0

@hyuki サルベジオン問題のコードを公開しました。まとめに追加をお願いします。(D言語) gist.github.com/mamono0/1f2f47…

2014-12-17 00:39:28
野原燐 @noharra

@hyuki #CodeIQ サルベジオン問題、バッジありがとうございました。 (これでも、問題2のプログラム化、私としてはよくできたつもりなのですが、・・・) d.hatena.ne.jp/noharra/201412…

2014-12-17 20:32:52