exact cover problemは、数学的背景を持たない私の同僚に説明したいと思います。私はどこでそれを使うことができるのか、どのように説明するのですか?だから私の質問は次のようになります:数学的な背景を持っていない人や、子供たちに正確なカバーの問題を説明し、もっと面白く直感的にする方法を教えてください。これもまた、P-NP (in general)という概念を説明したいと思います。
this linkから平衡パーティショニングの問題を解決しました。この質問では、その和の差が最小になるように、配列を等分しなければなりません。 だから、私が見つけた解決策は、要素が1つのグループに含まれるかどうかをすべて考慮しているかどうかではなく、2^nのすべてのケースを試す必要があるということです。 私は、ビット操作を使って配列を分割し、ロジックを取得していないソリューションを考え出しました。