CodeIQ「フィズ・バズ・エクストリーム」問題 みんなのコード

0
Kawazoe @riverplus

CodeIQ「フィズ・バズ・エクストリーム」問題、明日で公開終了です。期間が過ぎたら、ハッシュタグ #フィズバズエクストリーム であなたのコード紹介をどうぞお願いします! codeiq.jp/q/1560 @codeiqさんから

2015-06-28 20:55:46
えちごやえちぜん @echigoyaechizen

提出版とは異なりますが、2進数bitを使った素数の組み合わせ列挙による解答例(Ideone上での実行時間計測=30msつき)です⇒ ideone.com/geQ0eL #フィズバズエクストリーム @riverplus #誰だよVBで出ry

2015-06-29 12:30:45
チョコレートバー @Air_Hold

@echigoyaechizen @riverplus 言語違うけどやってることがほぼ同じという…

2015-06-29 12:34:22
えちごやえちぜん @echigoyaechizen

評価4をいただいたw ナイーブな解答例。ideone.com/RDUK5I は10^9 だとTLEしちゃうので10^8で書いてますが、ローカル(32スレッド)なら10^9でも1秒切ります。 #フィズバズエクストリーム @riverplus #誰だよVBで出ry

2015-06-29 13:19:44
SwordOne @twinklepoker

ideone.com/0Rv7jC 最初どうしたものかだいぶ考えた 提出したものから少し変えています #フィズバズエクストリーム

2015-06-29 13:27:12
チョコレートバー @Air_Hold

ちなみにJava8のStream API使ってシンプルにコーディング。ほんと面白くないコードで申し訳ない… #フィズバズエクストリーム

2015-06-29 15:19:14
カオケン @kaoken

評価5を頂いたが、周りのレベルが高すぎて出すのが恥ずかしい。 ちなみに、包除原理しらずに組んでましたorz ideone.com/K4a58q #フィズバズエクストリーム

2015-06-29 18:35:37
三野 幸輝@ウッキー竹脇 @KoukiMino

#フィズバズエクストリーム ideone.com/9DyK5Q 考えなしの再帰ッカー。これ、素数の数多かったら詰んでる。やっぱHaskellとかでやるべきかなぁ。

2015-06-29 18:42:49
haruya @haruya1212

コード公開します。 d.hatena.ne.jp/haruya12/20150… ゴルフは Normal, Hard 両方出力で 77bytes。 #フィズバズエクストリーム 問題 codeiq.jp/q/1560 @codeiq @riverplus さんから

2015-06-29 18:55:10
いにあ @iniatc

リストを使わずに再帰の中で和を計算するようにしたら高速になりました ideone.com/9FULY2 #フィズバズエクストリーム twitter.com/mobius_bkst/st…

2015-06-29 19:01:56
angel (as ㌵㌤の猫) @angel_p_57

漸化式自体は同じだけれど、素数の捌き方が全くの予想外。というか、数字[] でbitが取れるのか…>Ruby。( ちなみにx*~xを失念してx*(x+1)で3文字ロスしたのは見なかったことに )#フィズバズエクストリーム

2015-06-29 20:46:59
angel (as ㌵㌤の猫) @angel_p_57

@angel_p_57 ただC版を組んで面白かったのは、3~31の素数を一つの式で作れたこと。r=-1~8に対し、r*8/7*3/2*2+5 がピタリ。負数の除算の挙動がRubyとは異なるのがミソ ( 言語仕様的にどうかは知らないけど )。#フィズバズエクストリーム

2015-06-29 20:53:22
ピザ充 Powered by catGPT @PizzaMitsuru

Cで書いた提出解。ゴルフするでもなく、普通にやりました。 ideone.com/3ErwKQ #フィズバズエクストリーム

2015-06-29 21:31:41
angel (as ㌵㌤の猫) @angel_p_57

こっちも凄い。832751%k で素数が作れるのか…!! これ、Ruby以外でも使えるじゃないか。

2015-06-29 22:18:19