rhizome/rotagen
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases 1 Wiki Activity

Remove badness calculation

Browse Source
This commit is contained in:
Rhizome 2024-04-08 18:45:40 +01:00
parent a9b310b557
commit e20c3167e9
2 changed files with 0 additions and 42 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

41
rotagen.c
View File

@ -78,9 +78,6 @@ int main(void)
generate_rota(rota);
print_rota(rota);
const int badness = rota_badness(rota);
printf("Badness: %d\n", badness);
return 0;
}
@ -141,44 +138,6 @@ bool satisfies_slot_constraints(const struct slot_result *result)
return true;
}
int rota_badness(const struct slot_result *rota)
{
int freqs[MAX_PEOPLE];
memset(freqs, 0, sizeof(freqs));
for (int slot = 0; slot < num_slots; ++slot) {
for (int job = 0; job < num_jobs; ++job)
++freqs[rota[slot].allocations[job].person];
}
const int total = num_slots * num_jobs;
int sum = 0;
double ps[MAX_PEOPLE];
for (int i = 0; i < num_people; ++i) {
ps[i] = (double)freqs[i] / total;
sum += freqs[i];
}
const double mean = (double)sum / total;
double variance = 0;
for (int i = 0; i < num_people; ++i) {
const double x = ps[i] - mean;
variance += x * x;
}
variance /= num_people;
const double stddev = sqrt(variance);
int adjacency_score = 0;
for (int i = 0; i < num_slots; ++i) {
for (int j = 0; j < num_jobs; ++j) {
const int p = rota[i].allocations[j].person;
for (int k = 0; k < num_jobs; ++k) {
if (p == rota[i].allocations[k].person)
++adjacency_score;
}
}
}
return adjacency_score * stddev;
}
void print_rota(const struct slot_result *rota)
{
for (int slot = 0; slot < num_slots; ++slot) {

1
rotagen.h
View File

@ -33,7 +33,6 @@ void generate_rota(struct slot_result *rota_out);
void generate_allocation(int slot, int job, struct allocation *allocation_out);
bool satisfies_allocation_constraints(const struct allocation *allocation);
bool satisfies_slot_constraints(const struct slot_result *slot);
int rota_badness(const struct slot_result *rota);
void print_rota(const struct slot_result *rota);
#endif