Cプログラミング

ここでは、1つの円に内接し、その円が正三角形に内接する正方形の領域が表示されます。正方形の側面は「a」です。円の半径は「r」で、六角形の辺は「A」です。図は次のようになります。 正三角形に内接する円の半径は、三角形の内接円半径であることがわかっています。したがって、値は- つまり、正方形の対角線は- つまり、正方形の面積は- 例 #include <iostream> #include <cmath> using namespace std; float area(float A) { //A is the side of the triangl

ここでは、1つの長方形に内接し、その円が楕円に内接する三角形の領域を確認します。長軸と短軸の半分は、それぞれ「a」と「b」です。長方形の長さが「l」で幅が「h」であるとします 楕円の長方形の面積は-であることがわかっています。 三角形の面積は-です 例 #include <iostream> #include <cmath> using namespace std; float area(float a, float b) {    if (a < 0 || b < 0) //if the values are ne

ここでは、ひし形に内接する円の領域が表示されます。ひし形の対角線は「a」と「b」です。円の半径はhです。 2つの対角線が、4つの等しい三角形を作成しています。各三角形は直角三角形であるため、それらの面積は- ひし形の両側は斜辺です- つまり、円の面積は- 例 #include <iostream> #include <cmath> using namespace std; float area(float a, float b) {    if (a < 0 || b < 0) //if the values a

ここでは、正三角形に内接する円の領域が表示されます。三角形の辺は「a」です。 正三角形の面積- 三角形の半周長は- つまり、円の半径は- 例 #include <iostream> #include <cmath> using namespace std; float area(float a) {    if (a < 0 ) //if the value is negative it is invalid       return -1;    float area

ここでは、直角三角形の外接円の面積を取得する方法を説明します。三角形のhypotenuseは円の直径を形成しています。したがって、斜辺がhの場合、半径はh/2です つまり、面積は- サンプルコード #include <iostream> #include <cmath> using namespace std; float area(float h) {    if (h < 0) //if h is negative it is invalid       return -1;   &nbs

ここでは、円の内側にある十角形の領域を取得する方法を説明します。半径が与えられます。十角形の側面は「a」です。 十角形の側面は以下のようになっていることがわかっているので- したがって、面積は- 例 #include <iostream> #include <cmath> using namespace std; float area(float r) {    if (r < 0) //if r is negative it is invalid       return -1;  

ここでは、対角線の長さを使用して1つの六角形の面積を取得する方法を説明します。六角形の対角線の長さはdです。 正六角形の内角はそれぞれ120°です。すべての内角の合計は720°です。対角線がdの場合、面積は- 例 #include <iostream> #include <cmath> using namespace std; float area(float d) {    if (d < 0) //if d is negative it is invalid       return -1; &nb

ここでは、N辺の正多角形に内接する円の面積を取得する方法を説明します。 N（辺の数）が与えられ、ポリゴンの各辺は「a」です アプローチは簡単です。 1つのN辺のポリゴンは、N個の等しい三角形に分割できます。中央の各三角形の全角度は、360 / Nであるため、- 例 #include <iostream> #include <cmath> using namespace std; float area(float n, float a) {    if (n < 0 || a < 0 ) //if the valuse are

1つの長方形が指定されているとします。長さLと幅Bがわかります。その長方形内に内接できる最大の三角形の領域を見つける必要があります- 最大の三角形は常に長方形の半分になります。だから 例 #include <iostream> #include <cmath> using namespace std; float area(float l, float b) {    if (l < 0 || b < 0 ) //if the valuse are negative it is invalid     &n

辺が「a」の正方形が1つあるとします。正方形の中点を繰り返し付けて、さらに正方形を作ります。繰り返し回数はn回です。 n番目の正方形の領域を見つける必要があります。 外側の正方形の辺が「a」であるため、面積は ピタゴラスの定理を使用すると、2番目の長方形の面積は-になります。 同様に、3番目のの領域 正方形は- これを使用すると、n番目の正方形の面積が-であることがわかります。 例 #include <iostream> #include <cmath> using namespace std; float area(float a, fl

ここでは、1つの長方形が指定されているという1つの問題が発生します。長方形に内接できる最大のひし形の領域を見つける必要があります。図は次のようになります- 長方形の長さは「l」、幅は「b」なので、ひし形の面積は- ソースコード #include <iostream> #include <cmath> using namespace std; float area(float l, float b) {    if (l < 0 || b < 0) //if the values are negative it is invalid

