90% НЕ СМОГУТ РЕШИТЬ ЭТУ ЗАДАЧУ с СОБЕСЕДОВАНИЯ #java #shorts #собеседование #задача

#java #shorts #задача #собеседование #программирование

_________________________________________________________________________
tags:

java, java tutorial, learn java, java tutorial for beginners, programming, java programming, tutorial, java full course, java beginner lesson, coding with john, java for beginners, how to code, java programming tutorial, программирование, джава, navin, java language, java placement, webdev, oracle, java coding, lesson, how to learn java, java programming for beginners, java course, how to code java, app development, java basics, java beginner, software engineer, programmer, learn java programming, learn java code, should you learn java, разработка, java code, developer, cloud, java virtual machine, how to code in java, learn to code java for beginners, learn java for beginners, jvm, jdk, java programming, java, как стать программистом, программирование, изучение языков программирования, менторинг программирование, разработка, курсы программирования онлайн, programming, программист, android, языки программирования, it, джава, java для начинающих, it курсы, front-end, программирование на java, java start, обучение java, develop, java уроки для начинающих, изучение java, code blog, выбор языка программирование, java программирование, начало программирование, javascript, уроки java, java уроки, программирование для начинающих, back-end, design, backend, как стать программистом с нуля, coding, java junior, java для чайников, программирование на java с нуля, как стать программистом самостоятельно, прямой эфир о java, как выучить java, как выучить java самостоятельно, как стать джавистом, java с нуля, java уроки с нуля, что учить java, язык программирования java, курсы программирования, js, сравнение, java tutorial for beginners, программирование с нуля, разработчик, курс java, как стать java разработчиком, уроки, джаваскрипт, python, для начинающих

[senior_javist]

📌 ССЫЛКА НА TELEGRAM В ОПИСАНИИ ПРОФИЛЯ

[РоговТимур]

Видимо 90% разработчиков не готовились к 18 задаче ЕГЭ. Кстати эту задачу еще проще можно решить в экселе.

[JohnDoe-te]

Братан, я вижу, что комбинаторику ты в школе не очень проходил. Поэтому объясню, как решать эту задачу не за O(n*m), а за O(n+m)
Эта задача на ворота. В любом случае, при проходе мы делаем m+n-2 хода. Поэтому задача сводится к поиску кол-ва способов вставить m-1 ходов в m+n-2 ячейки. Это C из m+n-2 по m, т.е. формула выглядит как (m+n-2)!/((m-1)! * (n-1)!). Всё. Вычишляешь факториалы и всё

[akalashnikovAnd]

Если тебя посылают, когда ты предлагаешь решить задачу, это не значит что они не могут. 90%, конечно)

[luckyshot]

Походу чел не решал сложные задачи. На первом массивном тесте прога ляжет по времени

[МатясТихон]

Расскажи для больших ограничений через комбинаторику

[ЯрославКек-цл]

C из m+n-2 по m-1
Не сложно запрогать

[kjgsreact]

Люди которые говорят что можно решить с помощью комбинаторики не правы. В комбе слишком большие промежуточные вычиления из за факториалов, а в задаче не сказано что нужно брать по модулю, поэтому дп будет работать для большего количества тестов

[СергейДехтярёв-ън]

Это скорее задача на понимание комбинаторики

[yerzhansalkynbayev]

Он наверное хотел сказать что 90% разработчиков смогут решить эту задачу. Одна из легких задач на тему динамического программирования

[antihitomi]

Спасибо, посмеялся. Решается двумерным динамичским программированием задачи любого подобного вида

[karelalex]

Задачки подобного рода на ЕГЭ решают. А разрабы не могут, странно.

[agerapark]

Классическая динамика. Я уверен что больше 50% еще решит

[Valiazerdes]

И решил 4 циклами один из которых вложенный

[cipherjan]

Потому что 90%разработчиков решают реальные задачи не связанные с поиском пути

[lesterbruke]

Возвращаемый тип int, а возвращается двумерный массив😂

[ВикторПичугов-гв]

О комбинаторика, можно также задачу распространить на большие размерности.

[ABC-jxhv]

Задача из мат. вертикали 9 класс, работа по теории вероятностей и статистике. А уже просто перенести алгоритм достаточно легко.

[DevRadium]

Тебе не кажется что в поле 3*2 больше 3 вариантов. Может нужно условия задачи правильно ставить

[jaimeasm]

Формулу можно вывести.
(m+n)!/(m!*n!). m - колтчество ходов в одну сторону. n - в другую.
Для случая в шорте это 2 и 1. Путей выйде 3.
Чтобы самому вывести надо представить каждый ход символом. Тогда станет ясно что каждый путь это комбинация без повторений из этих символов.