คำถามติดแท็ก np

ความแตกต่างระหว่างNP , NP-CompleteและNP-Hardคืออะไร ฉันตระหนักถึงทรัพยากรมากมายทั่วทั้งเว็บ ฉันต้องการอ่านคำอธิบายของคุณและเหตุผลก็คือพวกเขาอาจแตกต่างจากสิ่งที่อยู่ข้างนอกหรือมีบางสิ่งที่ฉันไม่ทราบ

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

ฉันสงสัยว่ามีวิธีแก้ปัญหาสำหรับอัลกอริทึมในการสร้างตารางเรียนของโรงเรียนหรือไม่ โดยพื้นฐานแล้วมันเกี่ยวกับการเพิ่มประสิทธิภาพ "การกระจายชั่วโมง" (ทั้งในกรณีของครูและกรณีของชั้นเรียน) สำหรับความสัมพันธ์ของครูประจำชั้น เราสามารถสันนิษฐานได้ว่าเรามีชุดชั้นเรียนหัวข้อบทเรียนและครูที่เกี่ยวข้องกันที่อินพุตและตารางเวลานั้นควรพอดีระหว่าง 8.00 น. ถึง 16.00 น. ฉันเดาว่าอาจไม่มีอัลกอริทึมที่แม่นยำสำหรับสิ่งนั้น แต่อาจมีคนรู้วิธีการประมาณหรือคำแนะนำที่ดีในการพัฒนา

96 algorithm  language-agnostic  np