Как разбить отрезок на неравные доли? Есть Главный Отрезок числовой прямой с координатами min и max.
Его нужно разделить на отрезки(задается кол-во), у каждого отрезка будет начальная координата и конечная.
потом из чисел попавших в отрезки мы будем вычислять п ростые числа. Но это уже другая история. :)
Суть вопроса: нужно поделить Главный Отрезок на куски таким хитрым образом чтобы время вычисления на каждом маленьком куске было одинаковое. А оно зависит от величины чисел которые обрабатываются.
Соответственно каждый следующий кусок должен быть меньше предыдущего. (насколько?)
Существует ли какой-то простой алгоритм или формула как это сделать?
Просто поделить на равные доли я уже смогла. Есть готовый массив координат. Можно как старт взять эти координаты и как-то сместить(?).

21 Авг 2019 в 06:03
153 +1
0
Ответы
1

Для того чтобы разбить отрезок на неравные доли таким образом, чтобы время вычисления на каждом куске было одинаковое, можно воспользоваться следующим алгоритмом:

Рассчитайте длину отрезка, который нужно разделить.Задайте количество отрезков, на которые требуется разделить главный отрезок.Рассчитайте шаг, на который будет уменьшаться длина отрезка с каждым следующим куском. Шаг можно определить как отношение длины главного отрезка к количеству отрезков.Начиная с начальной координаты главного отрезка, последовательно уменьшайте длину отрезка на заданный шаг, чтобы получить конечные координаты каждого куска.

Пример:

Главный отрезок: от 0 до 100
Количество отрезков: 5

Шаг: (100-0)/5 = 20

Отрезок 1: от 0 до 20
Отрезок 2: от 20 до 40
Отрезок 3: от 40 до 60
Отрезок 4: от 60 до 80
Отрезок 5: от 80 до 100

Таким образом, вы получите неравные доли главного отрезка с равным временем вычисления на каждом отрезке.

20 Апр 2024 в 13:24
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир