Cプログラミング

二分探索アルゴリズムは、比較および分割メカニズムに基づくアルゴリズムです。二分探索アルゴリズムは、半区間探索、対数探索、または二分探索とも呼ばれます。 。二分探索アルゴリズムは、ソートされた配列内のターゲット値の位置を検索します。ターゲット値を配列の中央の要素と比較します。要素がターゲット要素と等しい場合、アルゴリズムはインデックスを返します 見つかった要素の。そして、それらが等しくない場合、検索アルゴリズムはその配列の半分のセクションを使用します。値の比較に基づいて、アルゴリズムは前半（値が中央よりも小さい場合）と後半（値が中央よりも小さい場合）のいずれかを使用します。値が中央よりも大きい場

選択ソートは、配列から最小の数値を見つけてそれを最初の位置に配置することで機能する攻撃アルゴリズムです。トラバースされる次の配列は、最小の数値が配置されている位置の隣のインデックスから開始されます。 この概念をより明確にするために例を見てみましょう。 この配列には配列{6、3、8、12、9}があります。最小の要素は3です。したがって、最初の位置に3を配置します。その後、配列は{3、6、8、12、 9}。ここでも最小の数が見つかりますが、今回は3が代わりにあるため、検索では考慮しません。次に小さい要素である6を検索し、2番目の位置に6を含む配列を作成してから、配列が並べ替えられるまで配列を再

素数は、2つの数自体と1つの数だけで割り切れる数です。数の因数はそれを割ることができる数です。 最初の10個の素数のリストは2、3、5、7、11、13、17、23、29、31です。 素数でない数は合成数です。合成数は、3つ以上の数で割ることができる数です。 次に、Elserは素数と合成数であり、それ自体でしか分割できないため、素数でも合成数でもない1があります。 数が素数であるか合成数であるかを確認して、数が素数であるかどうかを確認する方法2つの条件を確認する必要があります 1）整数は1より大きい必要があります。 2）2つの要素、つまり1つと数自体だけが含まれている必要があります。

一連の数列は、各数が続くいくつかの共通の特徴を持つ数列です。これらの数学的級数は、すべての数が同じ間隔で増加する（等差数列）、すべての数が同じ倍数で増加する（等比数列）、および他の多くのパターンなど、いくつかの数理論理学に基づいて定義されます。 級数の合計を見つけるには、級数を評価し、その一般式を作成する必要があります。しかし、一般的な宣言ではないシリーズでは、シリーズの各数値を合計変数に追加することにより、古典的なアプローチを実行する必要があります。 ロジックをより明確にする例を見てみましょう。 7までのシリーズの合計 sum（7）=1 2 + 2 2 + 3 2 + 4

