プログラミングのお題スレ Part13

[過去ﾛｸﾞ] プログラミングのお題スレ Part13 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

35(1): 2019/02/04(月)18:19:40.08 ID:TMO26aZK(1)調 AAS
>>34 申し訳ない。 2〜3日前にpython をiPhoneに入れて使い始めてただただ練習のためにお題を使わせてもらってた。
整数と、浮動小数の最大値にまで頭が回らなかった。
今日初めてWindowsにpythonを入れた状態で本当に気が回らなかった。
本当に申し訳ない。

バイナリサーチの方は1個と出るが、時間が膨大にかかる。

71(1): 2019/02/10(日)16:33:26.08 ID:H2rtpzeI(2/3)調 AAS
>>70
剰余の順番に関しては確率がこんなんだからやで
3 / 5 = 0.600000
4 / 7 = 0.571429
4 / 9 = 0.444444
7 / 13 = 0.538462
9 / 17 = 0.529412
49 / 97 = 0.505155

テーブルは9, 97, 17, 13, 7, 5の物で良いんやで？
多倍長整数の剰余より32bit整数/64bit整数の剰余のほうが計算量が少ないから、
(32bitの場合) 2^24-1で剰余を取ったものに対して9, 17, 13, 7, 5の剰余で平方数かどうかを調べる
(64bitの場合) 2^48-1で剰余を取ったものに対して9, 97, 17, 13, 7, 5の剰余で平方数かどうかを調べる

なしてこんなことができるかってーと、
2^24-1(=16777215)の因数に5, 7, 9, 13, 17が、2^48-1(=281474976710655)の因数に5, 7, 9, 13, 17, 97含まれているからやで

248(1): 2019/02/17(日)08:30:18.08 ID:SfPzlMrR(1/4)調 AAS
>>233
これ

「Nに対し平面上の円で、その円周上の整数点がちょうどN個となる円の最小半径を求めよ」

例)
x^2 + y^2 = 1の整数点は4つだが、最小半径ではない。
(x-0.5)^2 + (y-0.5)^2 = 0.5の方が小さい。

343: 2019/02/23(土)13:53:38.08 ID:vMXU7Bcc(2/2)調 AAS
>>340
いや、むしろ数学の世界での慣習なんですけど…

590: 2019/03/10(日)21:59:51.08 ID:5renFNS0(1)調 AAS
>>571
@Mathematica

https://ideone.com/gDkzl4

605(2): 2019/03/11(月)11:48:56.08 ID:u4Ymakq9(2/2)調 AAS
>>602
>>604
そういうめんどくさい質問がこないように、
それ以外は自由と付け加えてある

627(1): 2019/03/12(火)01:38:34.08 ID:nghHbW0D(1)調 AAS
>>623 javascript(es2018 named capture groups)
`
[sec1]
key1=val1

[sec2]
key2=val2
`.replace(/\[(?<section>.+)\]\n(?<key>.+)=(?<value>.+)\n/g, '$<section>：$<key>：$<value>').trim();
結果：
sec1：key1：val1
sec2：key2：val2

690: ◆QZaw55cn4c 2019/03/15(金)00:29:52.08 ID:LCz/5Veu(1)調 AAS
>>675
＞１回の分岐で決めろ！
https://ideone.com/15k0PN
は題意を満たしていますか？

743: 2019/03/21(木)03:20:09.08 ID:ZuEvTwkR(1/2)調 AAS
>>723
Kotlin
https://paiza.io/projects/IQdiv40t3eXnM8CEXzF2Og

766(2): 2019/03/24(日)13:50:50.08 ID:ynFGlX0q(1/2)調 AAS
>>765
順序に対する制限とかは？
それとなんで5つに分かれているのか？
全部一塊で25個のマシン番号と所要時間のペアがある状態だと順序の関係で何かまずいのか？

994: 2019/05/18(土)17:34:28.08 ID:BWmpW4IF(1/2)調 AAS
>>990 C89
https://ideone.com/IJb1ar

上下前次1-新書関写板覧索設栞歴

ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.046s