Y
а в конце тетради то я ручку расписывал)
Size: a a a
2020 July 08
Y
вопрос скорее это нормально что так много писать?)
Y
и нужно ли дальше или можно уже ответ получить?
V🇺
YWNWA
вопрос скорее это нормально что так много писать?)
да, хроматические полиномы считать непросто
Y
и всеголишь за это задание 2 балла из 24...
Y
да, хроматические полиномы считать непросто
и нужно ли дальше или можно уже ответ получить?)
Y
не знаю как в этом ромбе убрать 1 ребро стягивать вершины, если они еще зависят от других вершин
V🇺
YWNWA
и нужно ли дальше или можно уже ответ получить?)
Думаю можно
V🇺
Вообще можно было бы сразу сокращать изоморфные графы
Y
Вообще можно было бы сразу сокращать изоморфные графы
изоморфные типа О3 О2 О1, К4 К3 К2 К1?
Y
я по видео делаю
V🇺
Изоморфные друг другу - у них по определению одинаковые многочлены
Y
Изоморфные друг другу - у них по определению одинаковые многочлены
ну помоему они все разные не?
V🇺
YWNWA
ну помоему они все разные не?
Ну как минимум "K4 и две изолированные вершины" повторяется несколько раз
Y
Ну как минимум "K4 и две изолированные вершины" повторяется несколько раз
ну К4 в каждой скобке по 2 раза, но как это сокращать?
MW
Привет, у меня есть массив с хэшами и мне нужно сделать алгоритм что-бы проверить есть ли элемент в массиве.
Массив с хэшами загружаеться в память один раз, так что я могу обработать его перед загрузкой (отсортировать к примеру), также не ограничен по памяти, важна скорость. Есть идеи?
Массив с хэшами загружаеться в память один раз, так что я могу обработать его перед загрузкой (отсортировать к примеру), также не ограничен по памяти, важна скорость. Есть идеи?
MW
Бинарный поиск оказался медленным, использовал поиск по префиксу, то есть первые 4 байта к примеру, есть ли предложения как улучшить?
A
Хэшсет?
VU
Бинарный поиск оказался медленным, использовал поиск по префиксу, то есть первые 4 байта к примеру, есть ли предложения как улучшить?
В теории, в хэш-таблице поиск - амортизированная константа, но надо проверять, как в данном конкретном случае сработает