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

Формула программиста
основатель — Волосатов Евгений Витольдович
C# Олимпиада из Простоквашино
Скидка на Комбинаторику

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

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

    Рекомендую ознакомиться с публикацией на эту же тему:
    http://www.sql.ru/forum/932580/posobie-dlya-studentov-i-shkolnikov?mid=15179128#15179128
  • Дата отправки отчёта: 11 февраля 2016 г.
  • Задание выполнено: за 30 мин.
  • Чему научился: Я узнал больше о динамическом программировании и научился решать задачу с счастливыми билетами используя динамический алгоритм
  • Что было сложным: Ничего
  • Комментарии: Всё отлично! Урок шикарный! Я даже не знал что можно всё сделать настолько просто :~)
  • Оценка видео-уроку:
Отчёт от 8886 за Комбинаторика / Динамика. Счастливые билеты 20


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




Оцени работу

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

2146. Иван
Иван
ответить
→  Михаил Ермишин  # Комбинаторика / Динамика. Счастливые билеты 20 / 2016-02-12 00:27

Вот про такие уроки и говорят : На уроки  как на праздник!


  • Отчёт оценивали:
    6925Артём+1   4992Николай+1   1Евгений Волосатов+1   7157muxasio+1   689Igorenzia+1   459Сергей Сергеевич+1   7645Александр Львович+1   6195sergey+1   2639Морозов Юрий Александрович+1   5760Мариша +1   8275Tekashnik+1   4395Денис+1   3747Сергей+1   8946inward+1   7276Ильшат+1   4467Alcatraz+1   2146Иван+1   3506Алексей|BrisK|Кривицкий+1   2773Никита+1   Посетитель+1   8886Михаил Ермишин+1   Посетитель+1  

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




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

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

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

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