В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.algorithms

1617 membersпожаловаться на группу
2020 April 30

CD

Constantine Drozdov in pro.algorithms
m q
Кстати, вот пусть зафиксированы числа s и n. Определим A(T, s) как число компонент центроида размера больше s, возникающих в процессе центроидной декомпозиции дерева T.
Определим P(n, s) как максимум A(T, s) по всем деревьям с n вершинами.
Но ведь совершенно очевидно, что можно просто взять вершину и присобачить к ней нужные поддеревья
источник
00:02пожаловаться#1

CD

Constantine Drozdov in pro.algorithms
И эта вершина окажется центроидом
источник
00:02пожаловаться#2

CD

Constantine Drozdov in pro.algorithms
Если никакое из поддеревьев не имеет n/2 вершин
источник
00:03пожаловаться#3

CD

Constantine Drozdov in pro.algorithms
Так что худший случай это просто n/s компонент размера s плюс довесок при s < n/2
источник
00:04пожаловаться#4

VM

Vladik Milshin in pro.algorithms
giphy.mp4
(175.81 Кб)
источник
01:03пожаловаться#5

A

Arina in pro.algorithms
есть какой-то алгоритм поиска пути длины не более к в графе?
источник
14:27пожаловаться#6

VU

Vadim Ushakov in pro.algorithms
Arina
есть какой-то алгоритм поиска пути длины не более к в графе?
Именно специализированный? Так-то подойдёт и тот же Дейкстра, только потом надо будет сравнить вычисленную длину с к.
источник
14:31пожаловаться#7

A

Arina in pro.algorithms
а если нужно найти путь фиксированной длины?)
источник
14:38пожаловаться#8

KK

Kirill Kaymakov in pro.algorithms
Найти кратчайший и постоять на месте
источник
14:40пожаловаться#9

KK

Kirill Kaymakov in pro.algorithms
Вообще там матричка в степень возводится
источник
14:43пожаловаться#10

A

Arina in pro.algorithms
что тут нужно применить?
источник
14:50пожаловаться#11

i

igor in pro.algorithms
Динамическое программирование плюс бельман форд
источник
14:51пожаловаться#12

i

igor in pro.algorithms
Бф и есть дп
источник
14:51пожаловаться#13

i

igor in pro.algorithms
Просто изменить его трохи
источник
14:51пожаловаться#14

EZ

Evgeniy Zheltonozhsk... in pro.algorithms
igor
Динамическое программирование плюс бельман форд
> положительные веса
> беллман-форд
источник
14:55пожаловаться#15

EZ

Evgeniy Zheltonozhsk... in pro.algorithms
Arina
что тут нужно применить?
просто дейкстра с хранением количества пройденных ребер?
источник
14:57пожаловаться#16

CD

Constantine Drozdov in pro.algorithms
Evgeniy Zheltonozhskiy🇮🇱
просто дейкстра с хранением количества пройденных ребер?
низя
источник
14:58пожаловаться#17

EZ

Evgeniy Zheltonozhsk... in pro.algorithms
Constantine Drozdov
низя
Поч?
источник
14:58пожаловаться#18

CD

Constantine Drozdov in pro.algorithms
Evgeniy Zheltonozhskiy🇮🇱
Поч?
у тебя не соблюдается условие, что если a < c то a + b < c + b
источник
14:59пожаловаться#19

CD

Constantine Drozdov in pro.algorithms
например, K = 35, путь весом 100 длиной 10 короче пути весом 200 длиной 30, но прибавление пути весом 100 длиной 10 делает его запрещенным
источник
14:59пожаловаться#20