奇素数を法とする平方根を計算するCプログラムの例

奇素数を法とする平方根を、M. Cipolla によるアルゴリズムで計算する C プログラムの例。

more...

【theme : プログラミング
【genre : コンピュータ

法mに関する逆元を計算するCプログラムの例

互いに素な整数 a, m が与えられたとき、a * x = 1 mod m を満たす整数 x を計算する C プログラムの例。

more...

【theme : プログラミング
【genre : コンピュータ

拡張Euclid互除法のC言語によるプログラム例

与えられた整数 a, b に対して、方程式 a x + b y = gcd(a, b) は必ず整数解 (x, y) をもつことが知られています。Euclid の互除法は最大公約数 gcd(a, b) を求めるアルゴリズムですが、gcd(a, b) だけでなく整数解 (x, y) も同時に求めるように拡張することができます。

more...

【theme : プログラミング
【genre : コンピュータ

Eulerの関数を計算するCプログラムの例

Euler の関数を計算する C プログラムの例。

正の整数 n に対して、1 から n までの整数のうち n と互いに素なものの個数を対応させる写像を Euler の関数といいます。記号 φ (ファイ) で表されることが多いです。英語では、totient function と呼ばれています。

more...

【theme : プログラミング
【genre : コンピュータ

Visual C++ 2008 Express EditionでC言語プログラムをコンパイルする手順のメモ

普通の C 言語および C++ のプログラムを Microsoft Visual C++ 2008 Express Edition でコンパイルする手順を自分のためにメモ。

more...

【theme : プログラミング
【genre : コンピュータ

検索フォーム
最新記事
リンク
RSSリンクの表示
プロフィール

よしいず

Author:よしいず
MATHEMATICS.PDFというウェブサイトを運営しています。アマゾンにて電子書籍を販売しています。

管理の都合上、トラックバックとコメントはオフにしてあります。ブログ経験者なら分かっていただけると思いますが、スパム(アダルトやその他の宣伝)ばかりなのが現実です。

リンクは自由です。ただし、ブログ記事アップ直後はミスが多く、頻繁に修正します。場合によっては削除する可能性もあります。その際、何も断りもなく修正・削除しますがご了承ください。内容を参考にする場合には投稿後一週間ほど様子を見てからにしてください。

Kindle 本についても、販売開始直後は修正のためのアップロードを行うことが多いです。あと、購入前に、ダブルクォートで囲んたキーワード「"よしいず"」で検索し、結果を「出版年月が新しい順番」で並べ替えて、今購入しようとしている Kindle 本の新バージョンがないかどうか確認してください。

当ブログ記事中のプログラムについて、当ブログの管理者は、プログラムのサポートの義務や、プログラムを実行したことによって発生した損害の責任を一切負いません。簡単で短いものばかりなのでそもそも著作物と呼べるかどうかわかりませんが、それでも丸々コピーしたものに対して自分の権利を主張する行為はご遠慮ください。プログラムを利用する際は、不具合がないか確認しつつ、ご自身のコーディングスタイルで一から書き直してお使いください。そうすれば、プログラムの「表現」が変わり、新しいプログラムの著作権者はあなた自身になると思います。(その結果として、もはや当サイトにプログラムの利用について確認を求める必要は無くなります。)

このブログのタイトル一覧

カテゴリ
月別アーカイブ