カテゴリー:
C++

ブレントの循環検出法:C++

最初に C++で書かれた、ここでは、数列の周期をブレントのサイクルアルゴリズムを使って求めるコードです。 サンプルは、数学の問題をプログラミングで解こう!「エース・ナンバー」問題解説の方法1:周期性を …

約数:C++

最初に C++で書かれた、約数を求めるコードです。 表記 整数 a が整数 N の約数であることを、記号 | を用いて a | N と表す。 情報 約数 Wikipedia C++コード #inclu …

カタラン数:C++

最初に C++で書かれた、カタラン数コードです。 表記 カタラン数 情報 カタラン数 Wikipedia C++コード /** * カタラン数を返す * @param [in] n 要素数 * @re …

組み合わせを一つずつ表示する。C++コード

最初に C++で書いた、組み合わせを一つずつ表示するサンプルコードです。 表記 組み合わせ 情報 Wikipedia Combination library C++コード /** * 組み合わせ */ …

順列を一つずつ表示するサンプル

最初に C++で書いた、順列を一つずつ表示するサンプルコードです。 表記 順列 情報 Wikipedia C++コード #include #include /** * 異なるn個のものから、任意にr個 …

最大公倍数&最小公倍数:C++コード

最初に C++で書かれた、最大公倍数と最小公倍数のサンプル。 表記 最小公倍数 gcd(a,b) 最大公倍数 lcm(a,b) 情報 wikipediaより最小公倍数 wikipediaより最大公倍数 …

床関数の調和数列の総和:C++コード

最初に C++で書かれた、床関数の調和数列の総和のサンプル。 表記 情報 オンライン整数列大辞典より、A006218 C++コード #include #include /** * 床関数の調和数列の総 …

円と光線(レイ)から交点を求める:C++コード

最初に C++で書かれた、円(球体)と光線(レイ)から交点を求めるコードです。1次元増やせば球体にも使えます。 情報 【楽天ブックスならいつでも送料無料】ゲームプログラミングのためのリアルタイム衝突判 …

重複組み合わせを一つずつ表示:C++コード

最初に C++で書かれた、重複組み合わせを一つずつ表示するコードです。 表記 重複組み合わせ 情報 重複組み合わせ Wikipedia C++コード /** * n個のものから重複を許して r個とった …

素数判定:C++コード

最初に C++で書かいた、素数判定コードです。 情報 Wikipedia C++コード /* * 素数判定 * @param [in] n 自然数 * @return 素数の場合は true を返す。 …

素因数分解:C++コード

最初に C++で書かれた、素因数分解コードです。 情報 Wikipedia C++コード #include #include /* * 素因数分解 * @param [in] n 自然数 * @par …