Видео

Я сделал двумерный цикл, первый узнает 1ю квартиру на этаже, второй просто сохраняет 3 в ряд. Что думаете? const haus_high = [3, 5, 6]; // Этажи в домах const raum_count = 3; // Количество квартир на этаже const v = 2; // Интересующий этаж function getMax(hauseID) { return haus_high[hauseID] * raum_count; // максимум квартир } function getRaum(stoss) { return (raum_count * stoss) - raum_count; // первая квартира на этаже } function calc() { let prev_max = 1; // Квартиры начинаются с 1 const raums = []; // Квариты на этаже for(let i=0; i<haus_high.length; i++) { let raum = prev_max + getRaum(v); prev_max += getMax(i); // Добавляем смещение до последней квартиры в доме if(haus_high[i] < v) continue; for(let raum_id=raum; raum_id < raum + 3; raum_id++) { raums.push(raum_id); } } return raums; } console.log(calc())

Норм с графеном заморочился!))

12 баллов за этот этап в 11 норм?

Телеграм - t.me/wilcodit_school

Начал изучать алгоритмы месяц назад. Каждый день решаю задачи и изучаю новые темы. Скоро муниципальный этап, готовлюсь к нему. Не уверен что в этом году смогу пройти его, но я пока 10 классе. Думаю, если так же буду заниматься, за 1,5 года смогу знать хорошо алгоритмы и в следующем выиграю всеросс. Ну если получится, надеюсь вспомню и изменю сообщение

Спасибо! (Я слушаю это видео за ночь до олимпиады💀)

3:35 Пять это чётное число? Поколение ЕГЭ во всей красе...

Хочу перепоступить на программирование, всегда интересовала эта тема, особенно когда услышала про спортивное программирование Огромное спасибо за материал

привет, увидел твое видео насчёт олимпиадного программирования, хотел узнать, почему c# не подойдёт? он же вроде быстрый(не как плюсы, но уж в разы быстрее питона),у меня есть хорошая база на нем в ооп(промышленном программировании), думаю все же на нем писать всош, высшую пробу и т.д.😊

10:43 Каждую купюру мы можем взять 0, 1 или 2 раза. То есть можно решить задачу за 3^10 = 59049 операций, что существенно меньше чем 2^20 = 1048576

А C# норм вариант?

Очень милая анимация

В детстве я хотел, чтобы у меня был тетрис, в котором я мог добавлять свои фигуры, которых в то время не было в моем тетрисе, чтобы усложнить игру, т.к. с фигурами тетрамино мне играть было не интересно и легко, никаких проблем во время игры не возникало (в brick game я спокойно набирал 100 000 очков, которые сгорали, а я продолжал играть дальше на 9 скорости не проигрывая и так до бесконечности). И вот сейчас у меня такая возможность появилась. С помощью нейросети я создал свой тетрис с самыми разнообразными фигурами от мономино до гексамино и со своими правилами игры. Самому мне эту игру писать не пришлось, это сделала нейросеть по моим запросам. Сделан этот тетрис, не сколько для коммерческой выгоды, сколько для личного пользования. В интернете я нигде не находил подобного тетриса. В нем я сделал возможность игрокам самим выбирать нужные фигуры. Этот тетрис я опубликовал в яндекс играх. Можете его найти через поиск. И назвал я его "Тетромикс" (Название придумал ChatGPT, обосновав: "Название подчеркивают разнообразие фигур и возможность выбора. "Тетромикс" объединяет элементы традиционного тетриса и микс фигур"). Игра была сделана специально для истинных любителей тетриса, которым фигур классического тетриса недостаточно. Им предоставляется возможность самостоятельно сформировать свой набор фигур. В игре представлено 37 самых разнообразных фигур, многие из которых, как правило, отсутствуют в других реализациях тетриса. Также игрок может выбирать уровень игры. С повышением уровня растет скорость игры и размер зарабатываемых очков. Эта игра представляет собой головоломку, построенную на использовании геометрических фигур мономино, домино, тримино, тетрамино, пентамино и гексамино - разновидности полимино. Мономино, домино, тримино, тетрамино, пентамино и гексамино - это виды полимино - плоских геометрических фигур, образованных путём соединения нескольких одноклеточных квадратов по их сторонам. Мономино - состоит из одного квадрата, домино - из двух квадратов, тримино - из трёх квадратов, тетрамино - из четырёх квадратов, пентамино - из пяти квадратов, гексамино - из шести квадратов. В этой игре есть лидерборд. Для того чтобы попасть в лидерборд, необходимо нажать кнопку «Соревнование». В этом случае игрок уже не может выбирать фигуры и уровень: игра начнется с первого уровня, и на начальном этапе будут использоваться фигуры «тетрамино». После достижения игроком 10 000 очков добавятся ещё фигуры «мономино», «домино» и «тримино». В случае, если игрок сможет набрать 20 000 очков, ему станут доступны фигуры «пентамино». А после того, как игрок наберет 30 000 очков, появятся фигуры «гексамино». В лидерборд попадают те, кто больше всех набрал очков. В лидерборде я нахожусь сейчас на первом месте. Сможете сместить меня с пьедестала? По функционалу этот тетрис превосходят аналоги, которые я видел в интернете. Приглашаю всех принять участие в игре и попытаться побить мой рекорд. Хочется мне посоревноваться с сильными игроками со сложными фигурами.

