C ++

これは、線形方程式を行列形式で表すC++プログラムです。 アルゴリズム Begin    1) Take the no of variables n and the coefficients of each variable as input.    2) Declare a matrix[n][n] and constant[n][1].    3) Make for loops i = 0 to n-1 and j = 0 to n-1    to take the coefficients of each v

これは、電気回路のワイヤ長を最適化するためのC++プログラムです。 アルゴリズム Begin    Function optimizeLength() :    1) Declare a array dist[N].    2) sptSet[i] will be true if component i is included in shortest    path tree or shortest distance from src to i is finalized.    3) Initi

これは、動的計画法を使用して最適な並列化を実行するためのC++プログラムです。 アルゴリズム Begin    Take the length n and dimension of matrix as input.    MatrixChain() to find out minimum multiplications:    Arguments:       a[i][j]=Minimum number of scalar multiplications needed to    

これは、行列の基底と次元を見つけるためのC++プログラムです。 アルゴリズム Begin    Function determinant() :    It calculates determinant of the matrix.    /*       Arguments:       n = number of elements.       matrix[10][10] = input matrix.    */ &n

これは、任意の代数式の最小値を見つけるためのC ++プログラムです。（x1 + x2 + x3+。。。+xa）*（y1 + y2+。。。+yb）および（a + b ）整数が与えられます。数値と残りのb数値のすべての可能な組み合わせを検討し、それらの値を計算して、そこから最小値を導き出すことができます。 アルゴリズム Begin    function MaxValue() :    Arguments:    a[] = array which store the elements.    x,y = intege

これは、任意の代数式の最大値を見つけるためのC ++プログラムです。（x1 + x2 + x3+。。。+xa）*（y1 + y2+。。。+yb）および（a + b ）整数が与えられます。数値と残りのb数値のすべての可能な組み合わせを検討し、それらの値を計算して、そこから最大値を導き出すことができます。 アルゴリズム Begin    function MaxValue() :    Arguments:    a[]=array which store the elements.    x, y=integers.

これは、べき乗剰余アルゴリズムを実装するためのC++プログラムです。 アルゴリズム Begin    function modular():    // Arguments: base, exp, mod.    // Body of the function:       initialize res = 1       while (exp > 0)          if (exp mod 2 == 1) &nbs

これは、それぞれ長さMのN個のパスワードを生成するC++プログラムです。 アルゴリズム Begin    Take the length of password as input.    function permutation() generate random passwords:    /* Arguments       A pointer array a.       Total Number of random numbers m.     &

このプログラムでは、ランダムな頂点とエッジに対してランダムなグラフが生成されます。このプログラムの時間計算量はO（v * e）です。ここで、vは頂点の数、eはエッジの数です。 アルゴリズム Begin    Develop a function GenRandomGraphs(), with ‘e’ as the    number of edges and ‘v’ as the number of vertexes, in the argument list.    Assign ra

ハミルトン閉路は、ハミルトン経路の最後の頂点から最初の頂点までのエッジ（グラフ内）があるようなハミルトン経路です。無向グラフにあるのは、グラフの各頂点に1回だけアクセスするパスです。 機能と目的 Begin    1. function isSafe() is used to check for whether it is    adjacent to the previously added vertex and already not added.    2. function hamiltonianCycle() solves

このプログラムでは、グラフのエッジ接続を見つける必要があります。グラフのグラフのエッジ接続は、それがブリッジであることを意味し、グラフを削除すると切断されます。接続されたコンポーネントの数は、切断された無向グラフのブリッジを削除すると増加します。 関数と擬似コード Begin    Function connections() is a recursive function to find out the connections:    A) Mark the current node un visited.    B) Initia

このプログラムでは、基本的に、グラフから削除されるとグラフが有向非巡回グラフになるエッジを含むフィードバックアークセットを見つけます。 アルゴリズム Begin function checkCG(int n) : n: number of vertices. arr: struct graph variable. Initialize cnt = 0 and size = (n-1). For i =0 to n-1    if (cnt == size)       return 0    if (arr[i].ptr =

ハミルトン閉路は、ハミルトン経路の最後の頂点から最初の頂点までのエッジ（グラフ内）があるようなハミルトン経路です。無向グラフにあるのは、グラフの各頂点に1回だけアクセスするパスです。 機能と目的 Begin    1. function isSafe() is used to check for whether it is    adjacent to the previously added vertex and already not added.    2. function hamiltonianCycle() solves

特定の有向グラフの弱または強接続は、DFSを使用して見つけることができます。これは、この問題のC++プログラムです。 使用する機能 Begin Function fillorder() = fill stack with all the vertices.    a) Mark the current node as visited and print it    b) Recur for all the vertices adjacent to this vertex    c) All vertices reachable fro

特定の無向グラフの弱または強接続は、DFSを使用して見つけることができます。これは、この問題のC++プログラムです。 使用する機能 Begin Function fillorder() = fill stack with all the vertices.    a) Mark the current node as visited and print it    b) Recur for all the vertices adjacent to this vertex    c) All vertices reachable fro

このプログラムでは、グラフの最大カットを見つけるために、グラフのエッジ連結性を見つける必要があります。グラフのグラフのエッジ接続は、それがブリッジであることを意味し、グラフを削除すると切断されます。接続されたコンポーネントの数は、切断された無向グラフのブリッジを削除すると増加します。 関数と擬似コード Begin    Function connections() is a recursive function to find out the connections:    A) Mark the current node un visited. &nb

グラフの頂点連結を見つけるには、そのグラフのアーティキュレーションポイントを見つける必要があります。グラフ内のアーティキュレーションポイント（またはカット頂点）は、グラフを削除する（およびグラフを通るエッジ）場合にグラフを切断するポイントです。切断された無向グラフのアーティキュレーションポイントは、接続されたコンポーネントの数を増やす頂点の削除です。 アルゴリズム Begin    We use dfs here to find articulation point:    In DFS, a vertex w is articulation point

まず、rand（）関数について説明します。 rand（）関数は、C++の事前定義されたメソッドです。 ヘッダーファイルで宣言されています。 rand（）は、範囲内の乱数を生成するために使用されます。ここで、min_nは乱数の最小範囲であり、max_nは乱数の最大範囲です。したがって、rand（）は、制限値を含めて、min_nから（max_n – 1）までの乱数を返します。ここで、下限と上限をそれぞれ1と100とすると、rand（）は1から（100 – 1）までの値を返します。つまり、1から99まで。 アルゴリズム Begin    Declare max_n to the

乱数を生成できるC++プログラムについて説明します。ここでは、rand（）関数とitoa（）関数を使用して同じものを実装します。これらの機能について個別に、そして分類的に議論しましょう。 rand（）： rand（）関数は、C++の事前定義されたメソッドです。 ヘッダーファイルで宣言されています。 rand（）は、範囲内の乱数を生成するために使用されます。ここで、min_nは乱数の最小範囲であり、max_nは乱数の最大範囲です。したがって、rand（）は、制限値を含めて、min_nから（max_n – 1）までの乱数を返します。ここで、下限と上限をそれぞれ1と100とすると、rand（）は

Solovay-Strassen Primality Testは、数値が合成数であるか素数であるかをテストするために使用されます。 アルゴリズム Begin    Declare a function modulo to the long datatype to perform binary calculation.       Declare m_base, m_exp, m_mod of long datatype and pass them as a parameter.       Declare two