Size: a a a

2020 June 11

CD

Constantine Drozdov in pro.algorithms
Как сейчас вспоминаю извращенские DFS-ы с тремя состояниями вершин
источник

Y

YWNWA in pro.algorithms
Constantine Drozdov
И ни в одной книге нет псевдокода прохода графа?)
Может и есть, но мне лень книги эти разбирать
источник

K

Kamoliddin in pro.algorithms
YWNWA
Может и есть, но мне лень книги эти разбирать
источник

Y

YWNWA in pro.algorithms
Кормен это что или кто?)
источник

K

Kamoliddin in pro.algorithms
Переслано от  ‌‌Gleb Pilipets...
источник

Y

YWNWA in pro.algorithms
Возможно ли вообще за 1-2 недели подготовится?
источник

Y

YWNWA in pro.algorithms
К графам
источник

Y

YWNWA in pro.algorithms
Ну там наверное только с программированием, а у меня будет еще куча задач с напрямую рисованием графов)
источник

Y

YWNWA in pro.algorithms
В инете нашел только примитивные задачки, которые уже понимаю
источник

K

Kamoliddin in pro.algorithms
YWNWA
Ну там наверное только с программированием, а у меня будет еще куча задач с напрямую рисованием графов)
ссылки и книги должно хватить
источник

Y

YWNWA in pro.algorithms
Kamoliddin
ссылки и книги должно хватить
Ок спасибо
источник

МК

Максим Кавецкий... in pro.algorithms
Добрый день!
Есть число 311 в десят., а в БИСИДИ оно 0011 0001 0001 , вот только не понимаю - как это "упакованное bcd" и "не упакованное bcd"
источник

ВВ

Вадим Великодный... in pro.algorithms
Максим Кавецкий
Добрый день!
Есть число 311 в десят., а в БИСИДИ оно 0011 0001 0001 , вот только не понимаю - как это "упакованное bcd" и "не упакованное bcd"
packed BCD — по две штуки в байте.
источник

М

Максим in pro.algorithms
Добрый день
Кто нибудь знает какой из следующих характеристик может владеть NP-полная задача X:
- имеет эффективный алгоритм решения
- принадлежит класу P
- любая задача Y из класса P может быть приведена к этой задаче X
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
Максим
Добрый день
Кто нибудь знает какой из следующих характеристик может владеть NP-полная задача X:
- имеет эффективный алгоритм решения
- принадлежит класу P
- любая задача Y из класса P может быть приведена к этой задаче X
1) define "эффективный"
2) мы не знаем
3) да
источник

М

Максим in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
1) define "эффективный"
2) мы не знаем
3) да
то есть 3 это 100%
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
3 это по определению
источник

М

Максим in pro.algorithms
спасибо
источник

АК

Артём Колпаков... in pro.algorithms
Добрый день. Подскажите пожалуйста, имеется набор объектов, для некоторых пар из них известно некоторое число. В какой структуре данных это лучше хранить, так чтобы по двум объектам достать это число?
источник

A

Andrey in pro.algorithms
map<pair<T, T>, int>
источник