Size: a a a

2020 July 09

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Nikolay
Она его прочитает. Отсортирует и сохранит в другой файл ( отсортированный ). Потом определю диапазоны для каждой из M нод. И на каждой из M нод начну читать эти N сортированых файлов. Вот будет у меня N = 200. Это же мне эти 200 файлов надо читать одновременно
Так почему у тебя принимающая нода читает файл а не отправляющая
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Пусть отправляющая сразу нужный кусок отправит
источник

N

Nikolay in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
Так почему у тебя принимающая нода читает файл а не отправляющая
Т.е отправляющая будет пушить?
источник

N

Nikolay in pro.algorithms
Если пуш , то мне нужно принимающей нужно ещё раз сортировать. Вот если принимающей прислали 20 кусков отправляющих. Порядка уже нет. Надо опять сортировать
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Nikolay
Если пуш , то мне нужно принимающей нужно ещё раз сортировать. Вот если принимающей прислали 20 кусков отправляющих. Порядка уже нет. Надо опять сортировать
Не сортировать а мержить куски
источник

N

Nikolay in pro.algorithms
Или мержить , да, если пачку пришлет. Сначала думал по одной записи посылать.
источник

A

Aragaer in pro.algorithms
можно делить не поровну, а как в квиксорте. Берем первое число. Половине машин отдаем тех, кто слева, второй тех, кто справа. Они там уже для себя смотрят на второе-третье-четвертое
источник

A

Aragaer in pro.algorithms
ну и можно сразу всем раздать, при этом 2^n машин будут смотреть на первые n чисел и каждая будет сортировать только тот кусок, который соответствует ее номеру
источник

A

Aragaer in pro.algorithms
нулевая - только те числа, которые меньше каждого из первых n, первая - те, которые меньше каждого из n-1, но больше n-го
источник

A

Aragaer in pro.algorithms
и т.д.
источник

A

Aragaer in pro.algorithms
ну и результат присылать в виде "отсортированный кусок и номер машины", а потом вставлять.
источник

A

Aragaer in pro.algorithms
впрочем не, это совсем некорректно, потому что на втором разбиении должен быть разный разбивающий номер.
источник

A

Aragaer in pro.algorithms
для тех, у кого меньше и для тех, у кого больше
источник

Y

YWNWA in pro.algorithms
народ, перевежу с польского задание, возможно не правильно переводится и не могу найти такую тему задачи:
Многогранник имеет 28 стенок: 17 треугольных, 8 четырехугольных и 3 восьмиугольных.
Подсчитайте количество его креплений.
источник

A

Aragaer in pro.algorithms
чот не сходится - нечетное количество "половинок ребер"
источник

В

Владимир in pro.algorithms
YWNWA
народ, перевежу с польского задание, возможно не правильно переводится и не могу найти такую тему задачи:
Многогранник имеет 28 стенок: 17 треугольных, 8 четырехугольных и 3 восьмиугольных.
Подсчитайте количество его креплений.
Тут поможет теорем Эйлера для многогранников.
источник

Y

YWNWA in pro.algorithms
Владимир
Тут поможет теорем Эйлера для многогранников.
Тоесть слово крепление тут имеется ввиду грани?
источник

В

Владимир in pro.algorithms
Я думаю да
источник

A

Aragaer in pro.algorithms
я думаю стенки это грани
источник

A

Aragaer in pro.algorithms
но во всех многогранниках, которые мне попадались, каждое ребро находится на стыке двух (ровно двух) граней.
источник