C ++

この記事では、パターン検索用の有限オートマトンアルゴリズムを実行するプログラムについて説明します。 テキスト[0...n-1]とパターン[0...m-1]が提供されます。 text[]内のpattern[]のすべての出現を見つける必要があります。 このために、text []を前処理し、それを表す2次元配列を作成します。その後、text[]の要素とオートマトンのさまざまな状態の間を移動する必要があります。 例 #include<stdio.h> #include<string.h> #define total_chars 256 int calc_nextstate(

この記事では、特定の配列の各要素での係数が同じになるように、整数「k」を見つけるプログラムについて説明します。 たとえば、配列が与えられたとしましょう。 arr = {12, 22, 32} 次に、k =1、2、5、10の出力値があります。 y）の2つの値の場合を考えてみましょう。次に、（y + Difference）％k =y％kになります。これを解決すると、 difference%k = 0 したがって、配列内の最大要素と最小要素の差に対するすべての除数を見つけてから、配列内のすべての要素の余りが同じかどうかを各除数で確認します。 例 #include<bits/stdc++

この記事では、大圏距離の式を使用して、約（50 km未満）近くのタクシーを見つけるプログラムについて説明します。 タクシーを必要とする人の名前と座標、および利用可能なすべてのタクシーの座標を含むJSONファイルが提供されたとします。 これを解決するには、GPS座標をdoubleに変換します。ダブルフォームから、最終的に度単位でラジアンに変換します。次に、最終的に大圏距離の式を適用して、ユーザーの位置から50kmで利用可能なタクシーを見つけることができます。 入力データが大量にあるため、プログラムの入力としてJSONファイルを取得し、別のJSONファイルでも出力を提供することに注意してくだ

この記事では、最初の衝突点、つまり両方のシリーズが持つ最初の点を見つけるプログラムについて説明します。 この場合、5つの変数「a」、「b」、「c」、「d」、および「n」が与えられます。それぞれn桁のこれらから2つの等差数列を作成する必要があります b, b+a, b+2a, ….b+(n-1)a d, d+c, d+2c, ….. d+(n-1)c そして、与えられたシリーズの両方が持っている最初の共通点を見つけます。 これを解決するために、最初のシリーズで番号を作成します。そして、各数値について、それが2番目のシリーズの最初の数値以上であるかどうか、またその

この記事では、二分探索を使用して特定のグラフの最小頂点被覆サイズを見つけるプログラムについて説明します。 最小頂点被覆は、グラフ内のすべてのエッジがそのセット内のいずれかの頂点に入射するように、指定されたグラフの頂点のセットです。 たとえば、グラフを見てください 2 ---- 4 ---- 6 |     | | | | | 3 ---- 5 ここで、最小頂点被覆には頂点3と4が含まれます。グラフのすべてのエッジは、グラフの3つまたは4つの頂点に入射します。 例 #include<bits/stdc++.h> using namespace

この記事では、合計自体が1桁になり、それ以上の合計ができなくなるまで、数値の桁の合計を見つけるプログラムについて説明します。 たとえば、数値14520の場合を考えます。この数値の桁を加算すると、1 + 4 + 5 + 2 + 0 =12になります。これは1桁の数値ではないため、受け取った数値の桁をさらに加算します。 。それらを追加すると、1 + 2=3になります。 さて、3はそれ自体が1桁の数字であり、その数字をそれ以上追加できないため、最終的な答えです。 これを解決するには、9で割り切れる数の桁の合計が9のみに等しいというアプローチを使用します。 9で割り切れない数値については、9で割

この記事では、特定のポイントをカバーする最適な長方形を見つけるプログラムについて説明します。 この問題では、点の座標（x、y）と長さ/幅の比率=l / b（たとえば）が与えられます。与えられた点を含み、その寸法が与えられた比率に従う長方形の座標を見つける必要があります。複数の長方形が存在する場合は、ユークリッドの中心と指定された点の間の距離が最も短い長方形を選択する必要があります。 これを解決するには、まず比率l/bを最小化します。その後、min（n / l、m / b）値が（n、m）領域（2次元スペースを許可）にとどまることがわかります。まず、（x、y）が長方形の中心のみであると仮定しま

この記事では、指定された配列の要素の積の最初の桁を見つけるプログラムについて説明します。 たとえば、配列が与えられたとしましょう。 arr = {12, 5, 16} その場合、これらの要素の積は12 * 5 * 16 =960になります。したがって、結果、つまりこの場合の積の最初の桁は9になります。 例 #include <bits/stdc++.h> using namespace std; int calc_1digit(int arr[], int x) {    long long int prod = 1;    for(in

この記事では、指定された水平線分と垂直線分の交点を結合することによって形成できる三角形の数を見つけるプログラムについて説明します。 たとえば、次の線分が与えられたとしましょう。これには3つの交点があります。したがって、これらの点を使用して形成できる三角形の数は 3になります。 C 2 。    | ---|--------|--    |        |    |  --|---|    |        | スイー

この記事では、与えられた数Nのパリティを見つけるプログラムについて説明します。 パリティは、数値の2進表現におけるセットビットの数（「1」の数）として定義されます。 バイナリ表現の「1」の数が偶数の場合、パリティは偶数パリティと呼ばれ、バイナリ表現の「1」の数が奇数の場合、パリティは奇数パリティと呼ばれます。 指定された数がNの場合、次の操作を実行できます。 1） 2） 4） 8） 16） これらすべての操作が完了すると、yの右端のビットは数値のパリティを表します。ビットが1の場合、パリティは奇数になり、ビットが0の場合、パリティは偶数になります。 例 #include

