R
О, это небось рюкзак обычный?
Рюкзак?
private int[][] GetCombinations(int[] placementArray, int numberOfFittingItems, int necessaryItemsAmount, int currentIndex = 0)
золото ацтеков. Я не знаю, что такое placement, кстати. Это явно не термин домена
Size: a a a
2021 January 13
IC
золото ацтеков. Я не знаю, что такое placement, кстати. Это явно не термин домена
перестановки элементов из placementArray
R
перестановки элементов из placementArray
Возможно да
DS
Рюкзак?
knapsack problem
оГ
а что там однобуквенное?
Ну всякое - принято вроде
((
Ну всякое - принято вроде
ты про переменные типо
x::xs?R
knapsack problem
по-моему не оно. Тут задача посчитать все возможные награды по акциям в существующей корзине и выбрать самую выгодную
DS
@theycallmewildrose
Кстати, я тут продолжаю в фоне задумываться. А как же вы до этого считали эту матрицу со всеми вершинами в графе?
Кстати, я тут продолжаю в фоне задумываться. А как же вы до этого считали эту матрицу со всеми вершинами в графе?
SB
@theycallmewildrose
Кстати, я тут продолжаю в фоне задумываться. А как же вы до этого считали эту матрицу со всеми вершинами в графе?
Кстати, я тут продолжаю в фоне задумываться. А как же вы до этого считали эту матрицу со всеми вершинами в графе?
До этого меня в Уклоне не было, я даже не знаю, это вообще другая команда делает.
SB
@theycallmewildrose
Кстати, я тут продолжаю в фоне задумываться. А как же вы до этого считали эту матрицу со всеми вершинами в графе?
Кстати, я тут продолжаю в фоне задумываться. А как же вы до этого считали эту матрицу со всеми вершинами в графе?
Мне тут тоже мысля в голову пришла, чисто случайно, буду за клавиатурой, напишу. Если вкратце, мемоизация может помочь.
SB
Кратчайший путь из А в Я это так же и кратчайший путь из А, например, в М.
SB
И это можно кешировать.
DS
Тут мне кажется, не надо ничего придумывать прям своего, а взять какой-то готовый вариант.
Если не жалко денег, то опять-таки тем же флойдом уоршеллом эта задача параллелится нормально. Только кластер нужен норм
Если не жалко денег, то опять-таки тем же флойдом уоршеллом эта задача параллелится нормально. Только кластер нужен норм
DS
Я вчера смотрел, там подходы к этому спокойно гуглятся
DS
На MPI вполне норм ложится
SB
Тут мне кажется, не надо ничего придумывать прям своего, а взять какой-то готовый вариант.
Если не жалко денег, то опять-таки тем же флойдом уоршеллом эта задача параллелится нормально. Только кластер нужен норм
Если не жалко денег, то опять-таки тем же флойдом уоршеллом эта задача параллелится нормально. Только кластер нужен норм
Я сегодня говорил с представителем математиков, и про CH, и про этот алгоритм, мне ответили «мы подумаем и дадим ответ в пятницу».
DS
Я сегодня говорил с представителем математиков, и про CH, и про этот алгоритм, мне ответили «мы подумаем и дадим ответ в пятницу».
А они писали то, что ты сейчас пытаешься ускорить?
SB
А они писали то, что ты сейчас пытаешься ускорить?
Теорию разрабатывали.