[過去ﾛｸﾞ]
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net (1002ﾚｽ)
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1480579110/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
347: デフォルトの名無しさん [sage] 2017/07/09(日) 11:25:12.20 ID:nhQrw0mT N=100000, 1億桁のくらいなら現実的な時間で出来る 丸めは切り捨て？四捨五入？ http://mevius.5ch.net/test/read.cgi/tech/1480579110/347
348: デフォルトの名無しさん [sage] 2017/07/09(日) 11:33:40.13 ID:nhQrw0mT ルートの計算は速い 整数のルートは特に速い http://mevius.5ch.net/test/read.cgi/tech/1480579110/348
349: 346 [sage] 2017/07/09(日) 12:21:20.78 ID:4Kodr3MO >>347 GNU MPだとget_str() とか gmp_sprintf() では四捨五入されるようなので floor() であらかじめ切り捨ててから get_str() した http://mevius.5ch.net/test/read.cgi/tech/1480579110/349
350: デフォルトの名無しさん [] 2017/07/09(日) 12:57:37.64 ID:DBjzEn12 ルートの問題で初めてきたが、これってゼロの個数に上限があるのか? 簡単に求まるのか? 連続するゼロの個数の最大だろ? 無理数は規則なく無限に続くから、ゼロの個数ももし1000個連続が見つかれば、1001個もいつかでるとおもうんだが。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/350
351: デフォルトの名無しさん [sage] 2017/07/09(日) 13:14:46.15 ID:df6kAKcY 最大って何の話しとるんや http://mevius.5ch.net/test/read.cgi/tech/1480579110/351
352: デフォルトの名無しさん [] 2017/07/09(日) 13:28:51.97 ID:DBjzEn12 もとめる桁数のほうに上限があったのか、それを見逃してた。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/352
353: デフォルトの名無しさん [sage] 2017/07/09(日) 13:45:03.68 ID:NvRZfELm 連続する個数でもないぞw http://mevius.5ch.net/test/read.cgi/tech/1480579110/353
354: デフォルトの名無しさん [] 2017/07/09(日) 13:51:59.10 ID:DBjzEn12 どっちも間違えたな、ゼロの総数だったか。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/354
355: デフォルトの名無しさん [sage] 2017/07/09(日) 19:14:37.92 ID:6MYOcrZ9 >>349 floorを行った後の結果に誤差は無い という検証は出来てるの？ 何もしてないなら、それはたまたま偶然当たったっていうだけだぞ ていうか、君には聞いてない 出題者の意図を聞いてる http://mevius.5ch.net/test/read.cgi/tech/1480579110/355
356: デフォルトの名無しさん [] 2017/07/11(火) 15:16:56.21 ID:1hL73PK3 √2でなるべく長い0の連続をみつけるは? http://mevius.5ch.net/test/read.cgi/tech/1480579110/356
357: デフォルトの名無しさん [] 2017/07/11(火) 15:49:47.43 ID:QxseLuPf >>355 君には向いて無いよ http://mevius.5ch.net/test/read.cgi/tech/1480579110/357
358: ◆QZaw55cn4c [sage] 2017/07/11(火) 16:29:49.99 ID:ZfeFayuI >>355 >floorを行った後の結果に誤差は無い >という検証は出来てるの？ ぱっとみ当然だと思うんだが >>356 何桁求めるか指定しないと意味がないのでは？ http://mevius.5ch.net/test/read.cgi/tech/1480579110/358
359: ◆QZaw55cn4c [sage] 2017/07/11(火) 16:35:18.57 ID:ZfeFayuI >>358 ん、考え直した 10進に変換した結果にて 99999 とかが末尾にあるようでは、余分の計算はしないといけないね http://mevius.5ch.net/test/read.cgi/tech/1480579110/359
360: デフォルトの名無しさん [sage] 2017/07/11(火) 18:55:08.87 ID:dSS1j36W [][Tebla][] } 000-"Yob*RtStrike"[%Kil\]MO,fla>%$9999VLTS 001-GYORLith"0\R"/"ESUBA"%$% HADO-"EM","L","O","NU"###END http://mevius.5ch.net/test/read.cgi/tech/1480579110/360
361: デフォルトの名無しさん [sage] 2017/07/14(金) 06:57:35.22 ID:PYQ8V1MO >>296 http://ideone.com/VzYVY9 C++。解けた気がする。 状態をメモ化してみた。 何で動いてるのか自分でもよくわからない。 暇だったので解いてみた。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/361
362: デフォルトの名無しさん [sage] 2017/07/14(金) 07:42:51.88 ID:PYQ8V1MO あー多倍長精度演算ほしー。もちろん標準で。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/362
363: ◆QZaw55cn4c [sage] 2017/07/14(金) 07:55:58.80 ID:TDGI45F0 >>362 私も欲しかったので作ってしまった、今 >>334 を奮闘中 http://mevius.5ch.net/test/read.cgi/tech/1480579110/363
364: デフォルトの名無しさん [sage] 2017/07/14(金) 07:56:52.78 ID:PYQ8V1MO >>363 それはすごいな。 後々破棄するようなものを作るモチベーションが出てこないよ。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/364
365: デフォルトの名無しさん [sage] 2017/07/14(金) 07:57:44.37 ID:TDGI45F0 >>364 書き捨てに慣れてしまったんだ‥ http://mevius.5ch.net/test/read.cgi/tech/1480579110/365
366: デフォルトの名無しさん [sage] 2017/07/14(金) 07:59:21.83 ID:PYQ8V1MO >>365 あはは・・・。 コード書き捨てるのは良いけど、道具書き捨てるのは俺には向いてないわ。 なので、標準待ち。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/366
367: デフォルトの名無しさん [sage] 2017/07/14(金) 09:33:33.04 ID:gEZu1299 boostという任意倍長の計算Libraryがあります。 C++では使えるそうです。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/367
368: デフォルトの名無しさん [sage] 2017/07/14(金) 09:38:45.73 ID:PYQ8V1MO >>367 Boostも良いんだけどね。残念なことにあれは実験環境で準標準って扱いなんだよなぁ。 あれから取り入れられるライブラリも多いんだけど、標準じゃないからね。 残念なことに。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/368
369: デフォルトの名無しさん [sage] 2017/07/14(金) 12:49:16.12 ID:gnKUWanp まあ標準ライブラリしか使わない縛りをしたければ好きにすればいいんじゃない？ http://mevius.5ch.net/test/read.cgi/tech/1480579110/369
370: デフォルトの名無しさん [sage] 2017/07/14(金) 14:27:07.19 ID:JyiCltLg 車輪の再発明 http://mevius.5ch.net/test/read.cgi/tech/1480579110/370
371: デフォルトの名無しさん [sage] 2017/07/14(金) 14:31:43.15 ID:DwybRUfK 競プロみたいな相手方の環境使う物だと標準と準標準の差はでかい 自分の環境なら導入すればいいだけだが http://mevius.5ch.net/test/read.cgi/tech/1480579110/371
372: ◆QZaw55cn4c [sage] 2017/07/14(金) 18:52:31.62 ID:TDGI45F0 >>370 個体発生は系統発生を繰り返す http://mevius.5ch.net/test/read.cgi/tech/1480579110/372
373: デフォルトの名無しさん [sage] 2017/07/15(土) 12:42:06.98 ID:odVkuNfb >>361 厳密解を出しているのなら、チャレンジ (わかって近似値解狙いなら気にしないで) "14432" と "887654329" 両方とも既出の"貪欲つぶし"(?)数列 "14432"は 20秒 (ゼロインデック順で02341) "887654329"は 80秒(同123456708)でいける。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/373
374: デフォルトの名無しさん [sage] 2017/07/15(土) 14:59:21.20 ID:OEoVgGO0 >>373 http://ideone.com/cBzPSj C++。それ解くとほかの問題が解けなくなる。 厳密解のつもりだったが、ちょっと自分の領分超えてるなぁ。 うまくいかないものだ。 真実が奥の方にあると貪欲法は弱いな。Orz http://mevius.5ch.net/test/read.cgi/tech/1480579110/374
375: デフォルトの名無しさん [] 2017/07/16(日) 16:33:07.01 ID:8ZBD9z9c お題： 自分用多倍長整数演算関数 …って思ったけど、処理系の標準ではないとか、仕事でGNU MP使っては駄目とかの 制約で、簡易的なもの(乗算くらいまでとか)を書いた事ある人は少なくないと見た。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/375
376: デフォルトの名無しさん [sage] 2017/07/16(日) 18:30:49.57 ID:8+Akms5T 多倍長整数演算がサポートされている言語を使う 終わり http://mevius.5ch.net/test/read.cgi/tech/1480579110/376
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 626 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.168s*