GeekBlocks

この記事では、C言語でプサイ関数(ポリガンマ関数)を実装する方法について解説します。 ガンマ関数の導関数を計算するため、\(\psi(x)=\frac{\Gamma'(x)}{\Gamma(x)}\) の数式を利用した数値計算手法や近似処理

この記事は、C言語を使用してフィボナッチ探索の実装方法を解説します。 配列内検索の高速化を図るためのアルゴリズムに焦点を当て、具体的なコード例や実装の流れをわかりやすく紹介します。 基本的な処理手順や注意点にも触れており、実践的なアプローチ

この記事では、C言語を使ってフィボナッチ数列を生成する際の3つの実装方法、再帰、反復、メモ化について比較します。 再帰は直感的な記述が可能ですが実行速度やメモリ使用量に注意が必要です。 反復はシンプルで高速な実装ができ、メモ化は計算の重複を

この記事では、C言語を使ったベルマン–フォード法の実装例について解説します。 負の辺を含むグラフでも最短経路を求められる点に注目し、実際のコード例を交えながら処理の流れや注意点を分かりやすく説明します。 アルゴリズムの基本概要 ベルマン–フ

この記事はC言語でベータ分布を実装する方法を解説します。 ベータ分布はベイズ解析で利用される確率分布の一つで、確率密度関数は \( f(x;\alpha,\beta)=\frac{x^{\alpha-1}(1-x)^{\beta-1}}{B

この記事ではC言語を使ってベータ関数を計算する方法を紹介します。 ガンマ関数との関連も合わせ、\( B(x,y)=\frac{\Gamma(x)\Gamma(y)}{\Gamma(x+y)} \)という数式を通じて解説します。 さらに、数値

この記事では、C言語を用いてフリードマン検定を実装する方法を説明します。 対象サンプル間の差異検証に適した非パラメトリック手法として、具体的なコード例を交えながら進めます。 繰り返し測定データに基づく検定手順や基本原理\(H_0: 全群間に

この記事ではC言語を用いて実際に動作するメディアン検定の実装方法を解説します。 中央値を利用した非パラメトリック検定の基本的なアルゴリズムと実装例を交えながら、統計解析の手法としてどのように役立つのかを説明します。 シンプルなコード例ととも

本記事ではC言語を用いてマン‐ホイットニーU検定の実装方法を解説します。 マン‐ホイットニーU検定は順位を利用した非パラメトリックな検定手法で、2群間の比較に適用されます。 具体的な実装例を通して、検定の基本とC言語での実装方法を分かりやす

本記事はC言語で遺伝的アルゴリズムを実装する方法を解説します。 選択、交叉、突然変異の各工程を用いて、最適化問題に取り組むプログラムの作り方を説明します。 実例を通してアルゴリズムの流れやコードの工夫を紹介し、\(,P(\text{muta

この記事ではC言語を用いて指数平滑化の実装方法を紹介します。 指数平滑化は時系列予測で用いる移動平均法の拡張手法で、数式\(\alpha\)をはじめとする基本的な理論や手順について具体例を交えながら解説します。 サンプルコードを参照しながら

この記事ではC言語を用い、最小二乗法により重回帰分析を実装する手順を解説します。 多変量データから、データ行列\(X\)と目的変数\(y\)をもとに推定係数\(\hat{\beta} = (X^TX)^{-1}X^Ty\)を計算する流れを紹

この記事ではC言語を使った深さ優先探索の実装方法について解説します。 スタックや再帰を用いてグラフ内のノードを効率的に探索する手法や具体的なコーディング例を紹介し、シンプルで分かりやすい実践内容となっています。 深さ優先探索の基本 深さ優先

この記事では、C言語で双曲線関数の計算を自前で実装する方法を解説します。 Taylor展開を利用して、\(\sinh(x)\)、\(\cosh(x)\)、\(\tanh(x)\)の計算手法を具体的な例とともに説明します。 数学的な定義に基づ

この記事では、C言語で組合せの数nCrを効率よく計算する方法について解説します。 基本の公式\(, nCr = \frac{n!}{r!(n-r)!} ,\)を利用し、処理速度に配慮したアルゴリズムと実装例を紹介します。 さらに、実際の応用

この記事ではC言語で素因数分解を実装する方法を紹介します。 まず効率的な試し割りの手法を見直し、続いてより高速に動作するアルゴリズムについて説明します。 基本的な実装例と最適化のポイントを順を追って解説するので、実際の開発作業に役立てる内容

この記事では、C言語を用いて多項式の加減乗除や評価を行うアルゴリズムの実装方法を紹介します。 具体的なソースコード例を交えながら、演算処理の流れや各手法のポイントについてわかりやすく説明します。 多項式の表現方法 項のデータ構造 構造体の定

この記事ではC言語を活用し、共分散を求める計算からピアソンの相関係数 \(r\) を算出する方法を解説します。 数式 \(\displaystyle r=\frac{Cov(X,Y)}{\sigma_X\sigma_Y}\) に基づいた手法

この記事では、C言語を用いた多倍長演算ライブラリの実装方法を解説します。 大きな整数計算では、通常の整数型でオーバーフローが発生する可能性があるため、数値を複数のパーツに分割して処理する手法を採用します。 各演算ごとに安全チェックを行う仕組