【新機能】作り忘れたまとめはありませんか?31日前まで期間指定してまとめが作れる高度な検索ができました。有料APIだからツイートの漏れはありません!
1
ログインして広告を非表示にする
Kawazoe @riverplus 2017-11-23 11:48:54
CodeIQ「ストレート・ラインズ」問題、公開終了しました。今回もぜひ皆様のコードを公開してくださいませ。Togetterでまとめさせて頂きます! codeiq.jp/q/3434
TJ Takei @karoyakani 2017-11-17 16:50:37
「ストレート・ラインズ」問題 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 2017-11-23 13:43:25
@riverplus 初めての github markdown。計算量は O(N log N)でいけてると思う。 github.com/ysenoh/codeiq/…
バスト百物語 @juunnnnnnnnau 2017-11-23 10:56:50
@riverplus 実行速度が全然でなかった。 n=27で1秒超えた。 javaて数学のライブラリ少ないなーpython ならいけたんじゃ、、と思ったけど そもそもアプローチが間違ってたぽい。
haruya @haruya1212 2017-11-23 23:41:56
@riverplus ideone だと F(10^7) で1秒程度です。 ideone.com/FfKn8r
angel as ㌵㌤の猫 @angel_p_57 2017-11-24 21:08:14
@riverplus 記事を公開しました。実装自体は多分素直かな、と思ってます。 twitter.com/angel_p_57/sta…
masaki goto @g_m_k 2017-11-26 07:04:23
@riverplus ストレート・ラインズのRuby(113)回答です。 OEIS(18809)そのまま、包除定理を用いたものになっています。自身なりの高速化の工夫まで踏み込めなかったのが残念です。 ideone.com/I36NAt
haruya @haruya1212 2017-12-02 22:19:35
@riverplus コード少し修正して解説つけました。 ideone.com/WYoAra
ログインして広告を非表示にする
ログインして広告を非表示にする