再帰と反復によるベクトル デカルト積の実装
さまざまなサイズのベクトル項目のベクトルがあり、デカルト積を生成しようとしています。それらの要素の産物です。
まず、再帰的アプローチを使用できます:
// Recursive Cartesian product function void cart_product( Vvi& rvvi, // Result vector of vectors Vi& rvi, // Current vector Vvi::const_iterator me, // Current vector in input Vvi::const_iterator end) // Input vector end { if (me == end) { // Push the current result to the final result rvvi.push_back(rvi); return; } // Iterate through the current vector const Vi& mevi = *me; for (Vi::const_iterator it = mevi.begin(); it != mevi.end(); it++) { // Add current element to result rvi.push_back(*it); // Recurse to add subsequent elements cart_product(rvvi, rvi, me + 1, end); // Remove added element for further recursion rvi.pop_back(); } }
次に、反復的アプローチを検討します:
// Iterative Cartesian product function void cart_product( Vvi& out, // Result vector of vectors Vvi& in) // Input vector of vectors { Vd vd; // Vector of iterator structs // Initialize iterators to start of vectors for (Vvi::const_iterator it = in.begin(); it != in.end(); ++it) { Digits d = {(*it).begin(), (*it).end(), (*it).begin()}; vd.push_back(d); } // Iterative loop to generate product vectors while (1) { // Create result vector from iterated elements Vi result; for (Vd::const_iterator it = vd.begin(); it != vd.end(); it++) { result.push_back(*(it->me)); } out.push_back(result); // Increment iterator // Reset iterator at end, increment neighboring iterator for (Vd::iterator it = vd.begin(); ; ) { ++(it->me); if (it->me == it->end) { if (it + 1 == vd.end()) { // End of product return; } else { // Cascade reset it->me = it->begin; ++it; } } else { // Break from loop break; } } } }
以上が再帰と反復を使用してベクトルのデカルト積を実装するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

この記事では、c関数のリターンタイプ、基本(int、float、charなど)、派生(配列、ポインター、構造体)、およびvoid型を含む詳細を示します。 コンパイラは、関数宣言とreturnステートメントを介して返品タイプを決定し、強制します

GULCは、最小限のオーバーヘッド、積極的なインライン、およびコンパイラの最適化を優先する高性能Cライブラリです。 高周波取引や組み込みシステムなどのパフォーマンスクリティカルなアプリケーションに最適な設計では、シンプルさ、モジュールが強調されています

この記事では、C関数宣言と定義、引数の合格(価値とポインターによる)、返品値、およびメモリリークやタイプの不一致などの一般的な落とし穴について説明します。 モジュール性とProviの宣言の重要性を強調しています

この記事では、文字列ケース変換のC関数について詳しく説明しています。 ctype.hのtoupper()とtolower()を使用し、文字列を介して繰り返し、ヌルターミネーターを処理することを説明しています。 ctype.hを忘れたり、文字列リテラルを変更するなどの一般的な落とし穴は

この記事では、C関数の戻り値ストレージを調べます。 通常、リターン値は通常、速度のためにレジスタに保存されます。値が大きいと、ポインターをメモリ(スタックまたはヒープ)に使用し、寿命に影響を与え、手動のメモリ管理が必要になります。直接acc

この記事では、形容詞の「個別」の多面的な使用法を分析し、その文法機能、一般的なフレーズ(例:「はっきりと異なる」とは異なる」、およびフォーマルと非公式の微妙なアプリケーションを調査します。

この記事では、C標準テンプレートライブラリ(STL)について説明し、そのコアコンポーネント(コンテナ、イテレーター、アルゴリズム、およびファンクター)に焦点を当てています。 これらが一般的なプログラミングを有効にし、コード効率を向上させ、読みやすさを改善する方法を詳述しています。

この記事では、cの効率的なSTLアルゴリズムの使用について詳しく説明しています。 データ構造の選択(ベクトル対リスト)、アルゴリズムの複雑さ分析(STD :: STD :: STD :: PARTIAL_SORTなど)、イテレーターの使用、および並列実行を強調しています。 のような一般的な落とし穴


ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

AI Hentai Generator
AIヘンタイを無料で生成します。

人気の記事

ホットツール

ドリームウィーバー CS6
ビジュアル Web 開発ツール

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

EditPlus 中国語クラック版
サイズが小さく、構文の強調表示、コード プロンプト機能はサポートされていません

SublimeText3 英語版
推奨: Win バージョン、コードプロンプトをサポート!

ZendStudio 13.5.1 Mac
強力な PHP 統合開発環境