Пайтон за 3 дня)))) смешно.

А - Ижевск С - Пермь Е -Екатеринбург D - Тюмень В - Курган G - Челябинск F - Уфа ))))))

Как работает А-Life?

Очень круто объяснил. Спасибо. Только 1 вопрос: если у нас получится такая ситуация, что расстояние от точки А до D составило бы 5. А расстояние от Е до В доставило бы 3. Тогда по этой задаче, мы бы точку D не проверили? Или мы бы сравнили полученное в итоге время в конечной точке с временем в не изученных городах?

Кратчайший путь на вертолёте муахахаха))0)0)

Годная локализация, автору респект.

классно

Топчик

Если бы FB весил 3, то алгоритм пропустил бы оптимальный маршрут. Есть улучшенный алгоритм Дейкстры

Хм, непонятно. Давай чуть поменяем веса: CD = 2 а EB = 3. Тогда находясь в С мы имеем оценку для E = 4 а для D = 5 и идем в E. Но в реальности маршрут ACEB окажется длиннее чем ACDB. Получается нам нужно делать оценку всех возможных следующих вершин из всех предыдущих - а это в любом случае экспоненциальная сложность.

Добрый, применял такой подход в своей игре. А ты можешь так же А Star алгоритм объяснить?)

На си лучше не писать a[m], каждый раз будет вычисляться сдвиг, эффективнее двигать адрес указателем

На Си 2×10^8 на ооочень старом железе, обычно как раз от 2×10^9

Большое спасибо, это гениально

Это применяется в компьютерных играх для ИИ? Или где например? 🤔

А как может ребро быть с отрицательным весом?

Как по мне дучше чем остальные но обьяснение хромает

Обьснение достаточно плохое потому что нужно не только анимацию делать, а еще и например показывать на примере отрезков выписанных растояние и тд. А в конце с графом и престановкой это вообще epic fail

Очень доходчиво, спасибо

Почему это видео не попалось мне раньше ? )

Оч круто

Вот где ты был когда я информатику сдавал?

Лайк паписка. Желаю больше просмотров

Как по мне слишком затратный алгоритм, гораздо оптимальнее будет просто аннигилировать связи вершины, а связи везде суммировать. Например между городами C и B находится город D, который можно аннигилировать и получить сумму его связей, значит путь от C до B будет 5. Затем мы убираем C, между которыми 3 и 5, получаем 8 от А до В, 4 от А до Е, и 4 от А до А, что мы исключаем ввиду образования круга. Дальше так продолжаем, пока не останутся все возможные варианты добраться от А до В исключительно в виде связей, без вершин.

