KK
Правда ли, что treap по константе лучше, чем std::set (вроде RB tree)?
Нет
Size: a a a
2020 May 23
ПК
Спасибо!
KK
Дерамида - это уже совсем последнее средство
АК
Дерамида - это уже совсем последнее средство
Вроде как splay хуже, нет?
2020 May 24
М
Всем привет! Порекомендуйте пожалуйста хороший учебник по статистике, да что б с задачами(и ответами на них, чтобы проверить можно было, что нарешал). А то все видеокурсы на ютубе без семинаров выкладываются
P
Ребят, а можете помочь прочитать регулярное выражение.
[0-9_A-ZÀ-Ü][_$#\w]*
Я понимаю, что здесь две группы и значение символов внутри групп, но что происходит после комбинирования этих двух груп и добавление звёздочки после второй?
[0-9_A-ZÀ-Ü][_$#\w]*
Я понимаю, что здесь две группы и значение символов внутри групп, но что происходит после комбинирования этих двух груп и добавление звёздочки после второй?
P
использую пайтон
М
Ребят, а можете помочь прочитать регулярное выражение.
[0-9_A-ZÀ-Ü][_$#\w]*
Я понимаю, что здесь две группы и значение символов внутри групп, но что происходит после комбинирования этих двух груп и добавление звёздочки после второй?
[0-9_A-ZÀ-Ü][_$#\w]*
Я понимаю, что здесь две группы и значение символов внутри групп, но что происходит после комбинирования этих двух груп и добавление звёздочки после второй?
P
Уже разобрался, спасибо
М
Уже разобрался, спасибо
Сайт всё же рекомендую кинуть в закладки. Крайне полезная штука
0
Есть:
Матрица смежности;
V вершин и Е рёбер;
Е = (V(V-1))/2;
Проблема в том, что не могу написать алгоритм, чтобы получить связный неор граф. Есть попытки, вроде получилось, но я не верю.
Матрица смежности;
V вершин и Е рёбер;
Е = (V(V-1))/2;
Проблема в том, что не могу написать алгоритм, чтобы получить связный неор граф. Есть попытки, вроде получилось, но я не верю.
MB
Есть:
Матрица смежности;
V вершин и Е рёбер;
Е = (V(V-1))/2;
Проблема в том, что не могу написать алгоритм, чтобы получить связный неор граф. Есть попытки, вроде получилось, но я не верю.
Матрица смежности;
V вершин и Е рёбер;
Е = (V(V-1))/2;
Проблема в том, что не могу написать алгоритм, чтобы получить связный неор граф. Есть попытки, вроде получилось, но я не верю.
Если у вас уже есть матрица смежности, то граф уже получен. Непонятно, в чем проблема.
0
Если у вас уже есть матрица смежности, то граф уже получен. Непонятно, в чем проблема.
Граф должен быть связным, т.е из любой вершины должен быть путь к любой другой вершине. Мне нужен алгоритм генерации матрицы смежности такого графа.
MB
Граф должен быть связным, т.е из любой вершины должен быть путь к любой другой вершине. Мне нужен алгоритм генерации матрицы смежности такого графа.
Первое что приходит в голову: сначала сгенерировать случайное дерево на V вершинах, потом докинуть в него (E-V+1) ребро
F
Здравствуйте, есть ли возможность за год написать олимпиаду по инфе второго/первого уровня (для поступления), если умения на уровне муниципального/регионального этапа всош?
АМ
2020 May 25
М
Вечерочек всем! Как считаете, насколько важно начать изучение теорвера и статистики(учу их для вката в машоб) с теории меры? Только сейчас узнал о существовании этой штуки, и что это вроде как предтеча теорвера
K
Не столько предтеча, сколько подложка
М
Не столько предтеча, сколько подложка
То есть?
K
То есть?
Многие доказательства фактов из теорвера ссылаются на неё