株式会社サイエンス社 株式会社新世社 株式会社数理工学社
ホーム 会社案内 社員募集 ご意見・ご感想 リンク 当サイトの利用  



Information & Computing 35

「組合せアルゴリズム」

仙波一郎(茨城大学教授) 著

定価:2,307円(本体2,136円+税)
発行:サイエンス社
発行日:1989-06-01
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