Как разбить отрезок на неравные доли? Есть Главный Отрезок числовой прямой с координатами min и max. Его нужно разделить на отрезки(задается кол-во), у каждого отрезка будет начальная координата и конечная. потом из чисел попавших в отрезки мы будем вычислять п ростые числа. Но это уже другая история. :) Суть вопроса: нужно поделить Главный Отрезок на куски таким хитрым образом чтобы время вычисления на каждом маленьком куске было одинаковое. А оно зависит от величины чисел которые обрабатываются. Соответственно каждый следующий кусок должен быть меньше предыдущего. (насколько?) Существует ли какой-то простой алгоритм или формула как это сделать? Просто поделить на равные доли я уже смогла. Есть готовый массив координат. Можно как старт взять эти координаты и как-то сместить(?).
Для того чтобы разбить отрезок на неравные доли таким образом, чтобы время вычисления на каждом куске было одинаковое, можно воспользоваться следующим алгоритмом:
Рассчитайте длину отрезка, который нужно разделить.Задайте количество отрезков, на которые требуется разделить главный отрезок.Рассчитайте шаг, на который будет уменьшаться длина отрезка с каждым следующим куском. Шаг можно определить как отношение длины главного отрезка к количеству отрезков.Начиная с начальной координаты главного отрезка, последовательно уменьшайте длину отрезка на заданный шаг, чтобы получить конечные координаты каждого куска.
Пример:
Главный отрезок: от 0 до 100 Количество отрезков: 5
Шаг: (100-0)/5 = 20
Отрезок 1: от 0 до 20 Отрезок 2: от 20 до 40 Отрезок 3: от 40 до 60 Отрезок 4: от 60 до 80 Отрезок 5: от 80 до 100
Таким образом, вы получите неравные доли главного отрезка с равным временем вычисления на каждом отрезке.
Для того чтобы разбить отрезок на неравные доли таким образом, чтобы время вычисления на каждом куске было одинаковое, можно воспользоваться следующим алгоритмом:
Рассчитайте длину отрезка, который нужно разделить.Задайте количество отрезков, на которые требуется разделить главный отрезок.Рассчитайте шаг, на который будет уменьшаться длина отрезка с каждым следующим куском. Шаг можно определить как отношение длины главного отрезка к количеству отрезков.Начиная с начальной координаты главного отрезка, последовательно уменьшайте длину отрезка на заданный шаг, чтобы получить конечные координаты каждого куска.Пример:
Главный отрезок: от 0 до 100
Количество отрезков: 5
Шаг: (100-0)/5 = 20
Отрезок 1: от 0 до 20
Отрезок 2: от 20 до 40
Отрезок 3: от 40 до 60
Отрезок 4: от 60 до 80
Отрезок 5: от 80 до 100
Таким образом, вы получите неравные доли главного отрезка с равным временем вычисления на каждом отрезке.