編集部が選ぶ「みんなに見てほしい」イチオシまとめはこちら
1
Kawazoe @riverplus
CodeIQ「ストレート・ラインズ」問題、公開終了しました。今回もぜひ皆様のコードを公開してくださいませ。Togetterでまとめさせて頂きます! codeiq.jp/q/3434
TJ Takei @karoyakani
「ストレート・ラインズ」問題 OEIS A018809 愚直なHaskell実装 sol n = (`div` 2) $ f n 3 - 2*f n 2 + f n 1 f n k = sum [(n - abs (k*x))*(n - abs (k*y)) | x <- [-m..m], y <- [-m..m], gcd x y == 1] where m = (n-1) `div` k > sol (10^3) 185755065672 (20.66 secs) 1秒切れない哀しい
idiotton @idiotton
@riverplus 初めての github markdown。計算量は O(N log N)でいけてると思う。 github.com/ysenoh/codeiq/…
バスト百物語 @juunnnnnnnnau
@riverplus 実行速度が全然でなかった。 n=27で1秒超えた。 javaて数学のライブラリ少ないなーpython ならいけたんじゃ、、と思ったけど そもそもアプローチが間違ってたぽい。
haruya @haruya1212
@riverplus ideone だと F(10^7) で1秒程度です。 ideone.com/FfKn8r
angel as ㌵㌤の猫 @angel_p_57
@riverplus 記事を公開しました。実装自体は多分素直かな、と思ってます。 twitter.com/angel_p_57/sta…
masaki goto @g_m_k
@riverplus ストレート・ラインズのRuby(113)回答です。 OEIS(18809)そのまま、包除定理を用いたものになっています。自身なりの高速化の工夫まで踏み込めなかったのが残念です。 ideone.com/I36NAt
haruya @haruya1212
@riverplus コード少し修正して解説つけました。 ideone.com/WYoAra
ログインして広告を非表示にする
ログインして広告を非表示にする