Değerli arkadaşlar önemli bir sorum olacak. Destekleme ve yetiştirme kursları için öğrenci başvurularını alıyoruz. Öğrenciler ders havuzundaki 5 farklı dersten öğretmen seçiyorlar. Şimdi açılacak olan bu kurslar içi ders programı hazırlamamız gerekiyor. Örneğin 100 öğrenci var 12.sınıf gruplarında. Bu öğrenciler farklı dersleri ve farklı öğretmenleri seçtiler. Öyle bir ders program hazırlanmalı ki çakışma olmasın veya en alt düzeyde olsun öğrenci ve öğretmen programında. Nasıl bir algoritma yapmamız lazım?
1 Beğeni
Sayilar ufak oldugu icin brute force ilerlenebilir: Olasi butun kombinasyonlari deneyip, aralarinda en uyani secmek.
Zaten baska bir algoritma dusunebilmek icin problemi bilmemiz gerekiyor. Gereken girdi ve ciktilari da.
Color graph algroritması olabilir mi? Brute force hakkında bilgim yok, konuyu biraz açarsanız sevinirim.
Graph coloring cozer mi bilmiyorum: Node’lar, edge’ler ve renkler neyi temsil edecek?
Brute force en bodoz algoritma: Olasi ihtimallerin tamamini yaratip inceliyoruz
9 kisi 3’er dersten birini alabiliyorsa mesela butun 9^3 = 729 kombinasyonu da yaratip aralarindan en uygununu seciyoruz.