@N
Прошу, воздержитесь от кривых фото экрана в дальнейшем
Грегори Р. Эндрюс
Основы многопоточного, параллельного и распределённого программирования.
Это фундаментальный такой труд,
Size: a a a
2020 October 20
К
@mikoPwnz
Хочу обратить внимание, что у книги как минимум два издания, и на сайте автора есть список замечаний и исправлений к более ранним. Там существенные вещи.
Хочу обратить внимание, что у книги как минимум два издания, и на сайте автора есть список замечаний и исправлений к более ранним. Там существенные вещи.
m
К
В итоге смотреть более позднее?
Самое главное - проверять опечатки и исправления к своему изданию по списку.
К
В итоге смотреть более позднее?
У меня просто был случай, когда преподаватель дал лабораторную по задаче из книги, ориентируясь на правильный ответ из неё же. А правильный ответ был на самом деле неправильным. Я это понимал, потому что ещё до лабораторной уже успел поработать с темой на практике. А вот преподаватель не понимал.
Позже я нашёл пресловутый список исправлений, который доказывал мою правоту, но нервы уже были потрёпаны.
Позже я нашёл пресловутый список исправлений, который доказывал мою правоту, но нервы уже были потрёпаны.
ПК
Как можно решить следующую задачу:
Даны n объектов. Для каждых двух объектов известно, можно ли их связать между собой в одну группу (это отношение эквивалентности). Нужно разбить все объекты на наименьшее число групп.
Как это можно сделать?
Скорее всего, это бинпоиск по ответу + какой-то жадный алгоритм, но я не могу придумать этот жадный алгоритм.
O(n^2) подойдёт.
Даны n объектов. Для каждых двух объектов известно, можно ли их связать между собой в одну группу (это отношение эквивалентности). Нужно разбить все объекты на наименьшее число групп.
Как это можно сделать?
Скорее всего, это бинпоиск по ответу + какой-то жадный алгоритм, но я не могу придумать этот жадный алгоритм.
O(n^2) подойдёт.
К
Как можно решить следующую задачу:
Даны n объектов. Для каждых двух объектов известно, можно ли их связать между собой в одну группу (это отношение эквивалентности). Нужно разбить все объекты на наименьшее число групп.
Как это можно сделать?
Скорее всего, это бинпоиск по ответу + какой-то жадный алгоритм, но я не могу придумать этот жадный алгоритм.
O(n^2) подойдёт.
Даны n объектов. Для каждых двух объектов известно, можно ли их связать между собой в одну группу (это отношение эквивалентности). Нужно разбить все объекты на наименьшее число групп.
Как это можно сделать?
Скорее всего, это бинпоиск по ответу + какой-то жадный алгоритм, но я не могу придумать этот жадный алгоритм.
O(n^2) подойдёт.
Смахивает на определение компонент связности. Но тут люди поумнее меня обычно пишут, подождите, что они скажут.
ПК
Ну вот я тоже так подумал, но я пока не очень понимаю, почему это будет минимальный ответ
A
ну, из принципа Дирихле
A
почитайте про классы эквивалентности, наверное
EZ
Как можно решить следующую задачу:
Даны n объектов. Для каждых двух объектов известно, можно ли их связать между собой в одну группу (это отношение эквивалентности). Нужно разбить все объекты на наименьшее число групп.
Как это можно сделать?
Скорее всего, это бинпоиск по ответу + какой-то жадный алгоритм, но я не могу придумать этот жадный алгоритм.
O(n^2) подойдёт.
Даны n объектов. Для каждых двух объектов известно, можно ли их связать между собой в одну группу (это отношение эквивалентности). Нужно разбить все объекты на наименьшее число групп.
Как это можно сделать?
Скорее всего, это бинпоиск по ответу + какой-то жадный алгоритм, но я не могу придумать этот жадный алгоритм.
O(n^2) подойдёт.
Если можно кладешь в одну группу
q
Самое главное - проверять опечатки и исправления к своему изданию по списку.
К
Да, она. Я имел дело с ошибкой
p. 143, exercise 3.5.ПК
Ну вот я тоже так подумал, но я пока не очень понимаю, почему это будет минимальный ответ
Да, действительно минимальный, решение прошло
A
а чтобы найти путь между каждыми двумя вершинами в невзвешенном графе, нужно bfs для всех вершин запустить? или лучше алгоритм флойда, который я хз вообще что и как?
🗿
а чтобы найти путь между каждыми двумя вершинами в невзвешенном графе, нужно bfs для всех вершин запустить? или лучше алгоритм флойда, который я хз вообще что и как?
граф то хоть ориентирован?
🗿
а чтобы найти путь между каждыми двумя вершинами в невзвешенном графе, нужно bfs для всех вершин запустить? или лучше алгоритм флойда, который я хз вообще что и как?
И что значит "найти путь". Если у тебя граф невзвешенный, при этом неориентирован, то у тебя от любой вершины до любой другой вершины как правило бесконечное количество вариантов пути
A
И что значит "найти путь". Если у тебя граф невзвешенный, при этом неориентирован, то у тебя от любой вершины до любой другой вершины как правило бесконечное количество вариантов пути
кратчайший
🗿
кратчайший
Ну, если кратчайший, то да, можно Флойда юзать, с учетом того что "незвешенный" граф в понимании апача - взвешенный у которого все ребра имеют вес 1
AM
кратчайший
Хорошая аватарка