プログラミングのお題スレ Part22 (859ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
849(2): デフォルトの名無しさん [] 09/14(日)21:00 ID:Yva1i9w5(1/2)
>>845
R
https://ideone.com/XhdJw4
>>846より行列計算が速くなった。変数名mとnが逆だったのを直した。
C++に移植
https://ideone.com/9dibE0
856(1): デフォルトの名無しさん [] 09/17(水)22:43 ID:RlLGu0ST(1/2)
>>845
C++
https://ideone.com/I6K1tl
行列Aの計算で加減算・代入回数を>>849より減らした。実行時間の違いは分からなかった。
857: デフォルトの名無しさん [] 09/17(水)23:39 ID:RlLGu0ST(2/2)
>>856
BigInt化してm = 2000, n = 2¹⁰²⁴で実行したら違いが明確になった。
(1) >>849のBigInt版
https://ideone.com/S92L9G
(2) >>856のBigInt版
https://ideone.com/3x03xT
加減算・代入回数を削減した(2)の方が確かに速く、(1)の約4分の3の実行時間。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.045s