Forwarded from Неопознанный барсук оставил 182 комментария
Редакторские будни — это…
…когда клиент возвращает статью с правками от трех разных менеджеров, которые спорят между собой в комментариях.
#минутка_юмора
…когда клиент возвращает статью с правками от трех разных менеджеров, которые спорят между собой в комментариях.
#минутка_юмора
😁3
Жизнь - не спринт, а марафон
Дожив до 31+ хочется жить в наилучшей возможной форме и не лень для этого упахиваться в зале каждый раз, когда выпадает свободное окошко. Цель оправдана. Ты берешь бОльшие веса, видишь на себе больше мышц и меньше жира, чувствуешь себя сильнее и реже болеешь.
Но тут снова велик шанс улететь в перетрен, не восстанавливаясь. И значит снова всё надо рассчитать: сегодня пойду и завтра пойду, а послезавтра останусь дома, иначе мышцы тупо не восстановятся и не будет прогрессировать ни сила, ни форма. А если еще и травму поймаешь, то выпадешь надолго и возвращаться после перерыва будет больнее.
Может быть не лень есть примерно одно и тоже. Цель снова всё оправдывает. Будет снова отпуск в южной европейской стране - не откажу себе в тирамису и Беллини. Но не обязательно есть всю порцию и тирамису спокойно может подождать и несколько месяцев, и год. Я вот на не жестком варианте кето питания полтора месяца и полет нормальный. Без сахара, хлеба, пасты, суши и прочих радостей. И на высоком белке, который ем в первую и вторую очередь. Чтоб вышло не менее 120 грамм в день, а лучше больше. И как-то сразу организм откликнулся, мышцы- кожа-волосы получают все, что им нужно. Ничего не сыпется.
На не жестком варианте, ибо снова возвращаемся к теме, что впереди марафон, а не спринтерский забег. Можно сесть на воду, зелень и протеин, но через сколько силы закончатся ?
Я обожаю свою работу и правда много работаю и тут мне снова надо не забывать, что это марафон, а не спринт.
По молодости могла улетать в круглосуточный режим, свалиться в гипомании. А потом ловить отходняки в пару дней бездействия, апатии, депрессии, состояния «я не могу».
А сейчас я взрослая, и нужно добежать до конца и не сдохнуть по пути. А значит вовремя лечь спать и выпить воды, устроить цифровой детокс на пару часов в выходные, взять отпуск и лежать с книгой в гамаке без стыда. Последнее важно, так как слишком много лет я загонялась по поводу бессмысленных трат времени. Ибо время же лимитировано, нельзя его тратить попусту. Прочитала фентези, а не ноболевского лауреата, посмотрела комедию, а не артхаусное фестивальное кино. Не пошла на тренировку и не заработала лишние пару сотен долларов, а тупила в сериал.
И тут снова так важен баланс - не загнаться в достигаторство окончательно, вовремя подышать со счетом, раз-два-три-четыре. Но и не скатиться в гомеры симпсоны, бесцельно продавливающие диван.
Пока всю жизнь меня клонит в спринт. Из детства наверное: а ты все уроки сделала? Только то, что я делаю сейчас, меня радует, приносит мне чистый концентрированный кайф.
Люблю писать, в потоке, не отвлекаясь. Люблю редачить. Люблю общаться. Люблю быть многозадачной. Люблю задачки на подумать и найти решение. Чувствовать как мозги скрипят и что-то рождают в конце концов. Азарт внутри, огонь, и жить хочется.
Только не сгореть и не выгореть. Марафон, а не спринт - растяни энергию, чтоб вытянуть до конца и чтоб нигде не было стыдно.
И чтоб не лежать два дня лицом к стене не в силах собраться и встать. Помнить про обратную сторону продуктивности. Она здесь, ждет что ты снова улетишь в неведомые дали, чтоб смотреть в тебя потом глазами бездны и пить по глотку.
В общем, к чему я: берегите себя ребят. Ворк-лайф баланс. Не забывайте дышать раз-два-три-четыре. Медленный выдох, глубокий вдох. И только потом ныряйте.
Дожив до 31+ хочется жить в наилучшей возможной форме и не лень для этого упахиваться в зале каждый раз, когда выпадает свободное окошко. Цель оправдана. Ты берешь бОльшие веса, видишь на себе больше мышц и меньше жира, чувствуешь себя сильнее и реже болеешь.
Но тут снова велик шанс улететь в перетрен, не восстанавливаясь. И значит снова всё надо рассчитать: сегодня пойду и завтра пойду, а послезавтра останусь дома, иначе мышцы тупо не восстановятся и не будет прогрессировать ни сила, ни форма. А если еще и травму поймаешь, то выпадешь надолго и возвращаться после перерыва будет больнее.
Может быть не лень есть примерно одно и тоже. Цель снова всё оправдывает. Будет снова отпуск в южной европейской стране - не откажу себе в тирамису и Беллини. Но не обязательно есть всю порцию и тирамису спокойно может подождать и несколько месяцев, и год. Я вот на не жестком варианте кето питания полтора месяца и полет нормальный. Без сахара, хлеба, пасты, суши и прочих радостей. И на высоком белке, который ем в первую и вторую очередь. Чтоб вышло не менее 120 грамм в день, а лучше больше. И как-то сразу организм откликнулся, мышцы- кожа-волосы получают все, что им нужно. Ничего не сыпется.
На не жестком варианте, ибо снова возвращаемся к теме, что впереди марафон, а не спринтерский забег. Можно сесть на воду, зелень и протеин, но через сколько силы закончатся ?
Я обожаю свою работу и правда много работаю и тут мне снова надо не забывать, что это марафон, а не спринт.
По молодости могла улетать в круглосуточный режим, свалиться в гипомании. А потом ловить отходняки в пару дней бездействия, апатии, депрессии, состояния «я не могу».
А сейчас я взрослая, и нужно добежать до конца и не сдохнуть по пути. А значит вовремя лечь спать и выпить воды, устроить цифровой детокс на пару часов в выходные, взять отпуск и лежать с книгой в гамаке без стыда. Последнее важно, так как слишком много лет я загонялась по поводу бессмысленных трат времени. Ибо время же лимитировано, нельзя его тратить попусту. Прочитала фентези, а не ноболевского лауреата, посмотрела комедию, а не артхаусное фестивальное кино. Не пошла на тренировку и не заработала лишние пару сотен долларов, а тупила в сериал.
И тут снова так важен баланс - не загнаться в достигаторство окончательно, вовремя подышать со счетом, раз-два-три-четыре. Но и не скатиться в гомеры симпсоны, бесцельно продавливающие диван.
Пока всю жизнь меня клонит в спринт. Из детства наверное: а ты все уроки сделала? Только то, что я делаю сейчас, меня радует, приносит мне чистый концентрированный кайф.
Люблю писать, в потоке, не отвлекаясь. Люблю редачить. Люблю общаться. Люблю быть многозадачной. Люблю задачки на подумать и найти решение. Чувствовать как мозги скрипят и что-то рождают в конце концов. Азарт внутри, огонь, и жить хочется.
Только не сгореть и не выгореть. Марафон, а не спринт - растяни энергию, чтоб вытянуть до конца и чтоб нигде не было стыдно.
И чтоб не лежать два дня лицом к стене не в силах собраться и встать. Помнить про обратную сторону продуктивности. Она здесь, ждет что ты снова улетишь в неведомые дали, чтоб смотреть в тебя потом глазами бездны и пить по глотку.
В общем, к чему я: берегите себя ребят. Ворк-лайф баланс. Не забывайте дышать раз-два-три-четыре. Медленный выдох, глубокий вдох. И только потом ныряйте.
🔥4
Кто интересуется темой хакатонов и готов идти туда сам или отправлять коллег, тот 25 февраля сможет посмотреть об этом вебинар
Что будет? Вебинар «Зачем компании проводят хакатоны: от рекрутинга и укрепления бренда до ИТ-разработки»
👉 Регистрируйтесь сейчас
На вебинаре расскажут как хакатоны:
📍Развивают бренд работодателя
📍Работают в условиях борьбы за таланты
📍Помогают в привлечении и удержании лучших специалистов
📍Стимулируют разработку и развитие новых продуктов
А еще научат выбирать формат мероприятия под конкретную цель компании, расскажут как создать свой хакатон.
Спикер:
🎙️Андрей Смирнов, руководитель проектов Хакатоны.рус — платформы для проведения хакатонов и IT-соревнований в России. Проводят как offline, так и online-хакатоны по всей России с 2018 года, имея за плечами более 150 успешных кейсов.
Будет полезно для:
🔴 HR-специалистов, которые хотят привлекать лучших IT-специалистов.
🔴 DevRel-команды, стремящихся укрепить связь с разработчиками.
🔴 Руководителей, заинтересованных в повышении компетенций сотрудников.
🔴 Все, кто хочет использовать IT-мероприятия для роста бизнеса.
Что будет? Вебинар «Зачем компании проводят хакатоны: от рекрутинга и укрепления бренда до ИТ-разработки»
На вебинаре расскажут как хакатоны:
📍Развивают бренд работодателя
📍Работают в условиях борьбы за таланты
📍Помогают в привлечении и удержании лучших специалистов
📍Стимулируют разработку и развитие новых продуктов
А еще научат выбирать формат мероприятия под конкретную цель компании, расскажут как создать свой хакатон.
Спикер:
🎙️Андрей Смирнов, руководитель проектов Хакатоны.рус — платформы для проведения хакатонов и IT-соревнований в России. Проводят как offline, так и online-хакатоны по всей России с 2018 года, имея за плечами более 150 успешных кейсов.
Будет полезно для:
Please open Telegram to view this post
VIEW IN TELEGRAM
👍3❤🔥2❤2🔥2👨💻1
Карта процесса-опыта — это новый отечественный метод визуализации, ваш GPS в мире хаотичных бизнес-процессов. Разработчики и бизнес-аналитики часто блуждают, теряясь в сложных взаимодействиях. Карта процесса-опыта помогает эти связи описать и исправить, построить маршрут без лишних крюков и тупиков. Карту сейчас внедряют как обязательный метод для создания антихрупких IT-продуктов. Рассказал о нём Андрей Шапиро на встрече комьюнити Skillbox Code Experts. Основные мысли из выступления изложили в статье.
Андрей Шапиро @xraizor — автор метода «Карта процесса-опыта», проектировщик цифровых систем, арт-директор и партнёр «Бындюсофт». А ещё, дизайнер интерфейсов, который всю жизнь проектирует цифровые продукты, думая про это. Уже 18 лет занимается и продуктовой, и заказной разработкой, два года успел поработать дата-сайентистом и даже недолго побывал трейдером. Андрей вместе с Александром Бындю @AlexanderByndyu пытаются отделить от себя методы, которыми пользуются все эти годы, описать их и передать сообществу, чтобы вместе развивать.
https://habr.com/ru/articles/885220/
Андрей Шапиро @xraizor — автор метода «Карта процесса-опыта», проектировщик цифровых систем, арт-директор и партнёр «Бындюсофт». А ещё, дизайнер интерфейсов, который всю жизнь проектирует цифровые продукты, думая про это. Уже 18 лет занимается и продуктовой, и заказной разработкой, два года успел поработать дата-сайентистом и даже недолго побывал трейдером. Андрей вместе с Александром Бындю @AlexanderByndyu пытаются отделить от себя методы, которыми пользуются все эти годы, описать их и передать сообществу, чтобы вместе развивать.
https://habr.com/ru/articles/885220/
Хабр
Что такое карты процесса-опыта, зачем они нужны разработчикам и как их применять
Карта процесса-опыта — это новый отечественный метод визуализации, ваш GPS в мире хаотичных бизнес-процессов. Разработчики и бизнес-аналитики часто блуждают, теряясь в сложных взаимодействиях. Карта...
❤1
Ой у меня тут малой в первую игру поиграл. Там надо прокачивать чудика, который типа триатлонца, он бежит плывет и летит и надо других обыграть. Короче полчаса поиграли
Теперь он бегает и всем рассказывает какие уровни он прокачал 😂 до этого как-то обходились без игр и вот конец прекрасной эпохи
Теперь он бегает и всем рассказывает какие уровни он прокачал 😂 до этого как-то обходились без игр и вот конец прекрасной эпохи
😁3
Гуглила фильм про Соника малому
Гугл советует запросы: какой пол у Соника и кто жена Соника
Что?)
Гугл советует запросы: какой пол у Соника и кто жена Соника
Что?)
Дождались
⚡️Microsoft, вероятно, полностью отключит Skype в мае этого года
Как пишет портал XDA Developers, в скрытой строке последней бета-версии программы для Windows нашли намёк, что пользователей переведут на Teams.
Последняя моя попытка туда зайти обрушилась об какую-то весьма странную капчу с передвиганием зверей.
Мы пытались пройти ее впятером - ни у кого не вышло 😂
⚡️Microsoft, вероятно, полностью отключит Skype в мае этого года
Как пишет портал XDA Developers, в скрытой строке последней бета-версии программы для Windows нашли намёк, что пользователей переведут на Teams.
Последняя моя попытка туда зайти обрушилась об какую-то весьма странную капчу с передвиганием зверей.
Мы пытались пройти ее впятером - ни у кого не вышло 😂
🤣1
Вместе с нашим замечательным экспертом Петром Емельяновым сделали статью для Хабр про алгоритмы обработки данных вслепую (oblivious)
Тема сложная, но Пётр как всегда объяснял всё на примерах, поэтому смело читайте и не пугайтесь формул https://habr.com/ru/articles/886112/
Тема сложная, но Пётр как всегда объяснял всё на примерах, поэтому смело читайте и не пугайтесь формул https://habr.com/ru/articles/886112/
Хабр
После прочтения сжечь. Или алгоритмы обработки данных вслепую (oblivious)
Привет, Хабр! Я – Петр, эксперт по ML/AI (и не только) в Skillbox (и не только), а ещё – CEO межбанковской скоринговой платформы Bloomtech. Так уж вышло, что я неплохо разбираюсь в разных PET...
Горда собой. В воскресенье несмотря на обед в ресторане после которого охота поспать и насыщенного досуга с малышонским дошла в зал и упахалась до состояния ноги дрожат и не держат. Такой он день ног. А отдыхала подходами на дельты ибо они отстающие у меня чего-то. Короче все подходы или сплитами или с минимальным отдыхом. Пять подходов на жим ногами с весом 70 кг и в целом на пределе пульсовой зоны - 140-170
Зато спать буду как убитая видимо
Зато спать буду как убитая видимо
🔥3
Короче я к чему: нормально делай - нормально будет и другие очевидные лозунги 😂
Важная мысль, мне кажется актуально и в работе.
Вот у меня сейчас довольно строгое питание уже месяца два. Без сахара минимум углеводов без муки без круп с минимумом фруктов (почти нет, разве что горсточка ягод вписанная в меню по граммам). Нарушала ли я? Было два раза, грешна. Съела грамм 30 запрещенки. Но что я сделала? Не ушла горевать с лозунгом гори сарай гори и хата и умываться слезами заедая шоколадом. Я просто посчитала, вычла эти углеводы из следующего дня и пошла дальше.
Вот и в работе мне кажется люди делятся на два лагеря.
Первые, когда что-то пошло не так, впадают в панику, иногда истерику, некоторые даже перестают брать трубку или уходят в запой - видела и такое, не придумала, честно
Вторые просто делают вывод и дальше делают как надо.
Перейти из первой категории во вторую легко, достаточно впасть в эмоции, выпав из конструктива.
Перейти из второй в первую сложнее но возможно, если начать мыслить стратегически
Это жизнь, переодически в ней что-то идет не по плану, это норма. Страннее, когда все и всегда идет по плану - как в песне ГО.
Вопрос лишь в том - что делать дальше и как к этому относится.
А нужно делать что можешь и будь что будет
Вот у меня сейчас довольно строгое питание уже месяца два. Без сахара минимум углеводов без муки без круп с минимумом фруктов (почти нет, разве что горсточка ягод вписанная в меню по граммам). Нарушала ли я? Было два раза, грешна. Съела грамм 30 запрещенки. Но что я сделала? Не ушла горевать с лозунгом гори сарай гори и хата и умываться слезами заедая шоколадом. Я просто посчитала, вычла эти углеводы из следующего дня и пошла дальше.
Вот и в работе мне кажется люди делятся на два лагеря.
Первые, когда что-то пошло не так, впадают в панику, иногда истерику, некоторые даже перестают брать трубку или уходят в запой - видела и такое, не придумала, честно
Вторые просто делают вывод и дальше делают как надо.
Перейти из первой категории во вторую легко, достаточно впасть в эмоции, выпав из конструктива.
Перейти из второй в первую сложнее но возможно, если начать мыслить стратегически
Это жизнь, переодически в ней что-то идет не по плану, это норма. Страннее, когда все и всегда идет по плану - как в песне ГО.
Вопрос лишь в том - что делать дальше и как к этому относится.
А нужно делать что можешь и будь что будет
👍1
Вы думаете, что Канбан – это просто доска с карточками? Ошибаетесь!
Канбан Метод – инструмент, который помогает навести порядок в работе, улучшить процессы и сделать их прозрачными. Не путайте его с обычной доской задач – Канбан Метод гораздо глубже.
В гостях у комьюнити Skillbox Code Experts недавно побывал Алексей Пименов. Алексей — тренер, эксперт и практик по Канбан Методу, Гибкости Бизнеса и Стратегическому Маркетингу. Более 10 лет помогает компаниям разного уровня с построением адаптивных процессов. Организатор, продюсер, постоянный спикер и кейноут крупнейших профессиональных конференций FlowDays, Kanban Eurasia, AgileDays, TeamLead Conf, Merge, IT Nights, SECON, SECR, CodeFest, Стачка и пр.
Рассказл он нам про Канбан Метод, а мы по мотивам эфира опубликовали на хабр статью с 11 самыми распространёнными мифами.
http://habr.com/ru/articles/887714/
Канбан Метод – инструмент, который помогает навести порядок в работе, улучшить процессы и сделать их прозрачными. Не путайте его с обычной доской задач – Канбан Метод гораздо глубже.
В гостях у комьюнити Skillbox Code Experts недавно побывал Алексей Пименов. Алексей — тренер, эксперт и практик по Канбан Методу, Гибкости Бизнеса и Стратегическому Маркетингу. Более 10 лет помогает компаниям разного уровня с построением адаптивных процессов. Организатор, продюсер, постоянный спикер и кейноут крупнейших профессиональных конференций FlowDays, Kanban Eurasia, AgileDays, TeamLead Conf, Merge, IT Nights, SECON, SECR, CodeFest, Стачка и пр.
Рассказл он нам про Канбан Метод, а мы по мотивам эфира опубликовали на хабр статью с 11 самыми распространёнными мифами.
http://habr.com/ru/articles/887714/
Хабр
Канбан Метод: не магия, а логика. Наводим порядок в хаосе
Вы думаете, что Канбан – это просто доска с карточками? Ошибаетесь! Сегодня мы работаем головой больше, чем руками. Современный бизнес – это управление задачами, информацией, креативными процессами....
👍1
Серёжа опубликовал всю подборку материалов, которые мы с экспертами Скиллбокс успели сделать с июля ❤️❤️❤️
Forwarded from ··• Серёжа печатает (Серёжа)
Я вам принёс айтишной годноты с работы!
Давайте короткую вводную. В создании любой образовательной программы участвуют эксперты с рынка. У нас их очень много. И у нас есть огромное сообщество экспертов, которое объединено темой образования, которое держит Маша.
Маша с экспертами занимается в том числе тем, что превращает внутренние митапы и темы для обсуждения в полноценные материалы для Хабра. Материалы — супер. Очень много полезной инфы для углубления знаний и расширения кругозора. Это очень крутой, качественный, авторский, экспертный материал на очень разные темы, и в этом посте я соберу всё, что на данный момент сделали ребята.
Дальше идёт набор годноты со ссылками на Хабр.
Про разработчика
Сетевые протоколы и модели OSI — https://habr.com/ru/articles/835496/
Опыт неудачного переезда с Python на Go — https://habr.com/ru/articles/842000/
Сервис меш глазами бэкендера — https://habr.com/ru/companies/oleg-bunin/articles/880394/
Про аналитику
Компьютерное зрение и котики — https://habr.com/ru/articles/844360/
Кубер и бизнес — https://habr.com/ru/articles/856752/
Предельная польза продукта на примере Power BI — https://habr.com/ru/articles/859674/
Как не нужно визуализировать данные — https://habr.com/ru/articles/868870/
Этика представления данных — https://habr.com/ru/articles/875050/
Промпт инжиниринг — https://habr.com/ru/companies/raft/articles/876896/
Алгоритмы обработки данных вслепую — https://habr.com/ru/articles/886112/
Про тестирование
Интервью с Аней Жарковой — https://habr.com/ru/articles/850410/
Скилл-нутриенты для тестировщика — https://habr.com/ru/articles/856250/
Про игры
Как нас обманывают геймдизайнеры — https://habr.com/ru/articles/833552/
Геймификация в неигровых продуктах — https://habr.com/ru/articles/861092/
Остальное
Как работает блокчейн — https://habr.com/ru/articles/830954/
У тимлида нет цели, но есть путь — https://habr.com/ru/articles/866928/
Интервью с Сашей Шинкевич — https://habr.com/ru/companies/oleg-bunin/articles/865030/
Сообщества, конференции, митапы — https://habr.com/ru/articles/849022/
Секреты инженерной культуры — https://habr.com/ru/articles/864996/
Совместные конфиденциальные вычисления — https://habr.com/ru/articles/872410/
Карты процесса-опыта — https://habr.com/ru/articles/885220/
Шарьте в удовольствие!
Давайте короткую вводную. В создании любой образовательной программы участвуют эксперты с рынка. У нас их очень много. И у нас есть огромное сообщество экспертов, которое объединено темой образования, которое держит Маша.
Маша с экспертами занимается в том числе тем, что превращает внутренние митапы и темы для обсуждения в полноценные материалы для Хабра. Материалы — супер. Очень много полезной инфы для углубления знаний и расширения кругозора. Это очень крутой, качественный, авторский, экспертный материал на очень разные темы, и в этом посте я соберу всё, что на данный момент сделали ребята.
Дальше идёт набор годноты со ссылками на Хабр.
Про разработчика
Сетевые протоколы и модели OSI — https://habr.com/ru/articles/835496/
Опыт неудачного переезда с Python на Go — https://habr.com/ru/articles/842000/
Сервис меш глазами бэкендера — https://habr.com/ru/companies/oleg-bunin/articles/880394/
Про аналитику
Компьютерное зрение и котики — https://habr.com/ru/articles/844360/
Кубер и бизнес — https://habr.com/ru/articles/856752/
Предельная польза продукта на примере Power BI — https://habr.com/ru/articles/859674/
Как не нужно визуализировать данные — https://habr.com/ru/articles/868870/
Этика представления данных — https://habr.com/ru/articles/875050/
Промпт инжиниринг — https://habr.com/ru/companies/raft/articles/876896/
Алгоритмы обработки данных вслепую — https://habr.com/ru/articles/886112/
Про тестирование
Интервью с Аней Жарковой — https://habr.com/ru/articles/850410/
Скилл-нутриенты для тестировщика — https://habr.com/ru/articles/856250/
Про игры
Как нас обманывают геймдизайнеры — https://habr.com/ru/articles/833552/
Геймификация в неигровых продуктах — https://habr.com/ru/articles/861092/
Остальное
Как работает блокчейн — https://habr.com/ru/articles/830954/
У тимлида нет цели, но есть путь — https://habr.com/ru/articles/866928/
Интервью с Сашей Шинкевич — https://habr.com/ru/companies/oleg-bunin/articles/865030/
Сообщества, конференции, митапы — https://habr.com/ru/articles/849022/
Секреты инженерной культуры — https://habr.com/ru/articles/864996/
Совместные конфиденциальные вычисления — https://habr.com/ru/articles/872410/
Карты процесса-опыта — https://habr.com/ru/articles/885220/
Шарьте в удовольствие!
Хабр
Сетевые протоколы и модели OSI: как всё устроено
Как всё на самом деле работает в этом вашем TCP/IP и зачем ему столько уровней. Разбираем на простых примерах. Пётр Емельянов — эксперт по информационным технологиям, машинному обучению и...
Forwarded from Договорились
когда разработчик очень не хочет выступать, но деврел не сдаётся:
Forwarded from Код и кофе | Анастасия Егорова
Недавно мы обсуждали сложность алгоритмов, а сегодня поговорим о задаче коммивояжера 💼
Задача коммивояжера (TSP, от английского Traveling Salesman Problem) — это классическая задача оптимизации в теории графов и комбинаторной оптимизации. Она заключается в том, чтобы найти кратчайший маршрут, который проходит через заданный набор городов и возвращается в исходный город, при этом каждый город должен быть посещён ровно один раз🛍
Формулировка задачи:
• Дано: множество городов и расстояния между ними.
• Найти: кратчайший путь, который начинается и заканчивается в одном городе и проходит через все остальные города ровно один раз🏠
Пример:
Предположим, у нас есть 4 города A, B, C и D с расстояниями между ними. Задача состоит в том, чтобы определить самый короткий маршрут, например, A → B → C → D → A.
Давайте определим, какую сложность может иметь решение этой задачи, если решать ее методом перебора.
Допустим, у нас есть 4 города. Получается, коммивояжер может выбрать один из 6 вариантов дороги:
A → B → C → D → A
A → D → C → B → A
A → B → D → C → A
A → C → D → B → A
A → D → B → C → A
A → C → B → D → A
Здесь мы видим, что таких способов всего шесть. Они образуют три пары — в каждой паре один и тот же маршрут. Маршруты в парах отличаются только направлением обхода🔼 🔽
Как видите, первая и последняя точка никогда не меняется — это всегда A. Середина маршрута — различные перестановки вершин B, C и D.
Первая вершина всегда фиксирована и не участвует в перестановках, поэтому общее количество маршрутов для вершин равно (n — 1)!😳
Если из каждой симметричной пары брать только один маршрут, то маршрутов станет вполовину меньше — (n — 1)!/2
В обоих случаях в нотации О-большое алгоритмическая сложность при решении задачи коммивояжера методом перебора оценивается как O(n!).
Это очень высокая сложность, при увеличении количества городов время на перебор будет возрастать огромными темпами)
Задача коммивояжера (TSP, от английского Traveling Salesman Problem) — это классическая задача оптимизации в теории графов и комбинаторной оптимизации. Она заключается в том, чтобы найти кратчайший маршрут, который проходит через заданный набор городов и возвращается в исходный город, при этом каждый город должен быть посещён ровно один раз
Формулировка задачи:
• Дано: множество городов и расстояния между ними.
• Найти: кратчайший путь, который начинается и заканчивается в одном городе и проходит через все остальные города ровно один раз
Пример:
Предположим, у нас есть 4 города A, B, C и D с расстояниями между ними. Задача состоит в том, чтобы определить самый короткий маршрут, например, A → B → C → D → A.
Давайте определим, какую сложность может иметь решение этой задачи, если решать ее методом перебора.
Допустим, у нас есть 4 города. Получается, коммивояжер может выбрать один из 6 вариантов дороги:
A → B → C → D → A
A → D → C → B → A
A → B → D → C → A
A → C → D → B → A
A → D → B → C → A
A → C → B → D → A
Здесь мы видим, что таких способов всего шесть. Они образуют три пары — в каждой паре один и тот же маршрут. Маршруты в парах отличаются только направлением обхода
Как видите, первая и последняя точка никогда не меняется — это всегда A. Середина маршрута — различные перестановки вершин B, C и D.
Первая вершина всегда фиксирована и не участвует в перестановках, поэтому общее количество маршрутов для вершин равно (n — 1)!
Если из каждой симметричной пары брать только один маршрут, то маршрутов станет вполовину меньше — (n — 1)!/2
В обоих случаях в нотации О-большое алгоритмическая сложность при решении задачи коммивояжера методом перебора оценивается как O(n!).
Это очень высокая сложность, при увеличении количества городов время на перебор будет возрастать огромными темпами)
Please open Telegram to view this post
VIEW IN TELEGRAM
У меня сын фанат супер Марио
Мультик засмотрен до дыр, чуть ли не каждые выходные он
На планшет скачана игра, скуплен почти весь Лего. Воображаемые игры тоже часто на тему супер Марио у него
И вот о чем я подумала за наверное 30-м просмотром мультфильма 2023 года
Как можно было придумать простейшую игрушку в далеком 85 году на примитивном железе с примитивной графикой чтоб 2025 уже новое поколение детей от нее фанатело
Чудо же какое-то
Я кстати вынуждена часть уровней проходить за него и у меня азарт и нервы 😂
Мультик засмотрен до дыр, чуть ли не каждые выходные он
На планшет скачана игра, скуплен почти весь Лего. Воображаемые игры тоже часто на тему супер Марио у него
И вот о чем я подумала за наверное 30-м просмотром мультфильма 2023 года
Как можно было придумать простейшую игрушку в далеком 85 году на примитивном железе с примитивной графикой чтоб 2025 уже новое поколение детей от нее фанатело
Чудо же какое-то
Я кстати вынуждена часть уровней проходить за него и у меня азарт и нервы 😂
🤣3
Узнайте, как внутренний CTF помогает прокачивать навыки сотрудников и создавать культуру обучения на вебинаре 20 марта. Пройдёт онлайн с 12:00 до 13:00.
На вебинаре вы узнаете как соревнования Capture the flag помогают:
🔴 Прокачать навыки специалистов
🔴 Вовлечь сотрудников IT-направлений в сферу информационной безопасности
🔴 Протестировать навыки сотрудников и их уровень компетенции
🔴 Имитировать процессы кибер атак и понять, как вы с ними справляетесь
Приглашают HR-специалистов, DevRel-команды, руководителей и всех, заинтересованных в повышении компетенций сотрудников и росте бизнеса.
👉 Регистрируйтесь сейчас и получите доступ к уникальным материалам!
Хакатоны.рус продолжают серию вебинаров «IT-мероприятия как драйвер роста».
На вебинаре вы узнаете как соревнования Capture the flag помогают:
Приглашают HR-специалистов, DevRel-команды, руководителей и всех, заинтересованных в повышении компетенций сотрудников и росте бизнеса.
👉 Регистрируйтесь сейчас и получите доступ к уникальным материалам!
Хакатоны.рус продолжают серию вебинаров «IT-мероприятия как драйвер роста».
Please open Telegram to view this post
VIEW IN TELEGRAM