【新機能】作り忘れたまとめはありませんか?31日前まで期間指定してまとめが作れる高度な検索ができました。有料APIだからツイートの漏れはありません!
1
ログインして広告を非表示にする
Kawazoe @riverplus 2016-12-21 21:51:15
CodeIQ「スパイラル・ウォーク」問題、明日で公開終了です。期間が終わったら、ぜひ皆さまのコードを共有して下さい。Togetterでまとめます! codeiq.jp/q/3053
Min_25 @min_25_ 2016-12-22 20:44:01
約数の個数の総和を O(N^{1/3+}) 程度で計算して G(10^19) で 0.6 秒ぐらい: ideone.com/lZnZTU 「スパイラル・ウォーク」問題 codeiq.jp/q/3053 @riverplus @codeiq
Kawazoe @riverplus 2016-12-22 23:39:02
なんだこりゃあ! イミフすぎてやばい。目がテン。 twitter.com/min_25_/status…
しなうさん @shinau3 2016-12-23 00:58:03
@riverplus これが模範解答なんですね(白目)
Kawazoe @riverplus 2016-12-23 09:40:40
@shinau3 √nより小さくするのはふつうに無理と思ってました・・
idiotton @idiotton 2016-12-22 23:51:01
@riverplus 凄まじいのを見ちゃうと、なんだかアレですが、普通に普通に。 ideone.com/OPElLu
Kawazoe @riverplus 2016-12-23 10:51:51
@min_25_ スーパーな解ありがとうございました。この1からNまでの約数の個数の総和を求めるやり方って、一般に知られたやり方なんでしょうか?
Min_25 @min_25_ 2016-12-23 13:35:11
@riverplus 自分のコードは Euler 540 の Forum 由来なので、Euler 勢には知られていそうです。O(n^1/3) の論文としては arxiv.org/abs/1009.3956arxiv.org/abs/1206.3369 を見たことがあります。
Kawazoe @riverplus 2016-12-23 21:24:53
@min_25_ ありがとうございます。論文、ぱっと見て分かるような代物ではなかったですが、頑張れば意味わかるかな・・
Min_25 @min_25_ 2016-12-23 23:17:15
@riverplus こちらこそありがとうございます。 自分も論文の詳細はよくわかっていないです。誰かがこれらの論文を元に実装していると心強いのですが…。
Kawazoe @riverplus 2016-12-24 19:24:59
約数の個数の和を高速に求める例の論文、少し眺めてみたけど、さっぱり。双曲線を折れ線で近似しつつ、両者の間の領域にある格子点をイイ感じに計算してるみたい。
angel as ㌵㌤の猫 @angel_p_57 2016-12-22 23:54:43
@riverplus ということで、スパイラル・ウォーク、私のはnaiveにRuby(39)。 2.upto(m=1-s=-gets.to_i){|i|s+=m/i};p s Ο(√n)よりはやい高速化は断念しました。
CIARANA @cia_rana 2016-12-23 00:20:27
@riverplus 多分O(√n)の人と同じコードです。一応golf(Ruby(41))もやってますがイマイチ。。。 bitbucket.org/snippets/cia_r…
pylab @_pylab_ 2016-12-23 01:13:03
ideone.com/lj03Aa 「スパイラル・ウォーク」問題 codeiq.jp/q/3053 @riverplus python 3 普通のアルゴリズム。計算回数2*N^(1/2)くらい
nekoTheShadow @neko_the_shadow 2016-12-23 01:53:42
CodeIQ 「『スパイラル・ウォーク』問題」に参加しました。 by @neko_the_shadow on @Qiita qiita.com/neko_the_shado…
htlsne @htlsne 2016-12-23 14:47:33
@riverplus あんまり速くないですが、私のコードです gist.github.com/htlsne/d513678…
Liberdade @LiberJP 2016-12-23 15:40:08
@riverplus CodeIQ スパイラル・ウォーク解答 ideone.com/rh3bdA コードだけだとあとで見返して自分で意味わからんくなりそうだったので、コメントでなにをやったか書いたらコメントのほうが長くなった
haruya @haruya1212 2016-12-24 21:20:03
CodeIQ「スパイラル・ウォーク」問題 @riverplus sieving で O(N log log N)。今回やらかしてしまった。 ideone.com/kZ6xwQ
安心安全にみんなのツイートを残しておける。 今日の出来事をまとめて残そう。

ブックマークしたタグ

あなたの好きなタグをブックマークしておこう!話題のまとめを見逃さなくなります。
ログインして広告を非表示にする
ログインして広告を非表示にする