一連の数列は、各数が続くいくつかの共通の特徴を持つ数列です。合計数学論理または数式を使用して数学で定義されたさまざまなシリーズがあります。この問題では、一連の数字2/3、-4 / 5、6 / 7、-8 / 9、…..が与えられます。 級数の一般的な用語は、（-1）n *（2 * n）/（（2 * n）+1）として定義できます。 級数の合計を見つけるには、与えられた級数の各要素を2/3-4/5 +6/7-8/9+……として追加する必要があります。 例を見てみましょう Input: 10 Output: -0.191921 説明 (2 / 3) - (4 / 5) + (6 / 7) - (

等差数列（AP）は、2つの連続する項の差が同じである一連の数値です。差は、最初の項から2番目の項を引くことによって計算されます。 APについて知るためにサンプルシーケンスを取りましょう 5、7、9、11、13、15 、。 。 。この等差数列の一般的な違い（d）は2です。これは、後続のすべての要素が前の要素と2ずつ異なることを意味します。このシリーズの最初の項（a）は5です。 n番目の項を見つけるための一般式はa{n}=a +（n-1）（d）です。 この問題では、APが与えられ、交互の符号付きの正方形で級数の合計を見つける必要があります。級数は次のようになります。 a 1 2

セットは、データ要素のコレクションです。セットのサブセットは、親セットの後の要素のみによって形成されるセットです。たとえば、Bのすべての要素がAに存在する場合、Bはaのサブセットです。 ここでは、最初のn個の自然数によって見つかったセットのすべてのサブセットの合計を見つける必要があります。これは、形成できるすべてのサブセットを見つけて、それらを追加する必要があることを意味します。例を見てみましょう N =3 セット={1,2,3} 形成されたサブセット={{1}、{2}、{3}、{1,2}、{1,3}、{1,3}、{1,2,3、}} 合計=1+ 1 + 2 + 1 + 3 + 2

最初のn個の奇数の平方のシリーズは、直列の最初のn個の奇数の平方を取ります。 シリーズは次のとおりです：1,9,25,49,81,121… シリーズは、-1 2と書くこともできます。 、3 2 、5 2 、7 2 、9 2 、11 2 …。 この級数の合計には数式があります- n（2n + 1）（2n-1）/ 3 =n（4n 2 -1）/ 3 例を見てみましょう Input: N = 4 Output: sum = 説明 12 + 3 2 + 5 2 + 7 2 =1 + 9+ 25 + 49 =84 式を使用して、合計=4（4（4） 2

最初のn個の自然数の平方和の合計は、n項までの平方和の合計を求めています。このシリーズは、nまでの各数値の合計を見つけ、この合計を合計変数に追加します。 最初の4つの自然数の平方和の合計は-です。 合計=（1 2 ）+（1 2 + 2 2 ）+（1 2 + 2 2 + 3 2 ）+（1 2 + 2 2 + 3 2 + 4 2 ）=1 + 5 + 14 + 30 =50 最初のn個の自然数の平方和の合計を求める方法は2つあります。 1）forループを使用します。 この方法では、1からNまでのすべての数値にループスルーし、平方和を見つけてから

対称行列 −転置が行列自体と等しい行列。それからそれは対称行列と呼ばれます 。 スキュー対称行列 −転置が行列の負数に等しい行列。この場合、それはスキュー対称行列と呼ばれます。 対称行列とスキュー対称行列の合計は正方行列です。これらの行列を合計として見つけるために、この式があります。 Aを正方行列とします。次に、 A =（½）*（A + A`）+（½）*（A-A`）、 A`は行列の転置です。 （½）（A + A`）は対称行列です。 （½）（A-A`）はスキュー対称行列です。 例 #include <bits/stdc++.h> using namespace std;

数字の配列として表される非負の数の集合である配列が与えられた場合、その数に1を加算します（数字で表される数をインクリメントします）。桁は、最上位桁が配列の最初の要素になるように格納されます。 数字で表される数字に1を加えるには 配列の最後から与えられた場合、加算は最後の4から5への丸めを意味します。 最後の要素が9の場合、それを0にして、キャリー=1にします。 次の反復では、キャリーをチェックし、それが10に追加される場合は、ステップ2と同じようにします。 キャリーを追加した後、次の反復のためにキャリー=0にします。 ベクトルがベクトルサイズを追加および増加する

数nが与えられた場合、nまでの自然数の2乗の平均を見つける必要があります。このために、最初にnまでのすべての数の二乗を行います。次に、これらすべての正方形を追加し、それらを数値nで除算します。 Input 3 Output 4.666667 説明 12 + 22 + 32 = 1 + 4 + 9 = 14 14/3 = 4.666667 例 #include<iostream> using namespace std; int main() {    long n , i, sum=0 ,d;    n=3;    for

9の補足 および10の補足 デジタルシステムでの算術演算を容易にするために使用されます。これらは、補完実装を使用して計算操作を容易にするために使用され、通常はハードウェアの使用量をプログラムと交換します。 任意の数の9の補数を取得するには、（10 nで数を引く必要があります。 – 1）ここで、n =数値の桁数、またはより簡単な方法で、指定された10進数の各桁を9から減算する必要があります。 10の補足 、その数の9の補数を見つけた後、10の補数を見つけるのは比較的簡単です。 9の補数で1を追加する必要があります 任意の数の、その数の目的の10の補数を取得します。または、10の補数を直接知

フィボナッチ数列は、次の項が前の2つの項の合計であるシリーズです。フィボナッチ数列の最初の2つの項は、0の後に1が続きます。 この問題では、フィボナッチ数列のn番目の数が見つかります。このために、すべての数値を計算し、n個の項を出力します。 Input:8 Output:0 1 1 2 3 5 8 13 説明 0+1=1 1+1=2 1+2=3 2+3=5 Forループを使用して、次の用語の前の2つの用語を合計する 例 #include<iostream> using namespace std; int main() {    int t1=0,t2=1,

複利は、毎年複利計算される単純な利息です。つまり、利息は毎年計算され、元本に追加されます。これにより、単純な関心と比較して全体的な関心が高まります。複利を計算するための別の数式があります。例を見てみましょう Input:p=5, r=4, t=5 Output:1.083263 説明 Compound Interest = Principle * (1 + Rate / 100)^time CI=5*(1+4/100)^5 CI=1.083263 例 #include <iostream> #include <math.h> using namespace std; i

最初のn個の自然数の立方体の合計は、nまでのすべての自然数の立方体を追加するプログラムです。級数1^3 + 2 ^3+…の合計です。 +n個の自然数の3乗の合計であるn^3。 Input:6 Output:441 説明 1^3 + 2^3 + 3^3 + 4^3 + 5^3 + 63 = 441 Forループを使用してnoを増やします。そしてそれを立方体にしてそれらの合計を取ります。 例 #include <iostream> using namespace std; int main() {    int n = 6;    int su

数値を指定して、奇数桁の合計と偶数桁の合計の差を求めます。つまり、すべての偶数桁とすべての奇数桁をカウントし、それらの合計を減算します。 サンプル Input:12345 Output:3 説明 the odd digits is 2+4=6 the even digits is 1+3+5=9 odd-even=9-6=3 数字からすべての桁を取り出し、偶数の場合はその桁が偶数か奇数かを確認し、そうでない場合は偶数の合計に加算してから、それらの差を取ります。 例 #include <iostream> using namespace std; int main() { &nbs

すべての配列要素の合計は、すべての配列要素を追加することを意味します。配列に5つの要素があり、そこに合計を求めたいとします。 arr[0]=1 arr[1]=2 arr[2]=3 arr[3]=4 arr[4]=5 上記のすべての要素を合計すると arr[0]+arr[1]+arr[2]+arr[3]+ arr[4]=1+2+3+4+5=15 Input:1,2,3,4,5 Output:15 説明 Forループを使用してすべてのインデックス要素にアクセスし、それらの合計を取得する arr[0]+arr[1]+arr[2]+arr[3]+ arr[4]=1+2+3+4+5=15 例

数値の桁の3乗の合計が数値自体と等しい場合、その数値はアームストロング数と呼ばれます。これは、プログラマーの基本的なロジックを構築するためにプログラミングで通常使用される数学的概念です Input:370 Output:370 is an Armstrong Number 説明 370 = 3*3*3 + 7*7*7 + 0*0*0 = 27 + 343 + 0 = 370 例 include <iostream> using namespace std; int main() {    int n, num, rem, sum = 0;   &nbs

0より大きい数値は正であり、0より小さい数値は負です。正と負の概念は、数論とプログラミングでも非常に重要です。計算はこの概念のみに依存しています。 Input: 0 Output:0 is zero 説明 条件文を使用して、天気が0の数値が0より大きいか0より小さいかを確認します。 例 #include <iostream> using namespace std; int main() {    int n=0;    if(n>0) {       printf("%d is positiv