Курсы по программированию

Формула программиста
основатель — Волосатов Евгений Витольдович
1-2-3 мая - Создай online игру!
Вебинар «Карточки памяти на Android» начнётся через 1  день 15 час. 16 мин.

Комбинаторика / Динамика. Счастливые билеты 20

  • Решаем уже знакомую задачу новым способом.
    Начальные данные: число N от 1 до 10.
    Вывод результата: количество 2N-значных счастливых билетов.
    Работает - моментально!

    Рекомендую ознакомиться с публикациями на эту же тему:
    http://www.sql.ru/forum/932580/posobie-dlya-studentov-i-shkolnikov?mid=15179128#15179128
    https://goo.gl/RyNCXH

  • Дата отправки отчёта: 14 июля 2016 г.
  • Задание выполнено: за 1 час. 20 мин.
  • Чему научился: Динамическому программированию
  • Что было сложным: Ничего
  • Комментарии: Все отлично.
  • Оценка видео-уроку:
Отчёт от 10494 за Комбинаторика / Динамика. Счастливые билеты 20


Отчёт от 10494 за Комбинаторика / Динамика. Счастливые билеты 20




Оцени работу

 
Сохранить страницу:


Начинаем практику по языку C#




Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.
Научился: Попрактиковался в динамическом программировании. Вот здесь довольно неплохо объясняется про решение поставленной задачи: https://neerc.ifmo.ru/wiki/index.php?title=%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D1%81%D1%87%D0%B0%D1%81%D1%82%D0%BB%D0%B8%D0%B2%D1%8B%D1%85_%D0%B1%D0%B8%D0%BB%D0%B5%D1%82%D0%B0%D1%85
Трудности: сложностей не было

Научился: решению задачи счастливые билеты для 40-значных чисел с использованием подхода динамического программирования.
Трудности: алгоритм программы, именно математическая ее часть.
Очень рациональный подход, и очень быстрый, хотя именно алгоритм составить сложно. Спасибо за хорошую визуализацию процесса, без этого понять код было бы просто нереально.