ケーススタディ

このセクションでは、PyQBPPを使った最適化問題、数学問題、グラフ問題の解法例を提供します。

数学問題

1. ピタゴラスの三つ組 (Easy)
2. 余り問題 (Easy)
3. 平方根 (Medium)
4. 最大公約数 (GCD) (Easy)
5. 数学問題: 3つの整数を求める (Easy)
6. 3桁の算数問題 (Easy)
7. 三次方程式 (Easy)

グラフ問題

1. 最大独立集合 (MIS) 問題 (Easy)
2. 最大カット問題 (Easy)
3. 最大マッチング問題 (Easy)
4. 最大クリーク問題 (Easy)
5. 最小頂点被覆問題 (Easy)
6. 最小支配集合問題 (Medium)
7. 部分グラフ同型問題 (Hard)
8. 最小集合被覆問題 (Medium)
9. 最小極大マッチング問題 (Medium)
10. グラフ彩色問題 (Easy)
11. グラフ辺彩色問題 (Easy)
12. 容量制約付き配送計画問題 (CVRP) (Hard)
13. 巡回セールスマン問題 (Medium)
14. 最小グラフ二分割問題 (Easy)

組合せ最適化問題

1. ナップサック問題 (Medium)
2. シフトスケジューリング問題 (Hard)
3. LABS問題 (Medium)
4. 切出し問題 (Hard)
5. 整数線形計画法 (Easy)
6. 区間部分和問題 (ISSP) (Hard)

パズル

1. 魔方陣 (Hard)
2. Nクイーン問題 (Medium)
3. SEND + MORE = MONEY 問題 (Hard)

充足可能性

1. 充足可能性問題 (SAT) (Easy)
2. Not-All-Equal SAT (NAE-SAT) (Easy)

回路シミュレーション

1. 加算器シミュレーション (Medium)
2. 乗算器シミュレーションと因数分解 (Hard)

NOTE グラフのケーススタディにはmatplotlibとnetworkxを使用した可視化コードが含まれています。 次のコマンドでインストールしてください: pip install matplotlib networkx