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

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

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

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

    Рекомендую ознакомиться с публикацией на эту же тему:
    http://www.sql.ru/forum/932580/posobie-dlya-studentov-i-shkolnikov?mid=15179128#15179128
  • Дата отправки отчёта: 22 апреля
  • Задание выполнено: за 1 час. 00 мин.
  • Чему научился: Более подробно ознакомился  с динамическим принципом решения задач. Разобрался в решении задачи «Счacтливыe билеты 20» .
  • Что было сложным: Разобраться в алгоритме. Пришлось несколько раз пересматривать видео и проделывать каждый шаг самому.
  • Комментарии: Все объясняется очень хорошо. Но алгоритм хоть и простой, но действительно сложный для понимания. Мне кажется, кто не сядет и не начнет разбирать его пошагово, тот ничего не поймет.
  • Оценка видео-уроку:
Отчёт от 4467 за Комбинаторика / Динамика. Счастливые билеты 20


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




Оцени работу

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

4467. Alcatraz
Alcatraz
ответить
→  Оля  # Комбинаторика / Динамика. Счастливые билеты 20 / 2016-04-23 16:13

Спасибо Оля за такую поддержку!)


24. Оля
Оля
ответить
→  Alcatraz  # Комбинаторика / Динамика. Счастливые билеты 20 / 2016-04-23 16:04

Саша, я знаю что ты и с этим справишься, ведь у тебя уже классное движение вперед, и это ж начало только! :)


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

Вот такое оно, динамическое программирование.
Если с математической индукцией не знаком, то немного сложновато.


  • Отчёт оценивали:
    689Igorenzia+1   9567Максим+1   459Сергей Сергеевич+1   3506Алексей|BrisK|Кривицкий+1   7652Петя+1   4805Сергей В+1   4992Николай+1   1Евгений Витольдович+1   6452Lik_Kirill+1   8380zhikharevav+1   9263Андрей Н.+1   7645Александр Львович+1   1537Сергей+1   6458Илья+1   791Валерий+1   9237Mais+1   6282Михаил+1   24Оля+1   9768Ender+1   8567Max+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: решению задачи счастливые билеты для 40-значных чисел с использованием подхода динамического программирования.
Трудности: алгоритм программы, именно математическая ее часть.
Очень рациональный подход, и очень быстрый, хотя именно алгоритм составить сложно. Спасибо за хорошую визуализацию процесса, без этого понять код было бы просто нереально.
Научился: Более подробно ознакомился с динамическим принципом решения задач. Разобрался в решении задачи «Счacтливыe билеты 20» .
Трудности: Разобраться в алгоритме. Пришлось несколько раз пересматривать видео и проделывать каждый шаг самому.
Все объясняется очень хорошо. Но алгоритм хоть и простой, но действительно сложный для понимания. Мне кажется, кто не сядет и не начнет разбирать его пошагово, тот ничего не поймет.