ここで1つの興味深い問題が発生します。 N個の要素を持つ1つの配列があります。次のように1つのクエリQを実行する必要があります- Q（start、end）は、数字「p」が開始から終了まで正確に「p」回発生した回数を示します。 したがって、配列が次のようになっている場合：{1、5、2、3、1、3、5、7、3、9、8}、クエリは- Q（1、8）-ここで、1は1回存在し、3は3回存在します。答えは2です Q（0、2）-ここでは、1が1回存在します。答えは1です アルゴリズム query（s、e）− Begin    get the elements and count

ここでは、再帰関数呼び出しに補助スペースがどのように必要かを確認します。そして、それは通常の関数呼び出しとどのように違うのですか？ 以下のような関数があるとします- long fact(int n){    if(n == 0 || n == 1)       return 1;    return n * fact(n-1); }を返します この関数は再帰関数です。これをfact（5）のように呼び出すと、以下のようにスタック内にアドレスが格納されます- fact(5) ---> fact(4) ---> f

ここでは、バウムスウィートシーケンスが表示されます。このシーケンスは1つのバイナリシーケンスです。数値nに奇数の連続する0がある場合、n番目のビットは0になり、そうでない場合、n番目のビットは1になります。 自然数nがあります。私たちのタスクは、バウムスウィートシーケンスのn番目の項を見つけることです。したがって、奇数の長さのゼロの連続ブロックがあるかどうかを確認する必要があります。 数値が4の場合、4は100であるため、項は1になります。したがって、ゼロの数は2つ（偶数）になります。 アルゴリズム BaumSweetSeqTerm（G、s）- begin    de

ここに婚約数が表示されます。これは数値のペアであり、一方の数値の適切な除数の合計がもう一方の数値より1つ多くなります。これらのペアを見つける必要があります たとえば、ペアは（48、75）のようになります。したがって、48の約数は{1、2、3、4、6、8、12、16、24}であり、合計は76です。同様に、75の約数は{1、3、5、15、25}であるため、合計49です。 アルゴリズム BetrothedPairs（n）- begin    for num in range 1 to n, do       sum := 1   &nb

CLRSブックでは、BFSアルゴリズムはベクトルとキューを使用して記述されています。 C++STLを使用してそのアルゴリズムを実装する必要があります。最初にアルゴリズムを見てみましょう。 アルゴリズム BFS（G、s）- begin    for each vertex u in G.V - {s}, do       u.color := white       u.d := infinity       u.p := NIL    done   &n

1つの2進数、つまり数値nの表現があるとします。最小でnより大きい数のバイナリ表現を見つける必要があり、0と1の数も同じです。したがって、数値が1011（10進数で11）の場合、出力は1101（13）になります。この問題は、次の順列の計算を使用して見つけることができます。アイデアを得るためのアルゴリズムを見てみましょう。 アルゴリズム nextBin（bin）- Begin    len := length of the bin    for i in range len-2, down to 1, do       if

二分探索アプローチは、最も適切で効果的な並べ替えアルゴリズムの1つであることを私たちは知っています。これは、ソートされたシーケンスで機能します。アルゴリズムは単純で、中央から要素を見つけ、リストを2つの部分で分割し、左側のサブリストまたは右側のサブリストのいずれかに移動します。 私たちはそのアルゴリズムを知っています。次に、マルチスレッド環境でバイナリ検索手法を使用する方法を説明します。スレッドの数は、システムに存在するコアの数によって異なります。アイデアを得るためのコードを見てみましょう。 例 #include <iostream> #define MAX 16 #define

タスクは、余分なスペースを使用せずにリンクリストの最後からノードを印刷することです。つまり、余分な変数はなく、最初のノードを指すヘッドポインターが移動します。 例 Input: 10 21 33 42 89 Output: 89 42 33 21 10 再帰的アプローチ（余分なスペースを使用）、リンクリストの反転（指定されたリンクリストの変更が必要）、スタック上の要素のプッシュ、要素のポップと表示など、リンクリストを逆の順序で印刷するソリューションは多数あります。 1つずつ（スペースO（n）が必要）、これらのソリューションはO（1）よりも多くのスペースを使用しているようです。 O（

要素を含む配列a[]が与えられ、タスクは、リスト内の指定された要素の最後の出現を出力することです。ここでは、重複する要素を削除するだけでなく、配列内の要素が最後に発生したときの順序を維持する必要があります。 6つの要素の配列があり、いくつかの重複する値、つまり{1,3、2、3、1、2}も含まれているため、結果は312の形式になります。 例 Input: a[]={4,2,2,4,1,5,1} Output : 2 4 5 1 アルゴリズム START Step 1-> Declare function void printelements(int a[], int n) &nbs