Cプログラミング

ここで、1つの興味深い問題が発生します。 N個の要素のセットがあります。その配列のサブセットのGCDが指定された要素のセットに含まれるように配列を生成する必要があります。また、もう1つの制約は、生成される配列がGCDのセットの長さの3倍を超えてはならないということです。たとえば、4つの数値{2、4、6、12}がある場合、1つの配列は{2、2、4、2、6、2、12}になります。 この問題を解決するには、最初にリストを並べ替える必要があります。次に、GCDが指定されたセットの最小要素と同じである場合は、各要素の間にGCDを配置するだけで配列を作成します。そうしないと、アレイを形成できません。 ア

ここでは、半円に内接する正方形内に内接する最大のReuleax三角形の領域が表示されます。半円の半径がRで、正方形の辺が「a」で、Reuleax三角形の高さがhであるとします。 半円に内接する正方形の辺は-であることがわかります。 ルーローの三角形の高さはaと同じです。したがって、a=hです。したがって、ルーローの三角形の面積は-です。 例 #include <iostream> #include <cmath> using namespace std; float areaReuleaux(float r) { //radius of the s

ここでは、正三角形に内接する正方形内に内接する最大のReuleax三角形の領域を確認します。 「a」が三角形の辺であるとします。正方形の辺はxで、ルーローの三角形の高さはhです。 三角形の辺は-です したがって、xの値は-です。 𝑥 = 0.464𝑎 ルーローの三角形の高さはxと同じです。したがって、x=hです。したがって、ルーローの三角形の面積は-です。 例 #include <iostream> #include <cmath> using namespace std; float areaReuleaux(float a) { //si

ここでは、正六角形に内接する正方形内に内接する最大のReuleax三角形の領域を確認します。 「a」が六角形の側面であるとします。正方形の辺はxで、ルーローの三角形の高さはhです。 1つの六角形の内側に内接する正方形の各辺の式から- 𝑥 = 1.268𝑎 ルーローの三角形の高さはxと同じです。したがって、x=hです。したがって、ルーローの三角形の面積は-です。 例 #include <iostream> #include <cmath> using namespace std; float areaReuleaux(float a) { //side

ここでは、正方形内に内接する最大のルーローの三角形の領域が表示されます。その正方形は、1つの楕円の内側に内接しています。長軸の長さは2a、短軸の長さは2bであることがわかります。正方形の辺は「x」で、ルーローの三角形の高さはhです。 長軸2aと短軸2bの楕円に内接する正方形の辺は-であることがわかります。 ルーローの三角形の高さはaと同じです。したがって、h=xです。したがって、ルーローの三角形の面積は- 。 例 #include <iostream> #include <cmath> using namespace std; float areaRe

ここでは、正方形内に内接する最大のルーローの三角形の領域が表示されます。その正方形は、1つの直角三角形の内側に内接しています。正方形の側面は「a」です。ルーローの三角形の高さはxです。三角形の底辺はb、三角形の高さはl、斜辺はhです。 高さl、底辺bの直角三角形に内接する正方形の辺は-であることがわかります。 ルーローの三角形の高さはaと同じです。したがって、a=xです。したがって、ルーローの三角形の面積は- 例 #include <iostream> #include <cmath> using namespace std; float area

ここでは、正方形内に内接する最大のルーローの三角形の領域が表示されます。その正方形は1つの円内に内接します。正方形の側面は「a」です。円の半径は「r」です。私たちが知っているように、正方形の対角線は円の直径です。だから- 2𝑟 = 𝑎√2 𝑎 = 𝑟√2 そして、ルーローの三角形の高さはhです。 ルーローの三角形の高さはaと同じです。したがって、a=hです。したがって、ルーローの三角形の面積は- 例 #include <iostream> #include <cmath> using namespace std; floa

ここでは、正方形内に内接する最大のルーローの三角形の領域が表示されます。正方形の側面は「a」です。そして、ルーローの三角形の高さはhです。 ルーローの三角形の高さはaと同じです。したがって、a=hです。したがって、ルーローの三角形の面積は- 例 #include <iostream> #include <cmath> using namespace std; float areaReuleaux(float a) { //side of square is a    if (a < 0) //if a is negative it

ここでは、正三角形に内接できる最大の正方形の領域を確認します。三角形の辺は「a」で、正方形の辺はxです。 三角形「a」の辺は-です したがって、xは- 例 #include <iostream> #include <cmath> using namespace std; float areaSquare(float a) { //a is side of triangle    if (a < 0 ) //if a is negative, then this is invalid      

ここで1つの問題が発生します。バイナリ配列が1つあります。 n個の要素があります。各要素は0または1のいずれかになります。最初はすべての要素が0です。次に、Mコマンドを提供します。各コマンドには、開始インデックスと終了インデックスが含まれます。したがって、command（a、b）は、コマンドが位置aの要素から位置bの要素に適用されることを示しています。このコマンドは値を切り替えます。したがって、athインデックスからbthインデックスに切り替わります。この問題は単純です。アルゴリズムをチェックしてコンセプトを取得してください。 アルゴリズム toggleCommand（arr、a、b） Be

