C ++

巡回セールスマン問題は、すべての都市をカバーして元の都市に戻るための最短ルートを計算するために使用します。この方法は、グラフのすべてのノードをカバーする最短経路を見つけるために使用されます。 これは、重み付けされていないグラフの最短ルートを見つけるためのプログラムです。 アルゴリズム Begin    Define a variable vr = 4 universally.    Declare an integer function TSP to implement Travelling salesman Problem.    

二分探索は、実行時の複雑さがΟ（log n）の高速検索アルゴリズムです。この検索アルゴリズムは、分割統治の原則に基づいて機能します。このアルゴリズムが正しく機能するためには、データ収集がソートされた形式である必要があります。 バイナリ検索は、コレクションの真ん中のアイテムを比較することによって特定のアイテムを検索します。一致する場合は、アイテムのインデックスが返されます。中央のアイテムがアイテムよりも大きい場合、そのアイテムは中央のアイテムの左側にあるサブ配列で検索されます。それ以外の場合、アイテムは中央のアイテムの右側のサブ配列で検索されます。このプロセスは、サブアレイのサイズがゼロになる

スパース行列は、要素の大部分が0である行列です。この例を次に示します。 以下に示す行列には、5つのゼロが含まれています。ゼロの数は行列の要素の半分以上であるため、スパース行列です。 0 0 9 5 0 8 7 0 0 アルゴリズム Begin    Declare a 2D array a[10][10] to the integer datatype.       Initialize some values of array.    Declare i, j, count to the integer datatype

これは、配列内の最も近いポイントのペアを見つけるためのプログラムです。 アルゴリズム 最接近点間の距離 Begin    Declare function Closest_dist_Spoint(poi stp[], int s, double dist, poi &pnt1, poi &pnt2) to the double datatype.    Declare Minimum to the double datatype.       Initialize Minimum = dist.  

与えられた範囲の素数を印刷するプログラムです。 アルゴリズム Begin    Declare a user define datatype stl.    Declare a vector number to the stl datatype.    Declare variable a to the stl datatype.    Declare vector Prime_Number to the Boolean datatype.       Prime_Number[0]

プリューファーコードは、1からpまでのラベルを持つグラフ表現としてユーザーによって与えられたツリーを一意に識別します。このツリーは、ノードのp（値はユーザーによって指定されます）ラベルで構成されます。 p –2の値のシーケンスがあります。 アルゴリズム Begin    Declare i, j, ver, edg, minimum, p to the integer datatype.    Print “Enter the number of vertexes: ”.    Enter the value

二分探索木の最小値を見つけるプログラムです。 アルゴリズム Begin    Declare nd as a structure.    Declare d to the integer datatype.    Declare pointer lt to the structure nd type.    Declare pointer lt to the structure nd type.    Declare function new_nd() to the structure nd t

プログラムは今や私たちの日常生活の統合された部分になっています。すべてが自動化され、IoTに接続されています。 プログラマーの中で最も人気のあるプログラミング言語はc++です。 Java; Python。 高速でコンパイルされたプログラミング言語であるC++は人気を博しており、プログラマーが学ぶ最初のプログラミング言語です。 Javaはプラットフォームに依存しないため人気があり、膨大な数のデスクトップアプリケーションがJavaを使用して開発されています。 Pythonはインタプリタプログラミング言語であり、最新のプログラミング言語であり、高速型言語です。 C ++ JAVA

ここでは、1つの興味深いブール行列の問題が表示されます。 0と1を含む1つのブール行列が与えられます。私たちの目標は、1がマークされている場所を見つけることです。位置mat[i、j]で1がマークされている場合、行iと列jの1にすべてのエントリを作成します。例を見てみましょう。行列が以下のような場合- 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 その後、変更後は-になります 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 アルゴリズム matrixUpdate（matrix [R、C]） begin    define two matr

ここでは、配列に関連する1つの興味深い問題を確認します。 n個の要素を持つ配列があります。 n個の要素の別の配列を作成する必要があります。ただし、2番目の配列のi番目の位置は、i番目の要素を除く最初の配列のすべての要素の積を保持します。そして、1つの制約は、この問題では除算演算子を使用できないことです。追加のスペースを使用せずに、この問題をインプレースで解決する必要があります。 除算、演算を使用できれば、すべての要素の積を取得し、最初の配列のi番目の要素を除算して、2番目の配列のi番目の場所に格納することで、この問題を簡単に解決できます。 ここでは、1つの一時変数、つまり左部分と右部分の積

