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

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

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

  • На этом уроке мы рассмотрим
    два основных способа решения комбинаторных задач:
    Первый способ - когда известно количество объектов - вложенные циклы.
    Второй способ - любое количество объектов - использование рекурсии.

    Задание:
    Решить задачу «Счастливые билеты N».
    Скачать книжку для чтения по комбинаторике:
    Как решать комбинаторные задачи.
  • Дата отправки отчёта: 13 ноября 2014 г.
  • Задание выполнено: за 2 час. 00 мин.
  • Что было сложным: Понять работу метода Next
  • Комментарии: Очень полезный урок
  • Оценка видео-уроку:
Отчёт от 1184 за Комбинаторика / Комбинаторика. Счастливые билеты N


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




Оцени работу

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

2105. Дмитрий
Дмитрий
ответить
→  Наталья  # Теория алгоритмов / 1. Комбинаторика. Счастливые билеты. / 2014-11-13 05:33

Не надо показывать скриншоты решений, другие могут списать. Лучше просто скрины результата задачи(без раскрытия кода)


  • Отчёт оценивали:
    2763Александр+1   1184Наталья+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Использовать рекурсию для подсчета количества счастливых билетов. Узнала о скоростях работы различных алгоритмов.
Трудности: Как всегда - понять рекурсию.
При помощи алгоритма перебора сумм возможно посчитать количество от двузначных до 18-тизначных счастливых билетов. С помощью рекурсии это невозможно сделать.
Научился: Получил лучшее понимания рекурсии, узнал об оптимизации, решил интересную задачу.
Трудности: Сложностей не возникло.
Спасибо за урок.