Geçen yıl öğrenci yorumlarına dayanarak üniversitede laboratuar uygulamaları öğretmeniyim, patronum ve ben onlara hitap etmek istedik. Patronum bir C betiği yazmayı seçti ve sorunumuzu çözmeye çalışmak için python (python-kısıtlama) seçiyorum.
Bilgiler
- 6 oturum var
- 4 rol var
- 6 uygulama var
- 32 öğrenci var
- Takım başına 4 öğrenci var.
Sorun :
Her öğrenciyi 4 farklı oturumda 4 uygulamada 4 role atayın.
Kısıtlamalar:
- Öğrenciler bir kez rol yapmalı
- Öğrenciler 6 üzerinden 4 farklı uygulama yapmalıdır
- Öğrenciler oturum başına sadece bir uygulama yapmalıdır
- Öğrenci aynı arkadaşı sadece bir kez karşılamalıdır
Şablonlar:
İşte her takımın 4 öğrenciden oluştuğu öğrencilerle birlikte hissettiğim şablon, [0, 1, 2 veya 3] pozisyonları kendilerine atanan roller. Her kullanılabilir konum 1'den 128'e kadar numaralandırılıyor
[# Semester
[ # Session
[ # Practice/Team
1, 2, 3, 4],
[5, 6, 7, 8],
[9, 10, 11, 12],
[13, 14, 15, 16],
[17, 18, 19, 20],
[21, 22, 23, 24]],
[[25, 26, 27, 28],
[29, 30, 31, 32],
[33, 34, 35, 36],
[37, 38, 39, 40],
[41, 42, 43, 44],
[45, 46, 47, 48]],
[[49, 50, 51, 52],
[53, 54, 55, 56],
[57, 58, 59, 60],
[61, 62, 63, 64],
[65, 66, 67, 68],
[69, 70, 71, 72]],
[[73, 74, 75, 76],
[77, 78, 79, 80],
[81, 82, 83, 84],
[85, 86, 87, 88],
[89, 90, 91, 92],
[93, 94, 95, 96]],
[[97, 98, 99, 100],
[101, 102, 103, 104],
[105, 106, 107, 108],
[109, 110, 111, 112]],
[[113, 114, 115, 116],
[117, 118, 119, 120],
[121, 122, 123, 124],
[125, 126, 127, 128]]]
Başka bir deyişle :
Bu bir oturum:
[[1, 2, 3, 4],
[5, 6, 7, 8],
[9, 10, 11, 12],
[13, 14, 15, 16],
[17, 18, 19, 20],
[21, 22, 23, 24]],
Bu ekip aynı uygulamayı yapıyor:
[
[1, 2, 3, 4],
[25, 26, 27, 28],
[49, 50, 51, 52],
[73, 74, 75, 76],
[97, 98, 99, 100],
[113, 114, 115, 116]
]
Bu pozisyon aynı rolü üstlenir:
[
1,
5,
9,
13,
17,
21,
25,
...
]
Şimdiye kadar ne var:
Python-kısıtlamasını kullanarak ilk üç kısıtlamayı doğrulayabildim:
Valid solution : False
- sessions : [True, True, True, True, True, True]
- practices : [True, True, True, True, True, True]
- roles : [True, True, True, True]
- teams : [False, False, True, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, False, True, False, False, False, False, False]
İlginç olanlar için ben sadece böyle yapmak:
Her koşul için AllDifferentConstraint kullanıyorum . Örneğin, bir oturum için:
problem.addConstraint(AllDifferentConstraint(), [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24])
Ekibi kısıtlamak için bir yol bulamıyorum, genel olarak son denemem semester
şuydu:
def team_constraint(self, *semester):
students = defaultdict(list)
# get back each teams based on the format [# Semester [ #Session [# Practice/Team ...
teams = [list(semester[i:i+4]) for i in range(0, len(semester), 4)]
# Update Students dict with all mate they work with
for team in teams:
for student in team:
students[student] += [s for s in team if s != student]
# Compute for each student if they meet someone more than once
dupli = []
for student, mate in students.items():
dupli.append(len(mate) - len(set(mate)))
# Loosly constraint, if a student meet somone 0 or one time it's find
if max(dupli) >= 2:
print("Mate encounter more than one time", dupli, min(dupli) ,max(dupli))
return False
pprint(students)
return True
Sorular:
- Takım şartları için istediğimi yapmak mümkün mü? Demek istediğim, her öğrenciye 12 eş atamanın mümkün olup olmadığı konusunda hiçbir fikrim yok ve her biri aynı arkadaşı sadece bir kez karşılar.
- Takım kısıtı için daha performanslı bir algoritmayı kaçırdım mı?
- Takip edebileceğim bir pist var mı?
(4, 4)
değil(4, 6)
?