組合せアルゴリズム

書影

Information & Computing  35

組合せアルゴリズム

定価:
2,350
(本体:2,136円+税)
難易度:中級

発行日:1989年6月1日

発行:サイエンス社

ISBN:978-4-7819-0548-8

サイズ:並製A5

ページ数:186ページ

在庫:在庫あり

内容詳細

簡明な問題でありながら解決への糸口を見つけにくい組合せ問題に関する基礎的な主要問題をすべて収録し,設問→解説→アルゴリズム→流れ図→プログラム(Pascal)→出力という構成で,詳しく解説する.

目次

1 基礎知識
1-1 木
1-2 木の反時計回り
1-3 配列
1-4 スタック
1-5 辞書式順序
1-6 グレイ・コード
1-7 repeat処理until条件
1-8 while条件do処理
1-9 乗算型合同法
1-10 置換,巡回置換
1-11 バランスのとれたカッコ列
1-12 部分集合
1-13 順列
1-14 組合せ
1-15 重複組合せ
1-16 自然数の分割
1-17 フィボナッチ数
1-18 第1種のスターリング数
1-19 第2種のスターリング数
1-20 ベル数
1-21 カタラン数
1-22 乱列
2 部分集合生成アルゴリズム
2-1 部分集合の生成1
2-2 部分集合の生成2
2-3 部分集合の生成3
2-4 部分集合の生成4
2-5 部分集合の生成5
2-6 部分集合のランダム生成
3 順列生成アルゴリズム
3-1 重複順列
3-2 辞書式順列の順列
3-3 全順列1
3-4 全順列2
3-5 全順列3
3-6 順列P(nr)
3-7 順列のランダム生成
4 組合せ生成アルゴリズム
4-1 重複組合せ
4-2 辞書式順序の組合せ
4-3 全組合せ1
4-4 全組合せ2
4-5 組合せのランダム生成1
4-6 組合せのランダム生成2
5 自然数の分割アルゴリズム
5-1 自然数の分割1
5-2 自然数の分割2
5-3 自然数の分割3
5-4 自然数の分割4
6 応用アルゴリズム
6-1 自然数の1と2への分解
6-2 記号+と−の列
6-3 条件つき順列の生成1
6-4 巡回置換
6-5 部分集合への分割1
6-6 部分集合への分割2
6-7 ある不等式系の解
6-8 バランスのとれたカッコ列
6-9 条件つき順列の生成2
6-10 条件つき順列の生成3
6-11 条件つき順列の生成4 乱列の生成
6-12 xnを乗算のみで計算する方法1
6-13 xnを乗算のみで計算する方法2

サポート情報

関連書籍

花のCG

戸川隼人

1,880円(税込)

入門
CによるカオスCG

川上 博上田哲史

2,860円(税込)

中級