Cプログラミング

本記事では、正三角形に内接する円、さらにその円に内接する正方形の面積を求める方法を解説します。使用する記号の定義は以下の通りです。正方形の一辺の長さ：a円の半径：r正三角形の一辺の長さ：A面積の導出手順1. 円の半径を求める正三角形に内接する円の半径は、その三角形の内接円の半径（内半径）と一致します。正三角形の内半径は次の式で表されます。r = A / (2√3)2. 正方形の対角線を求める正方形が円に内接している場合、正方形の対角線は円の直径と一致します。したがって、対角線 d は次のように求められます。d = 2r = 2 × A / (2√3) = A / √33. 正方形の面積を求める

本記事では、楕円に内接する長方形、さらにその長方形に内接する三角形の面積を求める方法を解説します。楕円の長半径・短半径の半分をそれぞれ a・b とし、内接する長方形の縦・横を l・h とします。 数学的な考え方 楕円 x²/a² + y²/b² = 1 に内接する長方形のうち、面積が最大になるのは、各頂点が座標 (±a/√2, ±b/√2) に位置するときです。このとき長方形の面積は次の式で表されます。 長方形の面積 = 2ab 続いて、この長方形に内接する三角形について考えます。長方形の3つの頂点を結んでできる三角形の面積は、長方形全体のちょうど半分に相当します。したがって、次のようになりま

この記事では、ひし形に内接する円の面積の求め方をわかりやすく解説します。ひし形の2本の対角線の長さをそれぞれ a、b とし、内接円の半径を r とします。 公式の導出 ひし形の2本の対角線は互いに垂直に交わり、ひし形を4つの同一の直角三角形に分割します。 各直角三角形の直角を挟む2辺の長さは a/2 と b/2 になるため、1つの三角形の面積は次の式で表せます。 三角形の面積 ＝ (a × b) ÷ 8 また、ひし形の一辺はこの直角三角形の斜辺に相当するため、三平方の定理（ピタゴラスの定理）から次のように求められます。 一辺の長さ ＝ √(a² ＋ b²) ÷ 2 さらに、「ひし形の面積 ＝

正三角形に内接する円の面積とは本記事では、一辺の長さが「a」である正三角形に内接する円の面積を、C++プログラムを使って求める方法を解説します。まず、正三角形の面積は次の式で表されます。正三角形の面積 = (√3 / 4) × a²次に、三角形の半周長（周囲の長さの半分）は以下の通りです。半周長 = 3a / 2内接円の半径 r は「三角形の面積 ÷ 半周長」で求められます。これを整理すると、次のようなシンプルな式になります。r = a / (2√3)したがって、内接する円の面積は以下の式で計算できます。円の面積 = π × r² = π × (a / (2√3))²サンプルコード#inclu

本記事では、直角三角形の外接円（三角形の3つの頂点をすべて通る円）の面積を求める方法について解説します。 直角三角形と外接円の重要な性質 直角三角形の外接円には、非常に便利な性質があります。それは「斜辺がそのまま円の直径になる」という点です。これは「タレスの定理」（円の直径に対する円周角は必ず90°になる）から導かれるもので、直角三角形の頂点（直角）は必ず斜辺を直径とする円周上に存在します。 したがって、斜辺の長さを h とすると、外接円の半径 r は次のように表せます。 r = h / 2 面積の計算式 一般的な円の面積の公式「S = πr²」に上記の半径を代入すると、直角三角形の外接円の面

この記事では、円の内部に内接する正十角形（デカゴン）の面積を求める方法について解説します。円の半径 r が与えられており、正十角形の一辺の長さを a とします。 円に内接する正十角形の場合、中心における隣り合う頂点同士がなす角（中心角）は 360° ÷ 10 ＝ 36° となります。この性質を利用すると、一辺の長さ a は半径 r を用いて次のように表すことができます。 さらに、一辺の長さと中心角の関係から、円に内接する正十角形の面積は次の式で求められます。 サンプルコード 以下は C++ による実装例です。半径を受け取って面積を返す area() 関数を定義しています。半径が負の値の場