この記事では、マルコフ連鎖の特定の期間に初期状態から最終状態に到達する確率を見つけるプログラムについて説明します。 マルコフ連鎖は、さまざまな状態と、ある状態から別の状態に移行する関連する確率で構成されるランダムプロセスです。ある状態から別の状態に移行するには、単位時間がかかります。 マルコフ連鎖は有向グラフで表すことができます。この問題を解決するために、与えられたマルコフ連鎖から行列を作ることができます。そのマトリックスでは、位置（a、b）の要素は、状態「a」から状態「b」に移行する確率を表します。 これは、式を使用した確率分布への再帰的アプローチに任せます P(t) = Matrix

この記事では、方程式の係数が与えられたときに放物線の頂点、焦点、および方向を見つけるプログラムについて説明します。 放物線は、曲線上のすべての点がフォーカスと呼ばれる単一の点から等距離にある曲線です。 私たちが知っているように、放物線の一般的な方程式は y = ax2 + bx + c この方程式では、次のように定義されています： Vertex -(-b/2a, 4ac - b2/4a) Focus - (-b/2a, 4ac - b2+1/4a) Directrix - y = c - (b2 +1)4a 例 #include <iostream> using namesp

この記事では、2本の平行線だけが指定されたすべての座標点を保持できるかどうかを調べるプログラムについて説明します。 このために、座標が（i、arr [i]）になるような配列が与えられます。配列が与えられたとしましょう arr = {2,6,8,12,14} 次に、これらの点を2本の平行線上に置くことができます。最初の線には（1,2）、（3,8）が含まれます。 および（5,14） 。残りの座標を持つ2番目の線、つまり（2,6）と（4,12）。 この問題は、与えられた線によって作られた線の傾きを比較することで解決できます。ご存知のように、（a1、b1）と（a2、b2）で作られる直線の傾きは（

この記事では、特定のマトリックス内の2つのセル間にパスが存在するかどうかを確認するプログラムについて説明します。 可能な値が0、1、2、3の正方行列が与えられたとしましょう。ここでは 0は空白の壁を意味します 1はソースを意味します 2は目的地を意味します 3は空白セルを意味します マトリックスには、送信元と宛先を1つだけ含めることができます。プログラムは、指定されたマトリックス内に、斜めではなく4つの可能なすべての方向に移動する、送信元から宛先への可能なパスがあるかどうかを確認することです。 例 #include<bits/stdc++.h> using namespac

配列として表される数値は、数値の各桁を配列の1つの要素に格納します。配列の長さは、配列の桁数と同じです。つまり、4桁の数値の場合は長さ=3です。配列の各要素は1桁の数字です。数値は、最後の要素が数値の最下位桁を格納するように格納されます。そして、最初の要素は数値の最上位桁を格納します。たとえば、 番号-351932は{3,5,1,9,3,2}として保存されます この数に1を追加するには、配列の最後の要素に1を追加する必要があり、キャリーを伝搬する必要があるかどうかをチェックします。最後のビットの数値が9の場合、キャリーが伝搬され、最後の要素の値は0になります。 次にビットが伝搬されると、

配列は、同じデータ型の複数の要素のコンテナです。要素のインデックスは0から始まります。つまり、最初の要素のインデックスは0です。 この問題では、2つの偶数のインデックス付き数値と2つの奇数のインデックス付き数値の絶対差を見つける必要があります。 インデックス付きの数値でも=0,2,4,6,8…。 奇数のインデックス番号=1,3,5,7,9… 絶対差は、2つの要素間の差の係数です。 たとえば、 15と7の絶対差=（| 15-7 |）=8 Input: arr = {1 , 2, 4, 5, 8} Output : Absolute difference of even number

角度 2つの光線が1点で出会うときに形成されます。これらの光線が出会う平面上の点は頂点です。 アーク 円周は、角度で表される円周の一部です。 この問題では、円の角度が与えられます。そして、与えられた円の直径を使用して弧の長さを見つける必要があります。たとえば、 Input : Angle = 45° Diameter = 28 Output : Arc = 11 説明 弧の長さ=（円周）X（角度/ 360°） =（π* d）*（角度/ 360°） 与えられた角度と直径から弧の長さを計算するプログラムを作成するために、この式を適用します。 例 #include <iost

二分木の反時計回りのスパイラルトラバーサルは、トラバースされた場合にスパイラルを作成するが逆の順序でツリーの要素をトラバースします。次の図は、二分木の反時計回りのスパイラルトラバーサルを示しています。 二分木のスパイラルトラバーサル用に定義されたアルゴリズムは、次のように機能します- 2つの変数iとjが初期化され、値はi=0およびj=変数の高さと同等になります。フラグは、セクションが印刷されている間をチェックするために使用されます。フラグは最初はfalseに設定されています。 i

配列は、同じデータ型の要素のコレクションです。 ソートされた配列 は、昇順または降順の順序で要素が格納されている配列です。 明確な数は、同じではない要素の数です。 絶対個別カウントは、要素の絶対値、つまり符号のない要素（符号なしの値）の個別カウントです。 このプログラムでは、ソートされた配列で絶対的な個別のカウントを見つけます。つまり、配列の各要素の絶対値を考慮した場合、個別の値の数をカウントします。 たとえば、 Input : [-3 , 0 , 3 , 6 ] Output : 3 配列には3つの異なる絶対値があり、要素は0、3、および6です。 これを解決するために、さまざまな

null文字を使用して終了する文字の配列へのポインタを返すbasic_stringc_str関数。これは、ヌル文字で終了する文字列の値を持つ組み込みメソッドです。 C++でc_str関数を定義する構文- const Char ptr* c_str() const 機能について これは、c++STLライブラリの組み込みメソッドです。メソッドにパラメーターを渡すことはできません。 charポインタを返します。このポインタは、NULLで終了する文字配列を指します。 例 #include <bits/stdc++.h> #include <string> using nam