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

Формула программиста
основатель — Волосатов Евгений Витольдович
Приходи на 3-дневный мастер-класс по C#

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

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

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




Оцени работу

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

429. Максим Базуев
Максим Базуев
ответить
→  Anton  # Теория алгоритмов / 1. Комбинаторика. Счастливые билеты. / 2014-11-11 07:43

Евгений спс что оставили ссылочку http://videosharp.info/data/docs/kak-reshat-kombinatoriku.pdf



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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Научился решать Комбинаторные задачи с помощью рекурсии
Трудности: Всё сложно для понимания, если честно, в голове пока укладывается
Замечаний нет.Это урок высшего пилотажа, очень сложный, огромная благодарность за этот урок!Как у нас говорится на Борьбе, да и вообще где-либо в Спорте, если хочешь быстро прогрессировать и добиваться больших успехов, всегда борись с соперниками сильнее тебя, потому-что именно там зарыто Золото!
Научился: 1) Закрепил навыки работы с рекурсией; 2) Познакомился с интересным вариантом вызова рекурсивной функции в цикле; 3) Поработал с оптимизацией алгоритма, перенос локальных переменных в область определения класса хоть и не имеет логической полезности, но дает прирост в производительности.
Трудности: Материал хорошо объясняется, сложностей не было.
Хороший урок, мне понравился, понятны плюсы и минусы рекурсии. Тест N=5 не прошел по тайм-ауту, поэтому, как и предложил Евгений Витольдович, посчитал в Visual Studio (второй скриншот) количество счастливых билетов при N=5 и указал в коде полученное значение.