[過去ログ]
高校数学の質問スレ Part410 (1002レス)
高校数学の質問スレ Part410 http://rio2016.5ch.net/test/read.cgi/math/1613212701/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
403: 132人目の素数さん [sage] 2021/03/02(火) 14:25:19.93 ID:IddjJv3w まぁ人格異常者だわな http://rio2016.5ch.net/test/read.cgi/math/1613212701/403
404: 132人目の素数さん [sage] 2021/03/02(火) 14:34:34.19 ID:KDDWDoqg >>377 1000を超える合成数も計算させているから、計算量は多いよ。 outerを使ったコードも読めないのに >378みたいに、もちろん変わらんというアホもいるが。 でも10000程度なら1秒もかからず答が返ってくる。 やってみたら、0.6秒で10000までの素数をリストアップ。 > system.time((1:10000)[-outer(2:10000,2:10000)][-1]) user system elapsed 0.60 0.03 0.66 まあ、省スペースな分だけ計算量が多くてCPUに負荷はかかっていると思う。 10万にするとエラーがでた。 Error: cannot allocate vector of size 74.5 Gb http://rio2016.5ch.net/test/read.cgi/math/1613212701/404
405: 132人目の素数さん [sage] 2021/03/02(火) 15:38:10.14 ID:s/RK2FsU >>399 スルーが一番は永遠の真理 http://rio2016.5ch.net/test/read.cgi/math/1613212701/405
406: 132人目の素数さん [sage] 2021/03/02(火) 17:53:50.21 ID:KDDWDoqg 「pが素数ならp^4+14は素数ではないことを示せ」 という京大の問題だけどなんで5ではなくて14に問題設定したのだろう? p^2+5でもいい気がするし。 http://rio2016.5ch.net/test/read.cgi/math/1613212701/406
407: 132人目の素数さん [sage] 2021/03/02(火) 19:12:47.60 ID:K/oD/Qs/ pが奇数のとき偶数でアウト。p=2 のとき 9 でアウト。 それぢゃあ中学校の問題だろ。 http://rio2016.5ch.net/test/read.cgi/math/1613212701/407
408: 132人目の素数さん [sage] 2021/03/02(火) 20:34:33.60 ID:lj5Vcry7 >>407 2より大きい素数は奇数で、奇数の四乗が偶数にはならんでしょ。 http://rio2016.5ch.net/test/read.cgi/math/1613212701/408
409: 132人目の素数さん [sage] 2021/03/02(火) 21:42:45.70 ID:Sn8MQdP2 ガイジ現る http://rio2016.5ch.net/test/read.cgi/math/1613212701/409
410: 132人目の素数さん [sage] 2021/03/02(火) 22:04:06.93 ID:IddjJv3w よく>>406のレベルで数学板に書き込む気になるよな http://rio2016.5ch.net/test/read.cgi/math/1613212701/410
411: イナ ◆/7jUdUKiSM [sage] 2021/03/02(火) 23:35:23.06 ID:+1/2s3pW 前>>208 >>385 楕円型ステーキを圧縮して、 半径10の円型を2:1に分ける切断面の長さを考えると、 2θ-2sinθcosθ=2π/3 2θ-sin2θ=2π/3 20sinθ=16.66 θ=56.4068° 16.66ぐらいなんだけど、 妙に数字が並ぶところを見ると50/3なのかな? http://rio2016.5ch.net/test/read.cgi/math/1613212701/411
412: 132人目の素数さん [sage] 2021/03/03(水) 00:01:22.25 ID:9ZpkypMa >>408 え? http://rio2016.5ch.net/test/read.cgi/math/1613212701/412
413: 132人目の素数さん [] 2021/03/03(水) 00:36:08.51 ID:hMNi8ANp >>404 >計算量は多いよ。 O(n^2)は多すぎだね。 ふつうに割り算を繰り返して素数判定する方法でもO(n^1.5)だから その方法より勝っている。エラトステネスの篩だと0(nloglogn)で もっと少ない。 プログラムは一行で済むかもしれないけど計算量が多すぎて駄目です。 http://rio2016.5ch.net/test/read.cgi/math/1613212701/413
414: 132人目の素数さん [] 2021/03/03(水) 00:37:23.22 ID:hMNi8ANp ×エラトステネスの篩だと0(nloglogn) ○エラトステネスの篩だとO(nloglogn) 目が悪くてスマン http://rio2016.5ch.net/test/read.cgi/math/1613212701/414
415: 132人目の素数さん [sage] 2021/03/03(水) 00:54:35.93 ID:CGS3YUU8 エラトステネスの篩はdpの演習でかなり出てくるテーマなんだけどな まぁ完全我流の俺様プログラマーもどきには何いうても通じんわな http://rio2016.5ch.net/test/read.cgi/math/1613212701/415
416: 132人目の素数さん [sage] 2021/03/03(水) 00:56:53.53 ID:wf1J4znc 与えられた n 以下の素数リストの作成法 エラトステネス:(要するメモリサイズは、n 程度) 1〜n までのリストを作成し、1を消す。 2に印をつけて、(2より大きい)2の倍数をリストから消す。 印を次の数字(=3)に移動し、(その数字より大きい)その数の倍数をリストから消す。 以下同様のことを√nまで行う。 某異人:(要するメモリサイズは、n^2 程度) 1〜n までのリストを作成する。 (2〜n)×(2〜n)のかけ算の表を作成する。 リストから、表に載っている数字と1を消す。 多くの人が思ってる某異人版改善案 ・(2〜n)×(2〜n)のかけ算の表を作成するから、メモリが足りなくなる。 →せいぜい、(2〜√n)×(2〜n)で十分。 ・というか、表の値を保存しておく必要が全く無い。 →2≦i≦√n,2≦j≦n/iのループの中で、i*jがリスト内にあったら消せばいい。 ・iが4以上で2の倍数の時とか、iが6以上で3の倍数の時って、無駄なループしてるよね →この無駄を省くためには...あれ、その工夫の先にあるのって、エラトステネスの簁そのものじゃね http://rio2016.5ch.net/test/read.cgi/math/1613212701/416
417: 132人目の素数さん [] 2021/03/03(水) 01:07:37.86 ID:hMNi8ANp もともとの問題は1000以下の素数が何個あるか上限を見積もる 問題なので、ちと違う方向に進んでいるのでは? 素数の重複しない倍数の個数を見積もれればいいわけで、素数 を求めたいわけではない。 http://rio2016.5ch.net/test/read.cgi/math/1613212701/417
418: 132人目の素数さん [sage] 2021/03/03(水) 04:49:19.48 ID:HkpiSwix >>413-414 何だ nloglogn って? それ n(log_e(log_e(n))) って意味? だとすると n(log_e^e(n)) って事? http://rio2016.5ch.net/test/read.cgi/math/1613212701/418
419: 132人目の素数さん [sage] 2021/03/03(水) 07:05:23.60 ID:BYgBOF1p なんでやねん http://rio2016.5ch.net/test/read.cgi/math/1613212701/419
420: 132人目の素数さん [sage] 2021/03/03(水) 09:18:48.99 ID:bYsQl+7T >>407 なんで9がアウトなんだ? http://rio2016.5ch.net/test/read.cgi/math/1613212701/420
421: 132人目の素数さん [sage] 2021/03/03(水) 09:27:57.68 ID:J9rwAVza 9は素数じゃないだろ http://rio2016.5ch.net/test/read.cgi/math/1613212701/421
422: 132人目の素数さん [sage] 2021/03/03(水) 09:37:45.85 ID:fLSs1mYb とんでもないアホなのか? http://rio2016.5ch.net/test/read.cgi/math/1613212701/422
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 580 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.021s