Fitness-Funktion Engpass Auflösung, C#

Question

private void CalculateFitness(TimeTable timeTable) 
{ 
    int score = 0, DAYS_NUM = 5; 

    score = timeTable.Exams.SelectMany(exam => exam.Students) 
     .GroupBy(s => s) 
     .Select(g => Connections(g.Count())) 
     .Sum(); 
    timeTable.Fitness = score; 
} 

int Connections(int corners) 
{ 
    // 0+1+2+...+(corners-1) 
    return corners * (corners - 1)/2; 
} 

Answer 1

Ist das nicht Ihre Funktion entspricht dies:

score = timeTable.Exams.SelectMany(exam=>exam.Students) 
       .GroupBy(s=>s) 
       .Select(g=>Connections(g.Count())) 
       .Sum(); 

mit Helferfunktion

int Connections(int corners) 
{ 
    //Formula for number of sides in a complete graph 
    //http://en.wikipedia.org/wiki/Complete_graph 
    // 0+1+2+...+(corners-1) 
    return corners*(corners-1)/2; 
} 

Dies sollte in timeTable.Exams.Sum(exam=>exam.Student.Count()) lineare Laufzeit sein, während Ihr quadratische sieht mich.