数学アルゴリズム演習ノート
中学校や高校、大学初級レベルの数学や各種アルゴリズムに関するプログラムをまとめる演習ノートです。 Javaアプレットを使用しているページでは、プログラムを実行するためにJavaアプレットのプラグインが必要です。プログラムソースを修正、ビルドする際はダウンロードしたソースファイルをJDKでビルドしてください。 微分方程式の数値計算 状態の変化を数式で表現した微分方程式。その微分方程式をコンピュータ（プログラム）による数値計算で解いてみます。 微分方程式の数値計算（オイラー法） 微分方程式の数値計算（ルンゲ・クッタ法） ニュートン法で平方根を求める 整数 整数の性質を調べながら、「特別な数」を計算してみます。特に約数を持たない「素数」に注目してみましょう。 素因数分解 エラトステネスのふるいで素数を求める 最大公約数を求める ユークリッドの互除法で最大公約数を求める 最小公倍数を求める 幾何
クイックソート
ソートアルゴリズムの最後を飾るのは、やはりクリックソートです。 クイックソートは、データの比較と交換回数が非常に少ないのが特徴で、一般的なばらばらデータ（ランダムに散らばっているデータ）に対して、最も効率良く並べ替えを実行します。 クイックソートは、実用上もっとも高速であるとされている並べ替えアルゴリズムで、多くのプログラムで利用されています。 ばらばらなデータが格納された配列 a[ ] が与えられた場合に、それらをクイックソートで並べ替える手順を、下の図に示します。 まず始めに、「軸要素」と呼ばれるデータ値を決定します。この値は、データ全体を2つに分割するときのしきい値として使われます。軸要素は、分割が均等に行われるように選ぶのが望ましいのですが、その選択に時間をかけると、かえって並べ替えの時間を大きくしてしまいます。一般には、次のような方法がよく用いられているようです。 データの先頭の
定番アルゴリズム本リスト - カレーなる辛口Javaな加齢日記
どうせ何度も使い回ししそうなので，独立した項目に切り離した． アルゴリズムイントロダクション 第3版 第1巻: 基礎・ソート・データ構造・数学 (世界標準MIT教科書) 作者: T.コルメン,R.リベスト,C.シュタイン,C.ライザーソン,浅野哲夫,岩野和生,梅尾博司,山下雅史,和田幸一出版社/メーカー: 近代科学社発売日: 2012/08/02メディア: 単行本購入: 1人 クリック: 16回この商品を含むブログ (21件) を見るアルゴリズムイントロダクション 第3版 第2巻: 高度な設計と解析手法・高度なデータ構造・グラフアルゴリズム (世界標準MIT教科書) 作者: T.コルメン,R.リベスト,C.シュタイン,C.ライザーソン,浅野哲夫,岩野和生,梅尾博司,山下雅史,和田幸一出版社/メーカー: 近代科学社発売日: 2012/12/26メディア: 単行本購入: 1人 クリック: 4回
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
