閉じる

「数値・計算・アルゴリズム」の記事一覧

C++で素数判定を高速に実装する方法:O(√n)の基本からエラトステネスの篩まで解説
C++を用いた素数判定は、用途に応じたアルゴリズムの選定が重要です。基本となる「試し割り法」は、判定範囲を平方根までに制限…
C++で平方根を計算する方法:std::sqrtの使い方と型ごとの注意点を解説
C++で平方根を計算するには、cmathヘッダをインクルードしstd::sqrt関数を使用します。本関数はfloat、double、long doubleの各…
C++で2進数を扱う方法:リテラル表記から変換・出力の実装まで解説
C++における2進数操作は、近年の規格アップデートにより利便性が飛躍的に向上しました。C++14では「0b」から始まる2進数リテラ…
C++で数値の桁数を取得する方法:整数・小数の桁数を求めるコード例と解説
C++の標準ライブラリには数値の桁数を直接取得する関数がないため、用途に応じた実装の選択が重要です。整数では、C++11以降のs…
C++で円周率を扱う方法まとめ:C++20標準定数から計算プログラムまで解説
C++における円周率の扱いは、C++20で標準ライブラリ「numbers」ヘッダが導入されたことで大きく進展しました。従来は非標準の「…
C++で絶対値を求めるstd::absの使い方:整数・浮動小数点の型による違いを解説
C++で数値の絶対値を求める際は、標準ライブラリの`std::abs`を使用するのが最も推奨される手法です。この関数は、ヘッダー``を…
C++で16進数を扱う方法まとめ:出力・変換から最新のstd::formatまで
C++における16進数操作は、低レイヤー処理や通信解析に不可欠であり、言語の進化と共に手法が洗練されてきました。ソースコード…
【C++】剰余演算(%)の正しい使い方:負の数や浮動小数点の計算手法を解説
C++の剰余演算子「%」は、整数間の除算における余りを求める基本的な操作ですが、負の数が関わる場合に注意が必要です。C++11以…
C++の計算手法まとめ:基本の四則演算から標準ライブラリの活用まで解説
C++は実行速度の速さを活かし、数値計算やゲーム開発などの幅広い分野で活用されています。基本の四則演算では、型推論や整数除…
C++で二分探索を実装する方法:標準ライブラリの使い方と応用例
二分探索は、ソート済みのデータに対し範囲を半分に絞り込みながら検索する高速なアルゴリズムです。計算量は$O(\log N)$であり…