ここでは、配列に関連する1つの興味深い問題を確認します。 n個の要素を持つ配列があります。 n個の要素の別の配列を作成する必要があります。ただし、2番目の配列のi番目の位置は、i番目の要素を除く最初の配列のすべての要素の積を保持します。そして、1つの制約は、この問題では除算演算子を使用できないことです。 除算、演算を使用できれば、すべての要素の積を取得し、最初の配列のi番目の要素を除算して、2番目の配列のi番目の場所に格納することで、この問題を簡単に解決できます。 ここでは、2つの別々の配列を作成することでこれを解決しています。左右。 left [i]は、array[i]を除くarray[

ここでは、配列に関連する1つの興味深い問題を確認します。 n個の要素を持つ配列があります。 n個の要素の別の配列を作成する必要があります。ただし、2番目の配列のi番目の位置は、i番目の要素を除く最初の配列のすべての要素の合計を保持します。そして、1つの制約は、この問題では減算演算子を使用できないことです。 減算演算を使用できれば、すべての要素の合計を取得し、最初の配列のi番目の要素を減算して、2番目の配列のi番目の場所に格納することで、この問題を簡単に解決できます。 ここでは、毎回要素を追加することでこれを解決し、0..n-1のiについては、位置iの要素を無視します。ポイントを得るためのア

この問題では、配列内の要素の各ペアの要素間の絶対差を取得する方法を確認します。 n個の要素がある場合、結果の配列にはn-1個の要素が含まれます。要素が{8、5、4、3}であると仮定します。結果は|8-5|になります=3、次に| 5-4 | =1、| 4-3 |=1。 アルゴリズム pairDiff（arr、n） begin    res := an array to hold results    for i in range 0 to n-2, do       res[i] := |res[i] – res

ここでは、配列内の奇数と偶数のインデックス付き要素の絶対差を取得する方法を説明します。絶対差は、1つのペアの差が負の場合、絶対値が取られることを示します。たとえば、番号を{1、2、3、4、5、6、7、8、9}とします。したがって、偶数の位置の要素は1、3、5、7、9（0から開始）であり、奇数の場所の要素は2、4、6、8です。したがって、偶数の位置のデータの差は| 1〜3|です。 =2、次に| 2-5 | =3、| 3-7 | =4および|4-9| =5同様に、奇数の場所の差は4になります。 アルゴリズム offEvenDiff（arr、n） begin    even :

ここでは、複素数のacos（）メソッドを確認します。複素数は、複素ヘッダーファイルを使用して使用できます。そのヘッダーファイルには、acos（）関数も含まれています。これは通常のacos（）関数の複雑なバージョンです。これは、複素数の複素アークコサインを見つけるために使用されます。 この関数は、入力パラメーターとして複素数を取り、出力としてアークコサインを返します。アイデアを得るための1つの例を見てみましょう。 例 #include<iostream> #include<complex> using namespace std; main() {   &nb

開始時間と終了時間でnの異なるアクティビティが与えられます。 1人で解決するアクティビティの最大数を選択します。 貪欲なアプローチを使用して、残りのアクティビティの中で終了時間が最小で、開始時間が最後に選択したアクティビティの終了時間以上である次のアクティビティを見つけます。 この問題の複雑さは、リストがソートされていない場合のO（n log n）です。ソートされたリストが提供される場合、複雑さはO（n）になります。 入力 開始時間と終了時間のあるさまざまなアクティビティのリスト。 {(5,9), (1,2), (3,4), (0,6), (5,7), (8,9)} 出力 選択

このセクションでは、与えられた番号がアダム番号であるかどうかをチェックできるプログラムを作成する方法を説明します。コードに飛び込む前に、アダムの番号を見てみましょう。 アダム数はnと言う数であり、nの二乗とnの逆の二乗が互いに逆である場合、その数はアダム数です。例として、13という数を考えてみましょう。逆は31です。13の平方は169で、31の平方は961です。169と961は互いに逆なので、13はアダム数です。 指定された番号がアダム番号ではないかどうかを確認する手順- 番号nを取る 数値を逆にしてmに格納します nの正方形を取得し、sq_nに保存します mの正方形を取得し、sq

いくつかの番号を持つ配列があるとします。要素の合計を均等にするために、それに追加される数値の最小数を指定する必要があります。数値は0より大きくなければなりません。したがって、要素の合計が奇数の場合は1を加算しますが、合計がすでに偶数の場合は2を加算して偶数にします。 アルゴリズム addMinNumber（arr） begin    s := 0    for each element e from arr, do       s := e + s    done    if s i

ここでは、文字列として指定されたn個の2進数を追加できるプログラムを作成する方法を説明します。より簡単な方法は、バイナリ文字列を同等の10進数に変換してから、それらを追加して再度バイナリに変換することです。ここでは手動で追加します。 1つのヘルパー関数を使用して2つのバイナリ文字列を追加します。この関数は、n個の異なるバイナリ文字列に対してn〜1回使用されます。関数は次のように機能します。 アルゴリズム addTwoBinary（bin1、bin2） begin    s := 0    result is an empty string now &

ここでは、N桁を追加して数値Aを生成する方法を説明します。各段階で新しい桁を追加すると、別の数値Bで割り切れます。4を追加して5桁の数値を作成するとします。それと余分な数字。 7で除算できるかどうかを確認します。数値は8から始まります。したがって、最初は4が追加されるため、数値は84になり、7で割り切れます。次に、数値に0を加算して、で割り切れるようにします。 7.番号を生成できない場合は、-1が返されます。 アルゴリズム addNDigits（a、b、n） begin    num := a    for all number x from 0 to