2

Необходимо сгенерировать даты заданий в месяце со случайным равномерным распределением. К примеру, для 10 человек 10 заданий так, чтобы даты отстояли друг от друга не менее, чем на два дня. Выходные и праздники не должны использоваться. По сути случайное равномерное распределение элементов в матрице с дополнительным условием, где матрица - месяц. Подскажите, где можно посмотреть алгоритм.

12
  • Пробовали ли вы написать его сами? Если да, то покажите код, и расскажите, что не получилось.
    – andreycha
    2 апр 2015 в 13:37
  • Какая же это матрица? Месяц - это вектор.
    – user176262
    2 апр 2015 в 13:46
  • @andreycha Пробовал с использованием Random. Получается не совсем равномерное.
    – S_Schmal
    2 апр 2015 в 14:03
  • @Igor. Может и вектор. Я не математик. Но если для 10 человек, то мне кажется матрица, т.к. 10х30(31)
    – S_Schmal
    2 апр 2015 в 14:04
  • @S_Schmal - Какая разница, сколько человек? Между датами для разных людей есть связь?
    – user176262
    2 апр 2015 в 14:12

1 ответ 1

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;
    }

Всем удачи!

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.