[過去ﾛｸﾞ] C++相談室 part130 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
614: (ﾜﾝﾐﾝｸﾞｸ MM7f-Rrwd) 2017/06/28(水)16:46 ID:cWs7iztoM(1) AAS
>>609
iteratorパターンかrange viewのようなものを作る
615: (ｵｯﾍﾟｹ Sr0b-jRIn) 2017/06/28(水)18:00 ID:lG20CtJar(1) AAS
612は健常者
616: ◆QZaw55cn4c (ﾜｯﾁｮｲ 179a-jSYe) 2017/06/28(水)22:05 ID:y88Z2FQA0(1) AAS
>>597
その64bit Linux に乗っているコンパイラは何？
617: (ｻｻｸｯﾃﾛﾗ Sp71-kiAr) 2017/06/29(木)22:16 ID:3dQByb1op(1) AAS
C++の数値計算のコード読んでくとreadmeにSiam journal って雑誌の引用見かける事がやたら多いんだけどc++やる人は必読の雑誌だったりします？
618: (ﾜｯﾁｮｲ 016f-bKJX) 2017/06/30(金)01:47 ID:66+xb1tk0(1) AAS
C++ってより言語を問わず数値計算やる人だな
高速性が要求される数値計算はC++が使われることが多いってだけ
619: (ﾜｯﾁｮｲ 46e4-ejav) 2017/06/30(金)01:56 ID:/WxXdso/0(1) AAS
まず数学力を鍛えたほうがいい
620: (ｵｯﾍﾟｹ Sr71-F+4p) 2017/06/30(金)08:34 ID:2shJEbz+r(1) AAS
これがアスペというやつだな
621: (ﾜｯﾁｮｲ 921b-zTMA) 2017/07/01(土)07:18 ID:C6ffpB7m0(1/3) AAS
式テンプレートを勉強中です。
X(i) op Y(i)だけで結果が決まる場合はともかく
行列の逆行列のような一要素の計算に行列全部が影響するような計算を
こいつで実装する意味ってありまつか？
実装例とかあったら教えてください
622(2): (ﾜｯﾁｮｲ 06af-D66J) 2017/07/01(土)07:25 ID:qtP/3v2i0(1/2) AAS
意味というか行列の逆行列のij成分はij余因子を行列式で割った値だと言うことを知っていれば
NxN行列の逆行列の各成分はij余因子行列である(N-1)x(N-1)行列の行列式の計算になるから
数学的帰納法的にテンプレート化可能
623: (ﾜｯﾁｮｲ 42aa-wjSU) 2017/07/01(土)07:49 ID:nS8nnQe50(1/3) AAS
>>622
君は説明がうまいね
624: (ﾜｯﾁｮｲ 06af-D66J) 2017/07/01(土)08:05 ID:qtP/3v2i0(2/2) AAS
いやそれほどでも・・・///
625: (ﾜｯﾁｮｲ 42aa-wjSU) 2017/07/01(土)08:28 ID:nS8nnQe50(2/3) AAS
式テンプレートで正項と負項をバサッと消し合うようなことができないかと考えて挫折したなあ
626(1): (ﾜｯﾁｮｲ 921b-zTMA) 2017/07/01(土)08:44 ID:C6ffpB7m0(2/3) AAS
>>622
いや、その余因子を求めることも、そこから行列式を求めるにも、全行列値が必要になるわけだし、
そもそも、余因子行列式の計算はNxN->3x3までの変換が再帰的な計算でスタックを使いたおすことになるので、
ヒープに一時オブジェクトを使わずにすむといという式テンプレートのメリットが全くないんじゃないんですか？
だいたい余因子行列式の除算なんて効率悪すぎて数値計算じゃ使いませんよ。
話をはっきりさせるために、ここは逆行列計算をGauss-Jordanの掃き出し法に限定しましょうや。
>数学的帰納法的にテンプレート化可能
どういう意味です？
数学的帰納法とは、
i=1のときf(1)が成立する
省2
627: (ﾜｯﾁｮｲ 921b-zTMA) 2017/07/01(土)09:09 ID:C6ffpB7m0(3/3) AAS
＞＞６２６
ちょっと、誤解を招きかねないんで、
余因子行列式が再帰的云々と書きましたが、
余因子に限らず、行列式の計算そのものが再帰的という意味です。
だから、行列式計算そのものがやたら時間がかかる。
大学の試験の答案とかで、途中点をかせぐために(連立方程式を解いて計算間違いするより加点が期待できる)、
余因子行列式/行列式
を明記したりしますが、このやり方はせいぜい手計算でできる4x4程度の話で、
それ以上だと掃き出し法に比較して極端に非効率ということです。
628: (ｵｯﾍﾟｹ Sr71-F+4p) 2017/07/01(土)09:32 ID:T5yR4indr(1/2) AAS
>>626
>効率悪すぎて数値計算じゃ使いませんよ
「式テンプレートの勉強」を「汎用数値計算ライブラリを式テンプレート化するための勉強」にすりかえられても…
>どういう意味です？
ヒント：回答者は日本語を正しく使えない
629: (ﾜｯﾁｮｲ 42aa-wjSU) 2017/07/01(土)10:10 ID:nS8nnQe50(3/3) AAS
再帰的に→帰納的に→帰納法的に
jk
630: (ﾜｯﾁｮｲ 0111-WwN4) 2017/07/01(土)12:42 ID:RfHKhQjf0(1) AAS
数学用語はよくわからんけど
＞行列の逆行列のような一要素の計算に行列全部が影響するような計算を
＞こいつで実装する意味ってありまつか？
ない
というか式テンプレート勉強するというなら自分で軽く実装してみるべきだよ
↑の場合は速度がどうこう以前の問題だとわかるから
631: (ｵｯﾍﾟｹ Sr71-F+4p) 2017/07/01(土)13:26 ID:T5yR4indr(2/2) AAS
>再帰的に→帰納的に
これはひどい
再帰的と帰納的は関係ないし、数学的帰納法は帰納的でも帰納法でもない
>＞こいつで実装する意味ってありまつか？
>ない
確かに質問に対する明確な回答なのだが、何かこう足りないような…
632: (ｽｯｯﾌﾟ Sd62-TIEP) 2017/07/05(水)14:15 ID:/9Xtn5yvd(1/2) AAS
scanfより速い標準入力ってない？
スペース区切りの大量のintをベクトルにいれたいんだけどループ回してscanfがどうやっても最速なのかな
633(2): (ﾜｯﾁｮｲ 6e1c-4/kT) 2017/07/05(水)15:44 ID:4h6UtxrL0(1) AAS
istream_iterator<int> first(cin), last;
vector<int> wish_of_632{first, last};
上下前次1-新書関写板覧索設栞歴
あと 369 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.028s