AT
Я так понимаю, что это что-то типа сведения к решению системы линейных уравнений в целых числах? няз какие-то результаты можно получить с помощью simplex method.
Size: a a a
2020 July 09
AT
ну SUBSET-SUM умеет конвертировать вектора за счёт записи в виде a*x^2 + b*x + c
интересно, как-то можно подобрать решение, решив в кольцах вычетов по нескольким модулям. Можно ли подобрать такие модули, у которых были бы какие-то удобные свойства (в комплексе)?
N
Подскажите какие бывают варианты распределенной сортировки: исходные данные на нескольких машинах(N штук) результат на нескольких машинах (M штук)
N
Неужели нет идей ? Может телеграмм сломался и сообщения не приходят в чат (
K
Nikolay
Подскажите какие бывают варианты распределенной сортировки: исходные данные на нескольких машинах(N штук) результат на нескольких машинах (M штук)
числа какие? инты?
БВ
Вопрос не совсем ясен
K
и на хрена Вам это
K
так-то можно посортировать локально, потом распределённым бинпоиском M раз принять решение "числа из диапазона ... - на машину ... "
N
числа какие? инты?
Да, могут быть и
нты , а могут и строки быть. В принципе любой такой алгоритм интересует
нты , а могут и строки быть. В принципе любой такой алгоритм интересует
K
там крайний случай - какого-то значения очень много
K
если значения уникальны - в принципе бинпоиск поможет
N
так-то можно посортировать локально, потом распределённым бинпоиском M раз принять решение "числа из диапазона ... - на машину ... "
Если локально сортировать , то потом на машину m придется тянуть все данные с N машин
K
не все, а только нужные
K
фактически каждое число пройдёт по сети ровно 1 раз
N
не все, а только нужные
Тогда получается, что на каждой из M машин я буду читать N кусочков в параллель .
EZ
Nikolay
Да, могут быть и
нты , а могут и строки быть. В принципе любой такой алгоритм интересует
нты , а могут и строки быть. В принципе любой такой алгоритм интересует
Сортируешь локально, оцениваешь распределение датки, перераспределяешь, мержишь
N
Сортируешь локально, оцениваешь распределение датки, перераспределяешь, мержишь
Тут есть минус. Они все если в память не влезут , то и у меня будет N сортированых файлов , то я каждый файл буду читать M раз. Например у меня есть нода m , на которой должны быть значения в диапазоне [ x,y] то мне нужно на каждой ноде прочитать N файлов и найти значения из этого диапазона
N
Самый большой минус тут даже в том ,что мне нужно их все одновременно читать .
EZ
Nikolay
Тут есть минус. Они все если в память не влезут , то и у меня будет N сортированых файлов , то я каждый файл буду читать M раз. Например у меня есть нода m , на которой должны быть значения в диапазоне [ x,y] то мне нужно на каждой ноде прочитать N файлов и найти значения из этого диапазона
У каждой из N нод один файл который она и так читает же
N
Она его прочитает. Отсортирует и сохранит в другой файл ( отсортированный ). Потом определю диапазоны для каждой из M нод. И на каждой из M нод начну читать эти N сортированых файлов. Вот будет у меня N = 200. Это же мне эти 200 файлов надо читать одновременно