«np» etiketlenmiş sorular

NP , NP-Complete ve NP-Hard arasındaki farklar nelerdir ? Web üzerindeki birçok kaynağın farkındayım. Açıklamalarınızı okumak istiyorum ve bunun nedeni, orada olanlardan farklı olabilir veya farkında olmadığım bir şey var.

1107 computer-science  complexity-theory  np  np-complete  np-hard 

Bir okul çizelgesi oluşturmanın algoritması için bilinen çözümler olup olmadığını merak ediyordum. Temel olarak, belirli sınıf-konu-öğretmen ilişkileri için "saat dağılımını" (hem öğretmenlerde hem de sınıf durumunda) optimize etmekle ilgilidir. Girişte birbiriyle ilişkilendirilmiş sınıflar, ders konuları ve öğretmenlerimiz olduğunu ve bu zaman çizelgesinin sabah 8 ile akşam 4 arasına sığması gerektiğini …

96 algorithm  language-agnostic  np