-
シリーズ1/1の合計を見つけるC++プログラム! + 2/2! + 3/3! + 4/4! +……。+n/ n!
このチュートリアルでは、与えられたシリーズ1/1の合計を見つけるプログラムについて説明します。 + 2/2! + 3/3! + 4/4! +……。+n/ n !. このために、nの値が与えられます。私たちのタスクは、最初の項から始まるすべての項を合計して、与えられた系列の合計を見つけることです。 例 #include <iostream> using namespace std; //calculating the sum of the series double calc_sum(int n) { int i; double
-
シリーズ23+45+75+…..最大N項の合計を求めるC++プログラム
このチュートリアルでは、与えられたシリーズの合計を見つけるプログラムについて説明します23+45+75+…..最大N項。 このために、Nの値が与えられます。私たちのタスクは、最初の項から始まるすべての項を合計して、与えられた系列の合計を見つけることです。 これを解いた後、級数の合計の式を取得します; Sn =(2n(n + 1)(4n + 17)+ 54n)/ 6 例 #include <iostream> using namespace std; //calculating the sum of the series int calc_sum(int N) { &n
-
級数の合計を求めるC++プログラム1+1/2 ^ 2 + 1/3 ^3+…..+1/ n ^ n
このチュートリアルでは、与えられた級数の合計を見つけるプログラムについて説明します1 + 1/2 ^ 2 + 1/3 ^3+…..+1 / n^n。 このために、nの値が与えられます。私たちのタスクは、最初の項から始まるすべての項を合計して、与えられた系列の合計を見つけることです。 例 #include <iostream> #include <math.h> using namespace std; //calculating the sum of the series double calc_sum(int n) { int i; &nb
-
C++を使用したオブジェクト指向プログラミングの基本概念
オブジェクト指向プログラミングは、オブジェクトを使用し、その機能を分類するプログラミングの一種です。オブジェクト指向プログラミングは、継承、ポリモーフィズム、データの非表示などの実世界のエンティティに基づいています。これは、データを結合し、これらのデータセットに対する機能を1つのエンティティにまとめて、使用を制限することを目的としています。 オブジェクト指向プログラミングのいくつかの基本的な概念は次のとおりです- クラス オブジェクト カプセル化 ポリモーフィズム 継承 抽象化 クラス −クラスは、独自のメンバー、つまりデータメンバーとメンバー関数を持つデータ型です。これは、オブジェク
-
C++での基本的なグラフィックプログラミング
C ++プログラミング言語は、用途の広いプログラミング言語です。 C ++を使用すると、ローエンドのグラフィックを作成することもできます。つまり、スタイリッシュなフォントで基本的な形や単語を作成し、それらに色を追加することは、c++を使用して行うことができます。 グラフィックプログラミングは、ターミナルまたはコマンドプロンプトを使用してC ++で実行できます。または、DevC++コンパイラをダウンロードしてグラフィックプログラムを作成することもできます。 ターミナルの場合は、graphics.hlibrarayをGCCコンパイラに追加する必要があります。このためには、次のコマンドを入力する
-
関係代数の基本的な演算子
関係代数 は手続き型クエリ言語であり、複数のリレーションに対して操作を実行する出力として単一のテーブル/リレーションを提供するために使用されます。ここでは、基本的な関係のいくつかについて説明します。 学習の過程では、3つの関係(表)を使用します- 表1:コース Course_id 名前 1 コンピュータサイエンス 2 情報技術 3 機械的 表2:学生 ロール番号 名前 アドレス 年齢 1 ラム デリー 18 2 ラジュ ハイデラバード 20 4 Faiz デリー 22 5 サルマン ハイデラ
-
シェルスクリプトの基本的な演算子
シェル は、プログラマーがコマンドを実行し、オペレーティングシステムと直接対話できるインターフェイスです。 シェルスクリプト シェルが実行できるコマンドを提供しています。 シェルには、これらの変数を操作するために使用される変数と演算子もあります。シェルスクリプトには5つの基本的な演算子があります。 算術演算子 関係演算子 ブール演算子 ビット演算子 ファイルテスト演算子 算術演算子 シェルスクリプトの算術演算子は、一般的な算術/数学演算を実行するために使用されます。シェルスクリプトには7つの有効な算術演算子があります- 追加(+) 2つのオペランド(変数)を追加するために使用され
-
ベル数-C++でセットを分割する方法の数
ベル数 n個の要素のセットを空ではない(つまり、少なくとも1つの要素を持つ)サブセットに分割できる方法の数を示すために使用されます。 このプログラムでは、n個の要素のセットが与えられ、そのセットを空でないサブセットに分割する方法の数を見つける必要があります。 例 Input : 3 Output : 5 説明 −3つの要素のセットを{1、2、3}とします。 サブセットは{{1}、{2}、{3}}です。 {{1}、{2,3}}; {{1、2}、{3}}; {{2}、{1、3}}; {1、2、3}。 ベル数:ベル数bell(n)は、1からnまでのkのすべての値に対するs(n、k)の合計の値
-
最良優先探索(情報に基づく検索)
最良優先探索は、どのノードが最も有望なノードであるかをチェックし、次にそれをチェックすることによって、次に訪問するノードを決定するトラバーサル手法です。このために、評価関数を使用してトラバーサルを決定します。 ツリートラバーサルのこの最良優先探索手法は、ヒューリスティック探索または情報に基づく探索手法のカテゴリに分類されます。 ノードのコストは優先キューに保存されます。これにより、最良優先探索の実装は幅優先探索の実装と同じになります。 BFSのキューを使用するのと同じように、priorityqueueを使用します。 最良優先探索を実装するためのアルゴリズム Step 1 : Create
-
C++の2Dバイナリ配列の最良の出会い点
この問題では、2Dバイナリ配列が与えられます。つまり、0または1のいずれかの値があり、1はグループの人の家としてマークされます。そして、グループの人々は会いたがっています。したがって、共通のポイントで会議を行うために移動する合計距離を最小限に抑える必要があります。有効な待ち合わせ場所はどこにでもありますが、家にいることはできません。 数式が作成される最小距離を見つけるために、これはマンハッタン距離と呼ばれます。ここで、距離- (p1、p2)=| p2.x | + | p2.y--p1.y|。 概念を明確にするために、例を見てみましょう 例 Input: {100
-
C++での切断されたグラフのBFS
切断されたグラフ は、1つ以上のノードがグラフの端点ではない、つまり接続されていないグラフです。 切断されたグラフ… 現在、Simple BFSは、グラフが接続されている場合、つまりグラフのすべての頂点にグラフの1つのノードからアクセスできる場合にのみ適用できます。上記の切断されたグラフの手法では、いくつかの法則にアクセスできないため不可能です。したがって、切断されたグラフで幅優先探索を実行するには、次の変更されたプログラムの方が適しています。 例 #include<bits/stdc++.h> using namespace std; void insertnode(v
-
C++で特定の順序で番号を並べることによる最大の番号
この問題では、数値の配列が与えられ、それらを特定の方法で変更することによって作成できる最大の値を見つける必要があります。配置の条件は、偶数と奇数の順序は同じままである必要があります。つまり、すべての偶数の順序を変更することはできません。 概念をよりよく理解するために例を見てみましょう Input : {17, 80, 99, 27, 14 , 22} Output: 801799271422 Explanation: the order of Even and Odd numbers is : Even : 80 14 22 Odd : 17 99 27 ここでは99が最大の数字ですが、1
-
C++でのバイナリ挿入ソート
バイナリ挿入ソート は、バイナリ検索アルゴリズムを使用して配列内の挿入された要素の正しい位置を見つける挿入ソートの特殊なタイプアップです。 挿入ソートは、配列内の要素の正しい位置を見つけて、それを正しい位置に挿入することによって機能するソート手法です。 二分探索 要素を見つけるために配列の中央を見つけることによって機能する検索手法です。 二分探索の複雑さは対数の順序であるため、検索アルゴリズムの時間計算量も対数の順序に減少します。 バイナリ挿入ソートの実装。このプログラムは単純な挿入ソートプログラムですが、標準の検索手法の代わりにバイナリ検索が使用されます。 例 #include &l
-
C++での次の数値の2進表現
この問題では、数値の2進表現が与えられ、次の数の2進表現、つまり、与えられた数に1を足した後に得られる数を見つける必要があります。 バイナリ表現 数値の基数は、数値の基数を基数2に変更し、0または1のみを使用して数値を表します。 たとえば、14のバイナリ表現は1110です。 したがって、ここでは数値が与えられます。たとえば、バイナリ形式のnです。そして、n+1のバイナリ表現を見つける必要があります。 この問題を解決するには、2進加算の基本を知る必要があります。 1をバイナリ形式で0または1に追加するとどうなるか見てみましょう。 0 + 1 =1 1 + 1 =10 例 上記の
-
C++での前の数値の2進表現
この問題では、数値の2進表現が与えられ、前の数の2進表現、つまり、与えられた数から1を引いた後に得られる数を見つける必要があります。 バイナリ表現 数値の基数は、数値の基数を基数2に変更し、0または1のみを使用して数値を表します。 たとえば、23のバイナリ表現は10111です。 したがって、ここでは数値が与えられます。たとえば、バイナリ形式のnです。そして、n-1のバイナリ表現を見つける必要があります。 この問題を解決するには、バイナリ減算の基本を知る必要があります。 1がバイナリ形式で0または1から減算されたときに何が起こるかを見てみましょう。0-1=1+1次のビットからのキャリー。
-
C++で文字列を二分探索する
文字列のバイナリ検索では、文字列の並べ替えられた配列が与えられ、バイナリ検索アルゴリズムを使用して文字列の配列内の文字列を検索する必要があります。 例 Input : stringArray = {“I”, “Love”, “Programming”, “tutorials”, “point”}. Element = “programming” Output : string found at index 3 Explanation : The ind
-
C++の二項係数
c(n、k)または nとして表される二項係数 c r x kの係数として定義されます (1 + X) nの二項展開で 。 二項係数は、n個のオブジェクトからk個のアイテムが選択される方法の数の値も示します。つまり、n個の要素セットのk個の組み合わせです。考慮されていないアイテムの選択の順序。 ここでは、2つのパラメーターnとkが与えられ、二項係数 nの値を返す必要があります。 c k 。 例 Input : n = 8 and k = 3 Output : 56 この問題には複数の解決策があります 一般的な解決策 再帰呼び出しを使用してc(n、k)の値を計算する方法があります
-
C++で指定された底辺と面積を持つ三角形の最小の高さ
説明 2つの整数aとbが与えられた場合、少なくとも面積「a」と底辺「b」の三角形を形成できるように、可能な限り最小の高さを見つけます。 例 If a = 16 and b = 4 then minimum height would be 8 アルゴリズム 三角形の面積は、以下の式を使用して計算できます- area = ½ * height * base 上記の式を使用すると、高さは次のように計算できます- height = (2 * area) / base したがって、最小の高さは、上記の式を使用して取得した高さのceil()です。 例 #include <ios
-
C++ですべての1を左に、0を右に作成するための最小フリップ
問題の説明 左側のすべての1と右側のすべての0を反転できるバイナリ文字列があるとします。タスクは、すべて1を左に、すべて0を右にするために必要な最小フリップを計算することです 例 与えられたバイナリ文字列は0010101です。この文字列には、3つの1ビットと4つの0ビットがあります。以下に示すように、ハイライトされた4ビットを反転して、すべて1を左に、すべて0を右にする必要があります- 0010101 文字列を反転した後は-になります 1110000 アルゴリズム 文字列を左から右にトラバースし、すべての0を1に変換するために必要なフリップの数を計算します。 文字列を右から左に
-
C ++ですべての文字列を等しくするための、操作を終了するための最小限の移動
問題の説明 互いに順列であるn個の文字列が与えられます。文字列の最初の文字を文字列の最後に移動する操作で、すべての文字列を同じにする必要があります。 例 arr [] ={“ abcd”、“ cdab”}の場合、2回の移動が必要です。 最初の文字列「abcd」を見てみましょう。文字「a」を文字列の最後に移動します。この操作の後、文字列は「bcda」になります 次に、文字「b」を文字列の最後に移動します。この操作の後、文字列は「cdab」になります。これにより、両方の文字列が等しくなります アルゴリズム 最初の文字列を取得します。これを「str1」と呼びましょう。 次のようにstr