Да. Спасибо большое. Транспортную задачу я тоже попробовал описать =)
В моих блогах. Не даю ссылки, чтобы лишний раз не PR-иться… мне этого не надо. Просто be useful =)
Молодца ребята! =) так держать!
В нашей стране много умных Ребят! Покажите им на мире! Болею за Вас! =) ACM ICPC, олимпиады по математике, программированию… Вытягивайте! Поддержим Россию! =)
Хороший проект! Граммотный (видел на одой сцене)! Это касается репутации Всех нас!
shwars Дмитрию отдельный низкий поклон. спасибо MS за такой конкурс!
Спасибо большое! за видео!
Сам с Дальнего Востока, если беру колбасы Дымова — могу даже не переживать о качестве изделий. Всегда высший класс. Теперь (из ролика) понял почему. У нас в ДВ он действительно «поборол» остльных произовдителей, немного переплачивашь — но качество! даже не беспокоишься о нем. За тебя подумали.
Побольше бы таких «ответственных» производителей в других областях. =)
Тоже абсолюстно согласен.
Скоро просуммировав множество данных из сети — можно будет получить чуть ли не распорядок дня человека
Потом какое-нибудь собеседование в солидную фирму, где HR уже знает о кандидате достаточно из сети:
круг общения, интересов (соц. сети), где проводит свободное время (СОРМ, геосервисы, кредитки), что покупает (платежные системы) и чем интересуется в интернете, какой образ жизни ведет… и.т.п.
Вопросы уже становятся так, для проформы: подтверждаются ли предположения, или показалось. Не врет ли при собеседовании. Потом «мы Вам перезвоним». И попробуй догадайся почему отказали, ведь проф. навыки на высоте.
А если еще кредит и ипотека — то шансов и того меньше.
Я там прочитал «прикладное значение» этих деревьев. Мини описание алгоритма, и несколько приятных минут с карандашем и листочком — позволили написать мини-решение мини-задачки. =)
Это по которым оптимально прокладываются сети?
Как то встретился с такой задачкой: есть провод и 4 контакта (разположенных в концах квадрата). Какой кратчайший провод понадобится. Долго блися (крест-на-крест, гипотенузы и.т.п.) — пока не нуткнулся на эти деревья. А решается через описанные равносторонние треугольники. И получается:
Интересовался, но не глубоко. И несложные задачки решал. Типа вышеперечисленной.
Я все в планах вынашиваю идею рассказать Венгерку.
Сорсы (свои с ACM'a) у меня есть, только описание нужно к ним соотв. (и самому перечитать Кристофидеса) чтобы понятно получилось.
Извините, пока у меня времени нетю… :(
Я оч. постараюсь ближе к средине июля написать…
Да, действительно. Я комментарии к ним перепутал местами.
Решил потом не поправлять — по честному с первой попытки (с авторской ошибкой).
Пусть будет мини-квест для внимтельных читателей (коим Вы оказались) =)
Эти «маленькие» алгоритмы тоже находят приминение:
OSPF — алгоритм Djkstra
RIP2 — алгоритм Bellman-Ford
MST — петли в сетях
Клики(мосты) — что-то типа надежность (отказоустойчивость) соединений в сетях
Может их тоже бегло осветить (в пару постов) для тех кто мало знаком?
К сожалению, не во всех университетах нормальный курс по алгоритмам — это норма…
Но может не сразу же:
— Максимально-оптимальный поток в графах с выигрышами
— Венгерский алгоритм для Максимальной Задачи о назначениях
— Алгоритм нахождения максимального паросочетания в произвольном графе (Габова)
— и.т.п.
т.е. такой уровень сложности что ли? Просто, все ли поймут так сразу.
Думаю неплохо бы написать доступно и для младшекурсников, чтобы у них интерес появился к изучению алгоритмов. Показать что это несложно (если постепенно) и интересно.
А не пугать их сразу Кнутом (Моррисом Праттом) и Кристофидесом.
Выбрать уровень после DFS'а… где-нить от MST, сильно-связных компонент, клик, потоков… и до Венгерки. =)
В прошлый раз постеснялся в пост вставить примеры практического приминения этих алгоритмов (и так большой получился).
Извините, что приоткрываю карты… но чтобы подбавить интриги интереса наблюдать за обновлениями в блоге, проболтаюсь.
Уже вышеперечисленные алгоритмы широко применяются в сетях: определение петель и динамическая маршрутизация.
Где какой алгоритм — просьба дождаться соотв. интересной статьи.
Поддерживаю автора в его начинаниях! =)
А WiFi имхо тоже интересно. Большие сети и не нужны. Скорей всего guest-сети, и организацию hot-spot'ов на основе ISP, и естественно просто организация корпоративной WiFi-сети.
Я в свое время проектировал безопасность структуры WiFi сети для крупной компании: рассматривались методы авторизации (выбран помоему EAP-TLS на основе смарт-карт для корпоративной сети), методы выявления неавторизованых подключений WiFi-точек.
Еще интересно Cisco WDS (Wireless Domain Services), где в разных доменах WiFi-точки хранят информацию о некотором количестве последних клиентов и не гоняют авторизацию к RAIUS-серверу. Seamless роуминг. Помоему вполне интересная тема.
Если никто раньше не напишет, тогда я постараюсь освежить знания и сформулировать в статью.
Насколько я понял условие задачи. Я бы счел ее «Задачей о назначениях» и решал бы ее «Венгерским алгоритмом». Вы натолкнули меня на мысль! Попробую описать Венгерку в картинках в след. статье! Спасибо! =)
В моих блогах. Не даю ссылки, чтобы лишний раз не PR-иться… мне этого не надо. Просто be useful =)
В нашей стране много умных Ребят! Покажите им на мире! Болею за Вас! =) ACM ICPC, олимпиады по математике, программированию… Вытягивайте! Поддержим Россию! =)
Хороший проект! Граммотный (видел на одой сцене)! Это касается репутации Всех нас!
shwars Дмитрию отдельный низкий поклон. спасибо MS за такой конкурс!
Сам с Дальнего Востока, если беру колбасы Дымова — могу даже не переживать о качестве изделий. Всегда высший класс. Теперь (из ролика) понял почему. У нас в ДВ он действительно «поборол» остльных произовдителей, немного переплачивашь — но качество! даже не беспокоишься о нем. За тебя подумали.
Побольше бы таких «ответственных» производителей в других областях. =)
Скоро просуммировав множество данных из сети — можно будет получить чуть ли не распорядок дня человека
Потом какое-нибудь собеседование в солидную фирму, где HR уже знает о кандидате достаточно из сети:
круг общения, интересов (соц. сети), где проводит свободное время (СОРМ, геосервисы, кредитки), что покупает (платежные системы) и чем интересуется в интернете, какой образ жизни ведет… и.т.п.
Вопросы уже становятся так, для проформы: подтверждаются ли предположения, или показалось. Не врет ли при собеседовании. Потом «мы Вам перезвоним». И попробуй догадайся почему отказали, ведь проф. навыки на высоте.
А если еще кредит и ипотека — то шансов и того меньше.
У меня такой же вариант решения придумался. =) Вот и интересно.
Сортировка, да будет: O(n*log n)
И пробежек по массиву с раздачей билетов: O(n*log n)?
Я там прочитал «прикладное значение» этих деревьев. Мини описание алгоритма, и несколько приятных минут с карандашем и листочком — позволили написать мини-решение мини-задачки. =)
Как то встретился с такой задачкой: есть провод и 4 контакта (разположенных в концах квадрата). Какой кратчайший провод понадобится. Долго блися (крест-на-крест, гипотенузы и.т.п.) — пока не нуткнулся на эти деревья. А решается через описанные равносторонние треугольники. И получается:
Интересовался, но не глубоко. И несложные задачки решал. Типа вышеперечисленной.
Сорсы (свои с ACM'a) у меня есть, только описание нужно к ним соотв. (и самому перечитать Кристофидеса) чтобы понятно получилось.
Извините, пока у меня времени нетю… :(
Я оч. постараюсь ближе к средине июля написать…
Да, действительно. Я комментарии к ним перепутал местами.
Решил потом не поправлять — по честному с первой попытки (с авторской ошибкой).
Пусть будет мини-квест для внимтельных читателей (коим Вы оказались) =)
OSPF — алгоритм Djkstra
RIP2 — алгоритм Bellman-Ford
MST — петли в сетях
Клики(мосты) — что-то типа надежность (отказоустойчивость) соединений в сетях
Может их тоже бегло осветить (в пару постов) для тех кто мало знаком?
К сожалению, не во всех университетах нормальный курс по алгоритмам — это норма…
— Максимально-оптимальный поток в графах с выигрышами
— Венгерский алгоритм для Максимальной Задачи о назначениях
— Алгоритм нахождения максимального паросочетания в произвольном графе (Габова)
— и.т.п.
т.е. такой уровень сложности что ли? Просто, все ли поймут так сразу.
Думаю неплохо бы написать доступно и для младшекурсников, чтобы у них интерес появился к изучению алгоритмов. Показать что это несложно (если постепенно) и интересно.
А не пугать их сразу Кнутом (Моррисом Праттом) и Кристофидесом.
Выбрать уровень после DFS'а… где-нить от MST, сильно-связных компонент, клик, потоков… и до Венгерки. =)
В прошлый раз постеснялся в пост вставить примеры практического приминения этих алгоритмов (и так большой получился).
Извините, что приоткрываю карты… но чтобы подбавить
интригиинтереса наблюдать за обновлениями в блоге, проболтаюсь.Уже вышеперечисленные алгоритмы широко применяются в сетях: определение петель и динамическая маршрутизация.
Где какой алгоритм — просьба дождаться соотв. интересной статьи.
Поддерживаю автора в его начинаниях! =)
А WiFi имхо тоже интересно. Большие сети и не нужны. Скорей всего guest-сети, и организацию hot-spot'ов на основе ISP, и естественно просто организация корпоративной WiFi-сети.
Я в свое время проектировал безопасность структуры WiFi сети для крупной компании: рассматривались методы авторизации (выбран помоему EAP-TLS на основе смарт-карт для корпоративной сети), методы выявления неавторизованых подключений WiFi-точек.
Еще интересно Cisco WDS (Wireless Domain Services), где в разных доменах WiFi-точки хранят информацию о некотором количестве последних клиентов и не гоняют авторизацию к RAIUS-серверу. Seamless роуминг. Помоему вполне интересная тема.
Если никто раньше не напишет, тогда я постараюсь освежить знания и сформулировать в статью.
Ошибся в иллюстрации. Извините за «ляп». =)