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

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

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

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

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


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




Оцени работу

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

7276. Ильшат
Ильшат
ответить
→  Евгений Волосатов  # Комбинаторика / Динамика. Счастливые билеты 20 / 2016-03-04 17:26

Спасибо, Евгений Витольдович.


1. Евгений Волосатов
Евгений Волосатов
ответить
→  Ильшат  # Комбинаторика / Динамика. Счастливые билеты 20 / 2016-03-04 08:42

Молодец. Гордусь твоими успехами.


  • Отчёт оценивали:
    4004Елена+1   4467Alcatraz+1   9427Иван Алексеевич+1   8886Михаил Ермишин+1   9237Mais+1   791Валерий Жданов+1   689Igorenzia+1   5760Мариша +1   4992Николай+1   6925Артём+1   6458Илья+1   7645Александр Львович+1   4395Денис+1   1Евгений Волосатов+1   7157muxasio+1   9286Petuško Julija+1   1537Сергей+1   9288Pučko Antonina+1   3506Алексей|BrisK|Кривицкий+1   8948Евгений0   9541Сергей Валерич0   9332Dima0   2146Иван+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Написать динамический алгоритм
Трудности: Понять сам алгоритм как он должен быть реализован так и не понял я.
Всеровно непонял я этот алгоритм хоть пару раз видео смотрел. А уже как реализовывается так легко. Непонял почему единички везде сперва были.
Научился: оптимизации вычислений при помощи динамического программирования
отличное завершение данное задачи, при замене long на ulong можно вычислить 22-значные билеты, вот и кончился лимит в 64 бит... когда-то казалось что 64 бит непреодолимая цифра, никогда не закончится, но не для таких задач =) з.ы. ждём 128 битную ось =) ну или хотя-бы 128 битную поддержку переменных (хотя можно самим реализовать подобное, когда-то мы таким эмитированием баловались, давно это было...)