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

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

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

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

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


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




Оцени работу

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

24. Оля
Оля
ответить
→  Дмитрий  # Комбинаторика / Динамика. Счастливые билеты 20 / 2016-05-15 17:12

Дима, очень рада что у тебя все замечательно получилось и твои знания расширились еще больше! :)


1. Евгений Витольдович
Евгений Витольдович
ответить
→  Дмитрий  # Комбинаторика / Динамика. Счастливые билеты 20 / 2016-05-14 18:54

Дима, справился просто отлично!


  • Отчёт оценивали:
    3506Алексей|BrisK|Кривицкий+1   4467Alcatraz+1   4992Николай+1   6452Lik_Kirill+1   7645Александр Львович+1   7119Новопашин Владимир+1   1537Сергей+1   8886Михаил Ермишин+1   9288Pučko Antonina+1   9670Bragin Aleksandr+1   8835Булат+1   791Валерий+1   9237Mais+1   1Евгений Витольдович+1   85Константин0   9263Андрей Н.+1   8567Max+1   2633Андрей+1   9768Ender+1   24Оля+1   4805Сергей В+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Узнал, в чём заключается идея динамического программирования.
Трудности: Самому решить задачу "математически" - из указанных 5 часов, пожалуй, часа 3 - 4 ушло на решение задачи в общем виде.
Всё отлично!!! Только рискну решение задачи в Excel-e выложить в своём варианте - вдруг, кому-то будет интересно? (Пока придумывал алгоритм, тоже решил использовать Excel для проверки разных способов). Отличие моего решения только формальное (коротко описал в отзыве к вебинару).
Научился: Увидел применение динамического программирования для решения задачи поиска счастливых билетов.
Трудности: Разобраться в алгоритме поиска счастливых билетов, а конкретнее, переход от N к N + 1.
Очень достойный урок, просмотрел его дважды, прежде чем понял всю суть. Наглядно показано, как использование другого алгоритма в несколько раз повышает скорость работы программы.