Необходимо сгенерировать даты заданий в месяце со случайным равномерным распределением. К примеру, для 10 человек 10 заданий так, чтобы даты отстояли друг от друга не менее, чем на два дня. Выходные и праздники не должны использоваться. По сути случайное равномерное распределение элементов в матрице с дополнительным условием, где матрица - месяц. Подскажите, где можно посмотреть алгоритм.
-
Пробовали ли вы написать его сами? Если да, то покажите код, и расскажите, что не получилось.– andreycha2 апр 2015 в 13:37
-
Какая же это матрица? Месяц - это вектор.– user1762622 апр 2015 в 13:46
-
@andreycha Пробовал с использованием Random. Получается не совсем равномерное.– S_Schmal2 апр 2015 в 14:03
-
@Igor. Может и вектор. Я не математик. Но если для 10 человек, то мне кажется матрица, т.к. 10х30(31)– S_Schmal2 апр 2015 в 14:04
-
@S_Schmal - Какая разница, сколько человек? Между датами для разных людей есть связь?– user1762622 апр 2015 в 14:12
1 ответ
В общем решил как-то так. Правда, сразу скажу, решение мне не очень нравится, но ничего лучшего придумать не смог. Параметры следующие: tasksPerMonth - количество заданий в месяц, distanceBetweenTasks - минимальное расстояние между двумя соседними заданиями, isTasksInWeekend - учитывать или нет выходные, minDay - с этого дня начинаем (по разным причинам это может быть не первое число), listOfDays - изначально пустой, holidays - список выходных и праздничных дней, workdaysInMonth - список рабочих дней, random - пустой Random(). Остальное, я думаю, в принципе понятно, код функции OptimizationTheDistributionOfTasks приведен ниже
public void GenerateRandomTasks(int tasksPerMonth, int distanceBetweenTasks, bool isTasksInWeekend, int minDay, List<int> listOfDays, List<int> holidays, List<int> workdaysInMonth, Random random)
{
if (tasksPerMonth == 0)
tasksPerMonth = 1;
var daysInMonth = workdaysInMonth.Count + holidays.Count;
var tasksDaysInMonth = !isTasksInWeekend ? workdaysInMonth.Count : daysInMonth;
for (int i = 0; i < tasksPerMonth; i++)
{
int maxDayInPeriod;
if (i < tasksPerMonth - 1)
{
maxDayInPeriod = minDay + tasksDaysInMonth / tasksPerMonth;
if (!isTasksInWeekend && holidays.Contains(maxDayInPeriod))
maxDayInPeriod = workdaysInMonth.First(v => v > maxDayInPeriod);
}
else
{
maxDayInPeriod = daysInMonth;
if (!isTasksInWeekend && holidays.Contains(maxDayInPeriod))
maxDayInPeriod = workdaysInMonth.Last();
}
if (minDay > maxDayInPeriod)
minDay = maxDayInPeriod;
var day = random.Next(minDay, maxDayInPeriod);
if ((isTasksInWeekend != true && holidays.Contains(day)))
day = OptimizationTheDistributionOfTasks(minDay, maxDayInPeriod, listOfDays, day, holidays);
if (day > daysInMonth)
day = daysInMonth;
listOfDays.Add(day);
minDay = maxDayInPeriod;
if (minDay <= day + distanceBetweenTasks)
minDay = day + distanceBetweenTasks + 1;
}
}
Функция OptimizationTheDistributionOfTasks
private int OptimizationTheDistributionOfTasks(int minDay, int maxDay, List<int> listDays, int day, List<int> holidays)
{
var listOfDays = new List<DaysForTaskPlan>();
for (int k = minDay; k <= maxDay; k++)
{
var tempCountDays = listDays.Count(d => k == d);
if (!holidays.Contains(k))
listOfDays.Add(new DaysForTaskPlan(k, tempCountDays));
}
if (listOfDays.Any())
{
day = listOfDays.First(p => p.AmountDays == listOfDays.Min(z => z.AmountDays)).CurrDay;
}
listOfDays.Clear();
return day;
}
Всем удачи!