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