Togetter/min.tを安心してお使い頂くためのガイドラインを公開しました。
編集可能
2017年11月23日

CodeIQ「ストレート・ラインズ」問題 みんなのコード

1
Kawazoe @riverplus

CodeIQ「ストレート・ラインズ」問題、公開終了しました。今回もぜひ皆様のコードを公開してくださいませ。Togetterでまとめさせて頂きます! codeiq.jp/q/3434

2017-11-23 11:48:54
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秒切れない哀しい

2017-11-17 16:50:37
idiotton @idiotton

@riverplus 初めての github markdown。計算量は O(N log N)でいけてると思う。 github.com/ysenoh/codeiq/…

2017-11-23 13:43:25
バスト百物語 @juunnnnnnnnau

@riverplus 実行速度が全然でなかった。 n=27で1秒超えた。 javaて数学のライブラリ少ないなーpython ならいけたんじゃ、、と思ったけど そもそもアプローチが間違ってたぽい。

2017-11-23 10:56:50
haruya @haruya1212

@riverplus ideone だと F(10^7) で1秒程度です。 ideone.com/FfKn8r

2017-11-23 23:41:56
angel as ㌵㌤の猫 @angel_p_57

@riverplus 記事を公開しました。実装自体は多分素直かな、と思ってます。 twitter.com/angel_p_57/sta…

2017-11-24 21:08:14
masaki goto @g_m_k

@riverplus ストレート・ラインズのRuby(113)回答です。 OEIS(18809)そのまま、包除定理を用いたものになっています。自身なりの高速化の工夫まで踏み込めなかったのが残念です。 ideone.com/I36NAt

2017-11-26 07:04:23
haruya @haruya1212

@riverplus コード少し修正して解説つけました。 ideone.com/WYoAra

2017-12-02 22:19:35

コメント

コメントがまだありません。感想を最初に伝えてみませんか?