DFAは、DeterministicFiniteAutomataの略です。これは、アクセプターに基づいて、またはストリングを受け入れる有限状態マシンです。 ここでは、で始まり、で終わる文字列を受け入れるDFAを作成します。入力はセット（a、b）からのものです。これに基づいて、DFAを設計します。それでは、DFAによって受け入れられるいくつかの有効なケースと無効なケースについて説明しましょう。 DFAで受け入れられる文字列：ababba、aabba、aa、a。 DFAで受け入れられない文字列：ab、b、aabab。 例 このプログラムは、で始まり、で終わる文字列をチェックします。このDF

四面体は、底辺が三角形のピラミッドです。つまり、底辺が三角形で、各辺に三角形があります。 3つの三角形すべてが1つの点に収束します。図のように、 四面体の面積=（√3）a 2 例 四面体の領域を見つけるコードは、数学ライブラリを使用して、sqrtメソッドとpowメソッドを使用して数値の平方根と平方根を見つけます。面積を計算するために、浮動小数点を取り、式「（（sqrt（3）* a * a））」の値がそれに与えられます。 #include <stdio.h> #include <math.h> int main() {    int a

配列のbitonicityは、次の構文を使用して定義されます- その要素に基づいて配列のbitonicityを見つけることは-です Bitonicity = 0 , initially arr[0] i from 0 to n Bitonicity = Bitonicity+1 ; if arr[i] > arr[i-1] Bitonicity = Bitonicity-1 ; if arr[i] < arr[i-1] Bitonicity = Bitonicity ; if arr[i] = arr[i-1]の場合 例 配列のbitonicityを見つけるためのコードは、bi

ナップザックはバッグです。そして、ナップサック問題は、アイテムの価値に基づいてアイテムをバッグに入れることを扱います。バッグの中の価値を最大化することを目的としています。 0-1ナップザックでは、アイテムを入れるか破棄することができます。アイテムの一部をナップザックに入れるという概念はありません。 サンプル問題 Value of items = {20, 25,40} Weights of items = {25, 20, 30} Capacity of the bag = 50 重量配分 25,20{1,2} 20,30 {2,3} If we use {1,3} the weight wi

二分木は、ノードごとに2つの子ノードがあるツリーデータ構造です。 2つの子ノードは、左子と右子と呼ばれます。 BSTは、左側のサブツリーにルートよりも小さい値のノードが含まれ、右側のサブツリーにルートよりも大きい値のノードが含まれるツリー構造です。 ここでは、二分木がBSTであるかどうかを確認します- これを確認するには、バイナリツリーのBST条件を確認する必要があります。ルートノードの場合、左の子のチェックはルートよりも小さく、右の子は子が存在するツリーのすべてのノードのルートよりも大きくする必要があります。 二分木がBSTであるかどうかを確認するプログラム #include<b

ニムの修正ゲームは、配列の最適化ゲームです。このゲームは、開始プレイヤーと最適な動きに基づいて勝者を予測します。 ゲームロジック- このゲームでは、要素を含む配列{}が与えられます。通常、player1とplayer2という名前でゲームをプレイする2人のプレーヤーがいます。両方の目的は、それらのすべての番号が配列から削除されていることを確認することです。ここで、player1は3で割り切れるすべての数字を削除し、player2は5で割り切れるすべての数字を削除する必要があります。目的は、すべての要素を最適に削除し、この場合の勝者を見つけることです。 サンプル Array : {1,5, 75

配列には同じデータ型の数が格納されます。配列の場合、同じ値を2〜3個保存する必要がある場合、つまり3、3、3、3を保存する必要がある場合があります。 この場合、プログラミング言語Cは、プログラマーの作業負荷を軽減するために、このような繰り返し値を持つ配列を作成する簡単な方法を作成しました。 構文 [startofRepeatingSeq … EndofRepeatingSeq]number Example : For 3 repeated 5 times ; [0 … 4]3 例 #include <stdio.h> int main() { &nbs

12。 16-12。 過剰数を確認するために、数のすべての要素を見つけて合計します。この合計を数と比較すると、数が豊富かどうかがわかります。 数字が豊富かどうかを調べるプログラム #include >stdio.h> #include <math.h> int main(){    int n = 56, sum = 0;    for (int i=1; i<=sqrt(n); i++){       if (n%i==0){         &nbs

これは、2つの要素を含む配列のすべての数を0に変更する必要がある配列ベースのパズルです。配列の1つの要素は0で、他の要素は0である場合とそうでない場合があります。 このパズルを解くには、プログラムはゼロ以外の要素を見つけて0に変更する必要があります。 ブール配列パズルを解くために必要な次の制約があります − 許可されている操作は補完的なものであり、他の操作は許可されていません。 ループと条件文は許可されていません。 直接割り当ても許可されていません。 ブール配列パズルを解くためのプログラム #include <iostream> using namespace std

このCプログラミングパズルでは、2つの数値をマージする必要があります。算術関数、文字列関数、またはその他の関数は使用できません。 だからこのCパズルで- Input : 12 , 54 Output : 1254 このCプログラミングパズルの最適な解決策は、トークン貼り付け演算子defineを使用することです。 この##トークン貼り付け演算子を使用してマクロを定義すると、マージされた値が得られます。この演算子は、渡されたトークンをマージします。 Cパズルを解くためのプログラム #include <stdio.h> #define merge(a, b) b##a int ma