Case Studies

This section provides examples of solving optimization, mathematical, and graph problems using PyQBPP.

Math Problems

  1. Pythagorean Triples (Easy)
  2. Remainder Problem (Easy)
  3. Square Root (Medium)
  4. Greatest Common Divisor (GCD) (Easy)
  5. Math Problem: Find Three Integers (Easy)
  6. 3-Digit Math Problem (Easy)
  7. Cubic Equation (Easy)

Graph Problems

  1. Maximum Independent Set (MIS) Problem (Easy)
  2. Max-Cut Problem (Easy)
  3. Maximum Matching Problem (Easy)
  4. Maximum Clique Problem (Easy)
  5. Minimum Vertex Cover Problem (Easy)
  6. Minimum Dominating Set Problem (Medium)
  7. Subgraph Isomorphism Problem (Hard)
  8. Minimum Set Cover Problem (Medium)
  9. Minimum Maximal Matching Problem (Medium)
  10. Graph Coloring Problem (Easy)
  11. Graph Edge Coloring Problem (Easy)
  12. Capacitated Vehicle Routing Problem (CVRP) (Hard)
  13. Traveling Salesman Problem (Medium)
  14. Minimum Graph Bisection Problem (Easy)

Combinatorial Optimization Problems

  1. Knapsack Problem (Medium)
  2. Shift Scheduling Problem (Hard)
  3. LABS Problem (Medium)
  4. Cutting Stock Problem (Hard)
  5. Integer Linear Programming (Easy)
  6. Interval Subset Sum Problem (ISSP) (Hard)

Puzzle

  1. Magic Square (Hard)
  2. N-Queens Problem (Medium)
  3. SEND + MORE = MONEY Problem (Hard)

Satisfiability

  1. Boolean Satisfiability Problem (SAT) (Easy)
  2. Not-All-Equal SAT (NAE-SAT) (Easy)

Circuit Simulation

  1. Adder Simulation (Medium)
  2. Multiplier Simulation and Factorization (Hard)

NOTE Graph case studies include visualization code using matplotlib and networkx. Install them with: pip install matplotlib networkx

ケーススタディ

このセクションでは、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