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

Формула программиста
основатель — Волосатов Евгений Витольдович
Бесплатно, но не даром!

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

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

    Рекомендую ознакомиться с публикацией на эту же тему:
    http://www.sql.ru/forum/932580/posobie-dlya-studentov-i-shkolnikov?mid=15179128#15179128
  • Дата отправки отчёта: 20 ноября 2014 г.
  • Задание выполнено: за 1 час. 05 мин.
  • Что было сложным: вообще понять логику динамики (вроде и не рекурсия, а похоже)
  • Комментарии: был немного удивлен скоростью вычислений (хотя и понятно, лишних действий нет, все четко)
  • Оценка видео-уроку:
Отчёт от 1803 за Комбинаторика / Динамика. Счастливые билеты 20


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




Оцени работу

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

  • Отчёт оценивали:
    1803Саша+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Я узнал больше о динамическом программировании и научился решать задачу с счастливыми билетами используя динамический алгоритм
Всё отлично! Урок шикарный! Я даже не знал что можно всё сделать настолько просто :~)
Научился: Поняла, что динамика и рекурсия вообще разные вещи и работают совершенно по-разному: одна и та же задачка, решенная с помощью динамики работает в разы быстрее, чем задачка, решенная с помощью рекурсии.
Трудности: Понять, как этот алгоритм работает)
Урок просто замечательный!!! Программа работает ооооочень быстро, даже не ожидала, что она так может) В уроке всё очень подробно и понятно объяснено)) Спасибо!!! : )