この記事では、対角線の長さがわかっている場合に、正六角形の面積を計算する方法を解説します。ここでは対角線の長さを d とします。正六角形の内角はそれぞれ 120° であり、すべての内角の合計は 720° になります。対角線の長さが d のとき、面積は以下の公式で求められます。面積の公式正六角形の対角線 d を使った面積の式は次のとおりです。面積 = (3√3 × d²) / 8この式では、対角線の2乗に 3√3 を掛け、8 で割ることで面積が得られます。入力値が負の場合は無効な値として扱うため、プログラム側でチェックを行っています。サンプルコード（C++）#include <iostre

正N角形に内接する円の面積とは本記事では、正N角形に内接する最大の円（内接円）の面積を求める方法を解説します。条件として、多角形の辺の数Nと、各辺の長さaが与えられているものとします。考え方：多角形を三角形に分割するアプローチは非常にシンプルです。正N角形は、中心と各頂点を結ぶことで、N個の同一の二等辺三角形に分割できます。このとき、各三角形が中心でなす角（中心角）は360/N度となります。この中心角の半分に着目すると、内接円の半径rは次の式で求められます。r = a / (2 × tan(π/N))半径rが求まれば、円の面積は以下の公式で簡単に計算できます。面積 = π × r²サンプルコー

問題の概要 1つの長方形が与えられ、その縦の長さ L と横の幅 B が既知であるとします。このとき、長方形の中に内接できる最大の三角形の面積を求めるのが課題です。 考え方 長方形内に描ける三角形のうち最も大きいものは、常に長方形の面積のちょうど半分になります。したがって、最大の三角形の面積は次の式で求められます。 面積 = (L × B) / 2 この理由は、長方形の一辺を底辺とし、対辺上の任意の点を頂点とする三角形を考えると理解しやすくなります。底辺の長さは一定であり、高さの最大値はもう一方の辺の長さに等しくなるため、三角形の面積はどうしても長方形全体の半分を超えることができないのです。 C

問題の概要一辺の長さが「a」の正方形があるとします。この正方形の各辺の中点を順に結ぶことで、内側に新しい正方形を作ります。さらに、その新しい正方形に対しても同じ操作を行い、これをn回繰り返すとしましょう。本記事では、n回目に形成される正方形の面積を求める方法を解説します。数学的な導出まず、最も外側にある正方形の一辺は「a」なので、その面積は次のように表されます。面積 = a²次に、ピタゴラスの定理を利用すると、2番目の正方形の面積を求めることができます。各辺の中点を結んでできる新しい正方形の一辺は、元の正方形の一辺の半分を2つの直角辺とする直角三角形の斜辺に相当します。したがって、新しい一辺の

はじめに本記事では、与えられた長方形の中に内接できる最大のひし形の面積を求める問題を解説します。下図のように、最大のひし形は長方形の各辺の中点を頂点として内接します。ひし形の面積の求め方長方形の長さを「l」、幅（breadth）を「b」とします。長方形に内接する最大のひし形では、その2本の対角線がそれぞれ長方形の長さ l と幅 b と一致します。ひし形の面積は対角線 d1、d2 を使って次の式で表せます。面積 = (d1 × d2) / 2 = (l × b) / 2これは、内接するひし形が4つの直角三角形に分割され、その合計が元の長方形の面積のちょうど半分になるためです。したがって、複雑な幾

はじめに今回は一風変わったアルゴリズムの問題を紹介します。N個の要素からなる配列が与えられ、次のような形式のクエリQを処理することが求められます。Q(start, end) … start番目からend番目までの範囲内で、「ある数pがちょうどp回出現する」という条件を満たす要素の種類数を求める。例えば、次の配列を考えてみましょう。{1, 5, 2, 3, 1, 3, 5, 7, 3, 9, 8}この配列に対するクエリの実行結果は以下のようになります。Q(1, 8) — インデックス1〜8の範囲では、「1」が1回、「3」が3回出現しています。したがって答えは2です。Q(0, 2) — インデック

はじめに本記事では、C言語における再帰関数の呼び出しに必要な補助空間（オーバーヘッド）について解説します。さらに、通常の関数呼び出しと比較して、どのような違いがあるのかを見ていきましょう。再帰関数の例まず、以下のような階乗を求める関数を考えてみます。long fact(int n){    if(n == 0 || n == 1)        return 1;    return n * fact(n-1);}この fact() 関

