Size: a a a

2020 May 04

ГА

Гегам Антонян... in pro.algorithms
Все ок, так то изначально верно сделал что ограничил.
источник

ГА

Гегам Антонян... in pro.algorithms
Andrey (@AndrewB330)
когда не V-1?
Ну скажем ребер то может быть и больше, вопрос был в том если я нахожу безопасные ребра и уже нашел V-1 штук то дальше не надо искать. верно же
источник

ГА

Гегам Антонян... in pro.algorithms
,
источник

ГА

Гегам Антонян... in pro.algorithms
Просто в Кормен(книга) этой условии нету, и он даже на рисунке показывает как после нахождении V -1 он продолжает искать. Поэтому и подумал что что то не понимаю
источник

MB

Mikail Bagishov in pro.algorithms
Гегам Антонян
Ну скажем ребер то может быть и больше, вопрос был в том если я нахожу безопасные ребра и уже нашел V-1 штук то дальше не надо искать. верно же
Если ты добавил V-1 ребро, то ясно что больше ни одно ребро добавлено (без удаления имеющихся) быть не может. При этом ни одно из уже взятых ребер не может быть выкинуто. Значит остальные ребра можно проскипать.
источник

ГА

Гегам Антонян... in pro.algorithms
Mikail Bagishov
Если ты добавил V-1 ребро, то ясно что больше ни одно ребро добавлено (без удаления имеющихся) быть не может. При этом ни одно из уже взятых ребер не может быть выкинуто. Значит остальные ребра можно проскипать.
СПС!!! Я просто из за книги Кормена запутался)
источник

MG

Matthew Good in pro.algorithms
is the REST concept a good method of server-client implementation and synchronization

for example, equivilant to

cout << "invoking server side function" << endl;
auto returnCode = server.InvokeBlockingFunction("FUNCTION");
cout << "server side function returned " << returnCode << endl;
источник

М

Манкурт Кобейн... in pro.algorithms
Может кто пояснить насчёт минимального и наименьшего элементов множества? Правильно ли я понимаю, что множество, включающее множество букв кириллического алфавита и множество цифр будет иметь, 2 минимальных элемента: "я" и "0", при том не будет иметь наименьшего?
источник

VU

Vadim Ushakov in pro.algorithms
Манкурт Кобейн
Может кто пояснить насчёт минимального и наименьшего элементов множества? Правильно ли я понимаю, что множество, включающее множество букв кириллического алфавита и множество цифр будет иметь, 2 минимальных элемента: "я" и "0", при том не будет иметь наименьшего?
Насколько я помню из курса универской алгебры, эти понятия связаны с понятием порядка/частичного порядка на множестве, т.е. мы привыкли, что ...-1 < 0 < 1 < 2..., но кто запрещает ввести какой-то свой порядок на данном множестве, например, положить, что любой отрицательный элемент больше любого положительного, а между собой они сравниваются по модулю, тогда 0 < 1 < 2 < ... < -1 < -2 и т.п., можно ввести такой порядок, что множество разобьётся на несколько подмножеств, таким образом, что два элемента из разных подмножеств просто нельзя будет сравнить. Соответственно, в вашем примере всё зависит от того, какие правила сравнения вы введёте для множества цифр + алфавита, например если условиться, что между собой цифры и буквы несравнимы, но внутри подможеств возможно сравнение в лексикографическом порядке, то вы получите множество разбитое на две цепи (цифры с минимальным элементом 0 и символы с минимальным элементом а), но установить наименьший элемент не получится, т.к. неизвестен способ сравнения а и 0. А вот если приписать всем элементам специальные коды, или условится, что, например, любая цифра заранее меньше символа, то наименьший элемент появится - 0.
З.Ы. Позволил себе не проверять упомянутые способы сравнения на соответствие свойствам, которые должны быть у отношения частичного порядка, коротко прочитать про всё это можно тут https://ru.wikipedia.org/wiki/%D0%A7%D0%B0%D1%81%D1%82%D0%B8%D1%87%D0%BD%D0%BE_%D1%83%D0%BF%D0%BE%D1%80%D1%8F%D0%B4%D0%BE%D1%87%D0%B5%D0%BD%D0%BD%D0%BE%D0%B5_%D0%BC%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2%D0%BE
источник

ML

Mr. Lola in pro.algorithms
雾霾
источник

i

igor in pro.algorithms
,это вроде куб?
источник

VU

Vadim Ushakov in pro.algorithms
igor
,это вроде куб?
Это схема частично упорядоченного множества из 3 элементов, ничего не мешает часть стрелок вытянуть или изогнуть - смысл от этого ничуть не поменяется
источник

i

igor in pro.algorithms
А гипергуб получится?
источник

MB

Mikail Bagishov in pro.algorithms
igor
А гипергуб получится?
Ну, определенная связь между множеством всех подмножеств K-элементного множества и K-гиперкубом есть.
источник

MB

Mikail Bagishov in pro.algorithms
При этом отношение частичного порядка становится таким: "для каждого i A_i <= B_i".
источник

АК

Андрей Костяной... in pro.algorithms
Mikail Bagishov
Открытая олимпиада, длинный тур, задача D.
Разве на нее можно ЦД упихать?
источник

АК

Андрей Костяной... in pro.algorithms
Вроде там за линию есть
источник

MB

Mikail Bagishov in pro.algorithms
Андрей Костяной
Разве на нее можно ЦД упихать?
У кого-то упихать удалось
источник

АК

Андрей Костяной... in pro.algorithms
Нифига
источник

MB

Mikail Bagishov in pro.algorithms
Там, например, надо перенумеровать вершины в порядке tin
источник