19/06/01 05:45:08.23 uuPo6pHP.net
面白いお題がないかと文句を言う前に
進んで面白いお題を書きましょう
195:デフォルトの名無しさん
19/06/02 10:12:21.99 kAC27lYz.net
>>192 python sympy
from sympy import *
import time
time_sta = time.perf_counter()
ans=factorint(13999)
time_end = time.perf_counter()
print(ans,'{:.7f}ms'.format((time_end-time_sta)*1000))
#{13999: 1} 0.0283330ms
同じpython でも餅は餅屋なんだろうな。
因みに、13999**2 を求めると
#{13999: 2} 0.4635000ms
iPhone Xs Max Pythonista3.2 Python3.6.5 sympy 0.4.7.1
196:デフォルトの名無しさん
19/06/02 15:03:12.02 c9LZ9fJN.net
>>192 は >>164向けの回答としては問題ない。
しかし、一般的な素因数分解としては問題が。
大きな素数が対象のとき、実行時間がひどい結果になっている。
たとえば有名な素数1000000007(10億7)をやると....
(前スレ988の制約範囲内くらい、普通にできる形が望ましい)
pythonで手を抜いた一般的な素因数分解でも
10^12くらいは1秒以内に出る。(10^12+39が近場の素数)
197:195
19/06/02 18:27:22.13 Hxta4mKu.net
>>196 python sympy
{1000000007: 1} 0.2255000ms
198:195
19/06/02 18:41:56.81 Hxta4mKu.net
>>196 同一環境での比較。
n= 13999 ans= {13999: 1} time=0.0135830ms
>>192 を実行
n= 13999 ans= [13999] time=152.4304170ms
199:デフォルトの名無しさん
19/06/03 00:41:43.81 u5qwV1AY.net
>>198
192の解が一般解としてはひどいすぎるってことでしょ。
10億7どころか、百万台の素数もキツイ。
200:デフォルトの名無しさん
19/06/03 03:39:17.26 4uiCu3lL.net
お題：↓の画像のようにコンソール画面に雨を降らせなさい
URLﾘﾝｸ(i.imgur.com)
201:デフォルトの名無しさん
19/06/03 12:16:50.21 V0dR4GNy.net
>>164 pythonわかってない俺がpythonで
URLﾘﾝｸ(ideone.com)
202:デフォルトの名無しさん
19/06/03 21:33:09.94 CuEu7mic.net
>>164
Kotlin
URLﾘﾝｸ(paiza.io)
ただループ回すだけじゃ芸がないと思って素数を返すイテレータのクラス作ってやってみた。
(素数をバッファリングもすればもっと無駄がなかったなとは思ったがそれはやってない)。
203:デフォルトの名無しさん
19/06/04 06:42:47.26 7qxdZD6A.net
>>185
Wikiが正しいとは限らないからと言って、wikiが間違っている前提で反論するバカの見本
204:195
19/06/04 07:17:53.03 /ArpXH0n.net
>>201 jupyter で測ってみた。結構早い。
[1000000007]
CPU times: user 2.28 ms, sys: 0 ns, total: 2.28 ms
Wall time: 2.25 ms
[1000000000039]
CPU times: user 99.8 ms, sys: 0 ns, total: 99.8 ms
Wall time: 107 ms
[2, 3, 3, 5, 7, 11, 13, 17, 29]
CPU times: user 76 µs, sys: 0 ns, total: 76 µs
Wall time: 78.7 µs
[2, 3, 3, 5, 7, 11, 13, 17, 29, 1000000007]
CPU times: user 3.53 ms, sys: 0 ns, total: 3.53 ms
Wall time: 3.54 ms
205:デフォルトの名無しさん
19/06/04 07:56:52.47 //1XsOfQ.net
素数は、平方根までの素数で割って、割り切れなければ素数だろ
[2,3,5,7,11,13...] みたいに、素数表に追加していく途中で、
例えば、103 なら、11 までの素数で割って、割り切れなければ素数
13以降の素数で割る必要はない
もし13で割り切れるなら、13 * n = 103
となり、n は、√103 よりも、小さくなるから、既に割り切れているはず！
206:デフォルトの名無しさん
19/06/04 08:11:49.19 e9k+jtYr.net
>>205
例のRubyバカはこのスレにも出没するのか
207:デフォルトの名無しさん
19/06/04 09:07:39.39 QWQyVZWL.net
誰もRubyの話なんてしてないやろ
208:デフォルトの名無しさん
19/06/04 09:27:19.41 u+S7EiZ9.net
日頃の行いがなぁ…
209:デフォルトの名無しさん
19/06/04 10:23:22.04 prB+PlYz.net
>>185
間違いとも限らない。
書かれていることを鵜呑みにするのは間違いだが見もしないで頭ごなしに間違いと決めつけるのも間違い。
210:202
19/06/04 10:27:05.50 prB+PlYz.net
>>205
なるほど。暇があったらそれも考慮しよう。
211:デフォルトの名無しさん
19/06/04 11:04:03.94 Hzpqs43L.net
【速報】金券五百円分とすかいらーく優侍券をすぐもらえる
URLﾘﾝｸ(pbs.twimg.com)
① スマホでたいむばんくを入手
② 会員登録を済ませる
③ マイページへ移動する
④ 招待コード→招待コードを入力する [Rirz Tu]（スペース抜き）
今なら更に4日18時までの登録で2倍の600円の紹介金を入手
クオカードとすかいらーく優待券を両方ゲットできます。
かんたんに入手できますのでご利用下さい
212:デフォルトの名無しさん
19/06/04 13:01:01.36 XXr8i2SB.net
>>211
あとで一万円の請求が来るらしい
213:デフォルトの名無しさん
19/06/04 13:24:26.77 RxG/e7Cf.net
>>211
バラまきキャンペーン乙。
214:デフォルトの名無しさん
19/06/05 02:49:29.97 TK4G9YGK.net
>>200 Ruby
# エスケープシーケンスが有効な環境
print "\e[1;1;H\e2" # "\ec"
while true
print 79.times.inject(''){|s| s += (rand(20) >= 19)? '|' : ' ' }, "\n\e[1T\eM"
sleep 0.1
end