この記事では、バウム・スイート数列（Baum-Sweet Sequence）について解説します。バウム・スイート数列は、0と1のみから構成される二進数列の一種です。この数列の定義は次の通りです。ある自然数 n を二進表現したとき、連続する 0 のブロックが奇数個含まれていれば第 n 項は 0、そうでなければ第 n 項は 1 となります。つまり与えられた自然数 n に対して、二進表現中に「奇数長の連続する0」が存在するかどうかを調べるのがタスクです。具体例例として n = 4 を考えてみましょう。4 の二進表現は 100 であり、末尾に連続する 0 が 2 個（偶数）あります。奇数長の 0 ブロ

婚約数（Betrothed Number）とは？ 婚約数とは、2つの整数の組のうち、「一方の数の真の約数（その数自身を含まない約数）の総和が、もう一方の数よりちょうど1大きい」という性質を満たすペアのことです。この記事では、C++を用いて指定した範囲内に存在する婚約数のペアをすべて見つける方法を解説します。 最も有名な例が (48, 75) のペアです。 48 の真の約数：{1, 2, 3, 4, 6, 8, 12, 16, 24} → 総和は 76（= 75 + 1） 75 の真の約数：{1, 3, 5, 15, 25} → 総和は 49（= 48 + 1） 互いの約数和が相手の数より1

CLRS（『Introduction to Algorithms』）では、BFS（幅優先探索）のアルゴリズムがベクトルとキューを用いて記述されています。ここでは、そのアルゴリズムをC++のSTL（標準テンプレートライブラリ）を使って実装する方法を解説します。まず、元となるアルゴリズムの擬似コードを確認しましょう。BFSのアルゴリズム各頂点には3つの属性があります。color（探索状態）、d（始点からの距離）、p（親頂点）です。色は「白＝未訪問」「グレー＝発見済みだが処理中」「黒＝処理完了」を表します。BFS(G, s) − begin for each vertex u in G.V

ある数 n の2進表現が与えられたとき、「n より大きい数の中で最小のものであり、かつ0と1の個数が元の数と同じである」という条件を満たす数の2進表現を求めることを考えます。例えば、入力が 1011（10進数で11）であれば、出力は 1101（10進数で13）になります。この問題は、順列生成でおなじみの「次の順列（next permutation）」の考え方を応用することで効率よく解くことができます。それでは、具体的なアルゴリズムを見ていきましょう。アルゴリズムnextBin(bin) の処理手順は以下の通りです。Begin len := 文字列 bin の長さ for i i

二分探索（バイナリサーチ）は、ソート済みのデータ列に対して最も適しており、効率的な探索アルゴリズムの一つとして知られています。仕組みは非常にシンプルで、まず配列の中央にある要素を調べ、そこからリストを2つに分割します。そして、目的のキーとの大小関係に応じて、左側の部分リストか右側の部分リストのどちらか一方だけを探索対象として絞り込んでいくのです。基本的なアルゴリズムはすでに理解している前提で、今回は二分探索をマルチスレッド環境で実装する方法を見ていきましょう。生成するスレッド数は、システムに搭載されているCPUコアの数に依存します。以下のコードで具体的なイメージをつかんでください。サンプルコー

この課題は、連結リスト（リンクリスト）のノードを末尾から先頭に向かって表示するというものです。ただし、追加のメモリ領域を使用しないことが条件です。つまり、再帰呼び出しやスタックのような補助変数・データ構造を使わず、先頭ノードを指すヘッドポインタだけを利用して実現する必要があります。例入力：10 21 33 42 89 出力：89 42 33 21 10連結リストを逆順に表示する方法はいくつか考えられます。例えば、以下のようなアプローチが挙げられます。再帰的な手法：関数呼び出しのスタックを使用するため、O(n) の追加領域が必要になります。リスト自体を反転させる手法：元の連結リストに変更を加えて

配列 a[] が与えられたとき、リスト内の各要素について最後に出現したものだけを出力するのが本記事の目的です。ここでは単純に重複要素を削除するだけでなく、各要素が配列内で最後に出現したタイミングに基づき、元の相対的な順序を維持したまま出力する必要があります。例えば、6つの要素を持つ配列 {1, 3, 2, 3, 1, 2} には重複した値が含まれています。この場合、期待される結果は「3 1 2」になります。入力例と出力例Input: a[]={4,2,2,4,1,5,1} Output : 2 4 5 1この例では、「2」はインデックス2で最後に出現し、「4」はインデックス3、「5」はインデッ