Пацаны, помоги задачу решить. Это чтоб на стажировку пройти. Сам вообще не бум-бум в кодерстве, пока на стадии изучения циклов. Нихуя не понимаю. А сдавать уже через 5 дней. Я же знаю, что для вас это фастом, плюс небольшая практика, что тоже хорошо.
Надеюсь, не бросите, братья. А то мне вкатиться надо чтоб 100%, ибо иначе пизда будет, бабки нужны срочно прям ёбнешься.
МЕСТО ДЕЙСТВИЯ - КОМПЬЮТЕР
УМОЛЯЮ ВАС
Какое тебе ойти, дегенерат? Задача примитивная, там даже подробно расписано, каким образом решать. Иди курьером работай
Иди тиктока наверни, поридж. Ты даже такое не можешь решить сам, какое тебе айти
Сага
>Пацаны, помоги задачу решить. Это чтоб на стажировку пройти. Сам вообще не бум-бум в кодерстве, пока на стадии изучения циклов. Нихуя не понимаю. А сдавать уже через 5 дней. Я же знаю, что для вас это фастом, плюс небольшая практика, что тоже хорошо.
>Надеюсь, не бросите, братья. А то мне вкатиться надо чтоб 100%, ибо иначе пизда будет, бабки нужны срочно прям ёбнешься.
А разгадка проста: ОПа не научили читать в детстве.
Там буквально написано решение, еблан. Я хуею, пришел, насрал, а потом такой "кококо ну вы чего злые такте". Нахуц путешествуй с такими вопросами.
Ха-ха, очень смешно, пидарок. Схебал нахуй.
Помогите кто может плиз.
> Это че то там с дискреткой связано, а я толко вчера услышал это название.
> Это че то там с дискреткой связано, а я толко вчера услышал это название.
> Вы заебали писать что там всё написано. ТАм нихуя не понятно что делать. Там алгоритмы какие-то придумать надо. Я хз как это.
Зачем решать за тебя, выучи и реши сам. Иначе зачем тебя брать на работу вообще?
Написали уже хосту репозитория со ссылкой на тред?
Ну толстота же
Чел это еще не работа а просто обучение. Работа потом будет. Мне просто надо попасть на стажировку, мне перспективная работа нужна.
Эта задача НЕ РЕШАЕМА, её тебе дали чтобы проверить твою смекалку. Пруф
https://ru.wikipedia.org/wiki/Задача_коммивояжёра
Почитай статью, выпиши пару умных слов типа гамильтоновых циклов и так и скажи на собеседовании, что эта задача np-полная и создать алгоритм для эффективного решения невозможно. Удачи!
А ты няшный?
Почитай про алгоритм крускала с идеей закрашивания вершин.
Для общего решения быстрее использовать алгоритм Дейкстры.
Перебор вариантов это какой-то говнокодинг, тебя наебывают, твоя контора хуйня.
Ебани им либо крускала, либо дейкстру - это базовые алгоритмы на графах.
Если ты даже перебрать варианты не можешь, то дропай это нахуй, тебе не светит. Да и в этой конторе ловить нехуй, я уже в 9 классе эти алгоритмы знал.
Зачем ты тратишь своё время и что-то объясняешь этому придурку? Очевидно же, он не хочет учится и вникать, он просто хочет вкатиться в ойти, потому что на двачах сказали, что это модно и молодежно, и можно зарабатывать 300кк/наносек
Ты всё неправильно делаешь. Сперва надо выучить Питухон, сделать на нём пару пет-проектов и только потом искать работу.
Никто с тобой на работе не будет сидет и рассказывать про циклы и переменные - это ясельки, и если ты этого не знаешь, то работать тебе рано.
>А то мне вкатиться надо чтоб 100%, ибо иначе пизда будет, бабки нужны срочно прям ёбнешься.
Такие кабанчики в программировании не выживают. У тебя либо должна быть животная страсть к ремеслу с пеленок, либо ты должен быть каноничной тяночкой отличницей, которая сидит и планомерно учит всю хуйню, как робот.
>я уже в 9 классе эти алгоритмы знал
Ну ты жесткий, конечно.
Я впервые слышу про все эти алгоритмы. Обычно я решаю перебором, а затем гуглю, есть ли какие-то более оптимальные решения. Как-то так и дожил до сениорских нашивок, кек.
Ну это алгоритм Дейкстры
ОП, а в чем проблема посмотреть репозитории тех, кто форкнул это задание? Спизди у кого-нибудь решение, да дело с концом
https://github.com/VSBoiko/python-basics/blob/main/main.py
Вот тебе готовое решение из какого-то репозитория, как пример
Чел, я не настолько тупой, чтоб не понять, что без кода мое решение нахуй не нужно. Нужен фулл код и выложить на гитхаб. Так что ехай нахуй, пёс.
Кто хочет помочь, пишите на этом сайте решение, я потом просто скопирую код и выложу на гитхаб https://ideone.com/
Буду безмерно благодарен.
>Я бля нормально вкатываюсь, уже вот неделю занимаюсь каждый день по 4 часа после работы. Что не так?
Да ты ахуел, обезьяна? Неделю занимаешься и уже на собес пошел, ебать я ору, ты вообще на что надеешься, чмоня?
Это traveling salesman problem. Для решения таких задач используют графы. Учи матчасть либо иди нахуй.
Обосрался от этого велосипеда
обезьяна, твой максимум свободная касса кричать или курьером в быдлодоставке педали крутить. Какое тебе айти, гречневая пидораха?
Не вижу ничего плохого в том, что человек хочет жить лучше.
И сколько бы у тебя не было опыта, все равно лишний совет по какому-нибудь алгоритму не бывает лишним.
На собесах таких легко раскрывают, так что не понимаю твоего бугурта. Но вдруг его в процессе изучения увлечет?
>Это traveling salesman problem. Для решения таких задач используют графы. Учи матчасть либо иди нахуй.
Это настолько очевидно для айти, что мне кажется, что ОП - толстяк
>я потом просто скопирую код и выложу на гитхаб
И что тебе это даст?
Киньте этому пидарасу код с аллертом, который 5 минут вычисляет протеинв, а заьем шлёт тимлида нахуй.
Ну у меня углубленка по математике и информатике была.
Алсо, первый же запрос в гугле выдает такой слайд, заметь 11 класс. Это реально школьная программа.
>я уже в 9 классе эти алгоритмы знал.
Ого если в 9 знал то сейчас какие знаешь?
Оп просто вкатыш незнающий матчасти.
>На стадии изучпния циклов
>стажировка
Чел, ну ты-то куда. Если ты вчера 50 страниц в учебнике пролистал и не можешь сделать тестовое. То это уже говорит о том, что тебе ещё рано
Не просто, а каноничный лох, которого развели на бабки, пообещав какие-то стажировки.
Ну, если у меня в школе и проходили такое, я не помню этого. Возможно, была какая-то коротенькая тема на один урок и не запомнилось даже. На вышке в институте тоже не проходили всякие такие алгоритмы.
Гугли задачу Прима - Крускала, мы ее на олимпиадах решали в средней школе.
>>262135515
А вот и очередной червь пидор. Пописяла на тебя чмошник.
В смысле не может? Вон сколько моральных пендалей надавали, может действительно решит поизучать тему, вместо того чтобы с раскрытым ртом сидеть и ждать, пока туда что-то упадет.
OP обезьяна даже объяснить не сможет, что в коде
>Да ты ахуел, обезьяна? Неделю занимаешься и уже на собес пошел, ебать я ору, ты вообще на что надеешься, чмоня?
Хуй знает как там с питоном, но я после базового курса по вебу, вкатился на галеру за 3 недели.
Так, чел, это не то.
>Почтальон выходит из почтового отделения, объезжает всех адресатов ОДИН РАЗ для вручения посылки и возвращается в почтовое отделение.
Минимальное остовное дерево там может получиться таким, что его невозможно обойти, посетив каждую вершину единожды.
Если только тестером, я хз
Разные?
>>262136027
А вышка не по специальности? Просто очень странно, если ты в вузе графы не проходил, это же базовая структура. Ты и нормальные алгорифмы Маркова не проходил?
Хоть какая то польза от тредов про нигру, анон в погромиты вкатываться начал
Опу не нужно ни минимальное остовное дерево, ни кратчайший путь от одной точки до другой. Ему нужен кратчайший путь, проходящий через все точки. Как крускал и дейкстра в этом помогут?
>А вышка не по специальности?
Я по образованию вообще инженер-педагог в области автомобильного и городского транспорта. Мое образование должно позволять мне обучать молодых водителей-механиков. Прямо скажем, даже этому меня не научили в моем говновузе. В айтишку вкатился чисто своими силами.
что за веб? скажи, пожалуйста
веб-дизайн?
Надеюсь тебе стало легче от этой проекции
Шлепок по пузу отличный
Да, спс, буду спать крепко сегодня. Только потолочу пару баксов перед сном.
>>262136082
Перечитай условия задачи ОПа, пожалуйста
>>262135395
Задача решаема. Там просто алгоритмическая сложность ебаническая. Типа О от эн факториал. Но для четырех точек найти можно.
да забей, чувак, в том что ты вкатун ничего стыдного нет, лучше чета делать чем чета не делать
в рисовач тредах обычно так детектятся нерисуи - и сами не рисуют, и другим не дают
Не понял, к чему ты это? Я же затраллировал вас. Сам вкатун, но вкатываюсь оффлайн в местную галеру на пхп.
не пограмист так что не ебу
ну если тролил то похуй, я думал тебя задизморалили токсичные дебики
Ой, ну ладно тебе. Просто попробуй погуглить в следующий раз, если б ты с чем-то интересным пришел, то может и помогли бы, а так реально задачу с решением кинул и сидишь ждешь, что тебе разжуют то, что и так разжевано. Учись учиться, как говорится.
>вкатываюсь оффлайн в местную галеру на пхп.
Слепой бля или да? Хули ты доебался до меня, пёс? Зачем ты это пишешь? Чего добиваешься? Думаешь, я сгорю что ли или что? Думаешь, я не смог прочитать ту страницу и понять, что там написано? Ехай нахуй, пидорандель. Больше не пиши мне, чтоб мне не приходилось снова токсичить тебе в ебасос, лох.
> Думаешь, я сгорю что ли или что?
> Начинает гореть весь остальной пост
Думаю, что у тебя там уже живого места не осталось.
Кек, орнул с тебя, пузан. Неужели так пригорело?
Да я угораю просто над тобой и всё. Рофлю снова, спасибо что развлекаешь, братик.
>>262137961
Почему пригорело? Я правда вас затраллировал. Тяжело принять свою участь, болезный?
Пацантре. В общем, я пошел толочить, с треда ливаю. Всем пока. Ждите новых траллирующих тредов. Возможно снова по теме айти, пока хз.
>Я правда вас затраллировал
Верим-верим. Ух как затралливалировал. Так затраллировал, что толочить ты походу всю жизнь будешь.
в следующий раз затролируй всех, запостив фоточку с флажком в попе
Ну ок, меня это устраивает.
>>262138189
Хахаха, как твой батя зделал?
самый большой троллинг моего бати был, когда он кончил в мою мать и родился я
Хаха, да ладно не парься, вон вкатывайся в пайтон, я даже тебе задачу скинул по домашке. Еще можно вроде записаться. Может вкатишься, это же рандом.
Ебать ты свинья агрессивная, тебе хуесосу помочь пытаются.
А нахуй тебе не пройти? Напиши программу бля за него..