11 NP、NP-Complete、NP-Hardの違いは何ですか? NP、NP-Complete、NP-Hardの違いは何ですか? 私は、ウェブ上の多くのリソースを知っています。私はあなたの説明を読みたいのですが、その理由は、そこにあるものとは異なるかもしれない、または私が知らないことがあるからです。 1107 computer-science complexity-theory np np-complete np-hard
16 学校の時間割を作成するためのアルゴリズム 学校の時間割を作成するアルゴリズムの既知の解決策があるかどうか疑問に思っていました。基本的に、それは、与えられたクラス-サブジェクト-ティーチャーの関連付けに対して(教師とクラスの両方で)「時間分散」を最適化することです。入力で互いに関連付けられた一連のクラス、レッスンの主題、教師があり、時刻表は午前8時から午後4時の間に収まると想定できます。 そのための正確なアルゴリズムはおそらくないだろうと思いますが、誰かがそれを開発するための良い近似やヒントを知っているかもしれません。 95 algorithm language-agnostic np