Слава ящерам

Преступно мало просмотров и лайков! И подписчиков. Призывай подписаться в конце видео, это работает

Вот вопрос, если бы, например cd было бы меньше чем ce,но bd было бы большим,то вроде как алгоритм не нашел кратчайшего пути

Мне понравилось, всё чётко и ясно объяснено. Осталось сделать самостоятельную работу и запрограммировать дейкстру

Шикарное видео!

Анимация божественна и это не шутка

24 решена неверно

в реальности, статистическая вероятность того что Алень, а это именно он, женится на потребляди во 2 и последующие разы уменьшается в геометрической прогрессии, к тому же остальные Алени не будут сидеть и ждать пока тухляк поюзает один Алень и она отпилит у него половину, потом другой с тем же результатом, у третьего уж точно включится мозг и он сможет усмотреть причинноследственные связи, я уж не говорю о работе МД каналов))) сокращающей поголовье Аленятины в промышленных масштабах, но как математическая задачка наверное интересно))

Перехожу в 10 класс. Углубленно знаю питон + пишу GUI на джаве и знаю основы плюсов. Сейчас выбираю между плюсами и явой для дальнейшего усиленного изучения, ибо хочу попасть на всерос. Понимаю, что надо свичнуться на плюсы, но чето жалко оставлять яву :(((

Я давно сдала егэ, откуда?😅 тем более, инфу я не сдавала)) единственное, что я знаю об этом предмете со слов ребят из чата курса турбо - то, что это очень сложно

А ты уверен в последней задаче снизил время выполнения? Пример который ты разбираешь - очень простой. фактически ты все сравниваешь только с первым массивом. А ведь массивы могут совпадать по первому элементу, но не совпадать с первым элементом первого массива. Неочевидно, сколько итераций будет - пойдет тот же самый перебор значений КАЖДОГО с КАЖДЫМ ,, да еще в в мапах. Может я чего то не понимаю. я не спорю. но объяснение алгоритма вообще неочевидное, тем более его преимущество перед обычным многоуровневым циклом (первые два обозначают сравниваемую пару, а третий - while() - работает по строкам двух массивов до момента прекращения совпадения элементов или превышения размера минимального из двух массивов. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out)); final int n = Integer.parseInt(reader.readLine()); int [][] arrays= new int[n][]; int [] sizes = new int [n]; for(int i = 0; i < n; i++) { sizes[i] = Integer.parseInt(reader.readLine()); arrays[i] = Arrays.stream(reader.readLine().split(" ")).mapToInt(Integer::parseInt).toArray(); } long sum = 0; for( int i = 0; i < n; ++i) { for(int j = i+1; j < n; ++j) { int k = 0; int tempSum = 0; while(k < Math.min(sizes[i], sizes[j]) && arrays[i][k] == arrays[j][k]) { tempSum++; k++; } sum+=tempSum; } } writer.write(sum +""); writer.close(); } } Я понимаю, что тут типа рекурсии, но инвариант рекурсии тоже не очевиден из твоего объясгнения, очень все смазано... Уж извини... Очень бы хотелось посмотреть на код. Если не сложно.. Очень. Предыдущая задача мне понравилась - со стэками круто получилось, я обычно стараюсь решать до объяснения. а потом смотреть объяснение, ну я там нагородил конечно, сначала сделал мапы рабов по ключу начальника - но туда вошли все рабы, не только непосредственные, поэтому пришлось переводить его в мап непосредственных начальников для каждого раба, а потом уже по мапам начальников вычислял барьер.

Автор видео прям поверхностно изучил тэтрис ведь допустим s блок и s блок идеально сочиться пример: первый s блок перемещаем максимально в лево, второй s блок уже используется такую стратегию: сместить максимально в лево и потом сдвинуть на четыре квадрата в право и когда тот коснётся земли на один квадрат в лево

Молодец, объяснил лучше всех! Так держать!