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

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

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

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

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

  • Дата отправки отчёта: 5 июня 2015 г.
  • Задание выполнено: за 1 час. 30 мин.
  • Чему научился: Мыслить комбинаторно, конечно, еще не научился, но знать о такой возможности очень полезно.
  • Что было сложным: все поддалось
  • Комментарии: Все написал в отзыве по ссылке.
  • Оценка видео-уроку:
Отчёт от 2146 за Комбинаторика / Динамика. Счастливые билеты 20


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




Оцени работу

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

24. Олюшка
Олюшка
ответить
→  Иван  # Комбинаторика / 2. Динамика. Счастливые билеты 20. / 2015-06-05 21:07

Иван, все замечательно! Это только еще начало и оно очень хорошее! Молодец!



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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.


Трудности: вообще понять логику динамики (вроде и не рекурсия, а похоже)
был немного удивлен скоростью вычислений (хотя и понятно, лишних действий нет, все четко)


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