A
Боюсь, что разложение на простые это не NP-полная задача (точнее, про неё не известно, полная ли она)
Size: a a a
2020 December 06
A
ага, но тем не менее речь шла именно об этом - генератор настолько же хорош, насколько сложна задача разложения
2020 December 08
f
Как решить задачу о раскраске ребер графа за 3^n ДПхой?
EZ
Как решить задачу о раскраске ребер графа за 3^n ДПхой?
Тернарная маска
f
Все ещё не до конца понимаю
Что означает -1, 0, 1 в маске? Что состояние динамики?
Что означает -1, 0, 1 в маске? Что состояние динамики?
RR
Как решить задачу о раскраске ребер графа за 3^n ДПхой?
Типа найти минимальное количество цветов?
f
Именно
S
Как решить задачу о раскраске ребер графа за 3^n ДПхой?
А можно чуть подробнее условие?
f
Рёберная раскраска — назначение «цветов» рёбрам графа таким образом, что никакие два смежных ребра не имеют один и тот же цвет
(Минимальное количество, конечно)
(Минимальное количество, конечно)
f
Аналогичный вопрос для раскраски n вершин, чтобы никакое ребро не соединяло вершины с одинаковым цветом за 3^n
S
А вариант без дп-хи не устраивает?
S
Тернарная маска
А это точно дп, а не перебор по 3^N комбинациям?
S
А блин. Так не работает....
2020 December 09
EZ
Ни у кого нет инсайдов, в этом году оптимизационную игру на каггле отменили или просто ещё не стартовало?
Вот и санта
K
Вот и санта
Увидел, и тут теорвер :)
BH
Добрый день. Задача: упаковать как можно больше кругов/квадратов разных размеров без пересечений в прямоугольник, у которого известна одна сторона или ни одной. Реализация должна быть на С++. Вопрос: я правильно понимаю, что в бусте как раз это реализовано?
RR
Добрый день. Задача: упаковать как можно больше кругов/квадратов разных размеров без пересечений в прямоугольник, у которого известна одна сторона или ни одной. Реализация должна быть на С++. Вопрос: я правильно понимаю, что в бусте как раз это реализовано?
Как можно что-то упаковать в прямоугольник, если его размер до конца неизвестен?
БВ
Как можно что-то упаковать в прямоугольник, если его размер до конца неизвестен?
Гипотеза Кеплера например.
SM
наверное имеется ввиду либо бесконечное пространство либо пространство ограниченная функцией парралельной либо ординате либо абсциссе....либо я не знаю🤷♂️
RR
Буйный Виталя
Гипотеза Кеплера например.
Она помогает угадывать условия задач?