Телеграмм чат группы ProCxx страница 14642

17:42пожаловаться #1

Александр Караев in pro.cxx

vehlwn

Оно валидно? https://t.me/ProCxx/372062
Как эта таблица соотносится с стандартом?

[object Object]
SFINAE special members or support incomplete types: Pick at most one

там автор чего-то не понял

17:43пожаловаться #2

ПК

http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap20.htm
Тут в начале пункта 20.1.2 показано, как это реализовано у меня

17:43пожаловаться #3

ПК

К сожалению, не могу отправить картинку

17:43пожаловаться #4

vehlwn in pro.cxx

http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap20.htm
Тут в начале пункта 20.1.2 показано, как это реализовано у меня

Ну это дерево.

17:44пожаловаться #5

ПК

vehlwn

Ну это дерево.

Да, это так. Т.е. всё-таки не будет нарушением best-practices ООП объединение кучи и ноды в один класс?

17:45пожаловаться #6

vehlwn in pro.cxx

Да, это так. Т.е. всё-таки не будет нарушением best-practices ООП объединение кучи и ноды в один класс?

Найди различие между "кучей" и "нодой".

17:45пожаловаться #7

vehlwn in pro.cxx

Показываю один раз, самое простое объявление дерева на С++

struct node : std::vector<node> {};

главное - не писать root = root[0]; надо root = node(root[0])

А значения где? Когда кончится рекурсия?

17:50пожаловаться #8

ПК

vehlwn

Найди различие между "кучей" и "нодой".

Различий в структуре нет. Но я помню что-то вроде:
If two pieces of code share the same knowledge, they should be united.

17:51пожаловаться #9

ПК

В данном случае вроде куча и нода несут разные значения, поэтому они не должны быть объединены

17:51пожаловаться #10

В данном случае вроде куча и нода несут разные значения, поэтому они не должны быть объединены

Угу

17:53пожаловаться #11

Если я правильно понимаю, что условие (2) относится только к корневому узлу - он особенный и структура больше не рекурсивна

17:53пожаловаться #12

В данном случае вроде куча и нода несут разные значения, поэтому они не должны быть объединены

А биномиальные хипы вообще выдают адекватные константы? Вроде Кормен писал, что на практике простейшая бинарная доминирует

17:54пожаловаться #13

ПК

Кажется это вопрос по алгоритмам и кажется его можно обсудить во флудилке/в чатике @proalgorithms

17:55пожаловаться #14

Кажется это вопрос по алгоритмам и кажется его можно обсудить во флудилке/в чатике @proalgorithms

Да там просто бинарный ответ

17:55пожаловаться #15

ПК

Константы в каких операциях? Адекватные по сравнению с чем?

17:55пожаловаться #16

Константы в каких операциях? Адекватные по сравнению с чем?

Существуют ли практические случаи, когда использование биномиальных куч оправдано?

17:56пожаловаться #17

ПК

https://en.wikipedia.org/wiki/Binomial_heap#Applications

Существуют ли практические случаи, когда использование биномиальных куч оправдано?

17:57пожаловаться #18

ПК

Используется в слабой куче

17:57пожаловаться #19

https://en.wikipedia.org/wiki/Binomial_heap#Applications

Непонятно, почему это не теоретические случаи. Реализация в LLVM была бы более показательной :)