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