[過去ﾛｸﾞ] プログラミングのお題スレ Part13 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
13(2): 2019/02/03(日)21:40:28.27 ID:v4AFDwkt(1/2)調 AAS
浮動小数経由する実装だと整数部が53bit超えると判定出来ない(つまり64bit整数以上だと不適切)
だから自前で浮動小数を経由せずに平方根の整数部分を求めることを考えるわけだけどナイーブにやると計算量が線型になるから二分探索やNewton(-Raphson)法で計算量減らすことを考えるわけだ
22: 2019/02/04(月)06:56:02.27 ID:eX/1kX5o(1/3)調 AAS
>>19
寝てる間にフォローありがとう。
>>15
こっちはiPhoneのモバイルC内蔵のPythonだが、trueなった。
Haskellは63ビットだからかもう少し早い段階でなる。
ただ、>>19 の言う通り実用上問題無いのでは。
(階乗と違って入力より巨大な数が帰るわけじゃないし、Cとかだと十分実用かと)
64ビットまでの数では効率的なバージョンと、それ以上の数も対応するバージョンという感じではどうか。
sqrtも、n乗根は似た作りになるし。
# n√x
def sqrtn(n,x):
return (x ** (1/n))
112: さまよえる蟻人間 ◆T6xkBnTXz7B0 2019/02/11(月)20:21:24.27 ID:BEdrdhIs(7/8)調 AAS
単純に場所分けを樹木図で考えると重複ができるようだ。すみません。
139: 2019/02/12(火)12:36:07.27 ID:puzbyhsI(4/4)調 AAS
そういうことは日本の教育問題になるからな
221: 2019/02/15(金)12:43:47.27 ID:JRF4Gyvi(1)調 AAS
わけのわからん問題が続くなあ・・・
340(2): 2019/02/23(土)13:40:09.27 ID:R2s6jSV3(5/7)調 AAS
>>339
ありがとう。
数学と同じとは限らないんだね。
1も素数としてやってみます。
353: 2019/02/23(土)18:14:04.27 ID:2kPF298z(1)調 AAS
>>316 Perl5 Dijkstra法による最短経路探索 (priority queueを用いない実装)
https://ideone.com/XcsBQe
382: 2019/02/25(月)02:42:58.27 ID:VuzBCyor(2/2)調 AAS
>>358
sh
sleep 180 ; echo 'BEEP!'
411(3): 2019/02/27(水)19:42:57.27 ID:haTnnqie(2/2)調 AAS
エーコン文字って何
517: 2019/03/05(火)12:23:52.27 ID:KQ31R4yU(2/2)調 AAS
>>516
それでもええで
555(1): 2019/03/08(金)18:42:00.27 ID:eAQ60MzF(1)調 AAS
お題： １＝２を証明しろ
証明出来ないは無しで
626: 2019/03/12(火)00:37:42.27 ID:XpXqAgCh(2/2)調 AAS
>>625 も少し簡潔に書けるんだった…
while (<DATA>) {
$s = $1 if /\[(\w+)\]/;
print "$s:$1:$2\n" if /(\w+)=(\w+)/;
}
__DATA__
[sec1]
key1=val1
[sec2]
key2=val2
676: 2019/03/14(木)19:55:29.27 ID:YiVNNcx0(3/5)調 AAS
>>660 javascript
const vComp = (a, b) => {
const verA = a.split`.`;
const verB = b.split`.`;
const shorter = verA.length - verB.length < 0 ? verA : verB;
const cmps = shorter.map((v, i) => Math.sign(verA[i] - verB[i]));
return cmps.reduce((acc, v, i) => Math.sign(acc + v * 2 ** (shorter.length - i)), 0);
};
console.log(vComp('0.1.2', '0.0'));
console.log(vComp('1.2.3', '1.3'));
console.log(vComp('0.0.0', '0.0'));
結果：
1
-1
0
（おまけ）ソート：
console.log(['0.1.2', '0.0', '1.2.3', '1.3', '0.0.0', '0.0'].sort(vComp));
結果：
["0.0", "0.0.0", "0.0", "0.1.2", "1.2.3", "1.3"]
786: さまよえる蟻人間 ◆T6xkBnTXz7B0 2019/03/28(木)00:18:20.27 ID:JS1PpMcc(1)調 AAS
Windows付属のshlwapi.dllにStrFormatByteSizeという関数があるようだね。
919: 2019/05/16(木)19:26:40.27 ID:ktv4pd0R(1)調 AAS
>>877
C++
https://ideone.com/cbDkCt
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.044s