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

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

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

  • На этом уроке мы рассмотрим самый простой
    способ решения комбинаторных задач,
    с использованием вложенных циклов.

    Задание
    Решить задачу «Счастливые билеты»
  • Дата отправки отчёта: 13 июля 2015 г.
  • Задание выполнено: за 5 мин.
  • Чему научился: Ещё один интересный способ оптимизации, рассмотренной ранее задачи.
  • Что было сложным: Сложностей не возникло
  • Комментарии: ++
  • Оценка видео-уроку:
Отчёт от 2939 за Комбинаторика / Комбинаторика. Счастливые билеты 6




Оцени работу

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

5029. Андрей Поляков
Андрей Поляков
ответить
→  Глеб  # Комбинаторика / Комбинаторика. Счастливые билеты 6 / 2015-07-13 21:57

Глеб, молодец, продолжай решать, комбинаторные задачки очень интересные, дальше будут посложнее.



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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Решать задачу Счастливые билеты.
Трудности: Подойти к задаче с нужного ракурса.
Оказывается я пошел решать задачу в лоб, что в корне не верно, когда оказывается можно решить её проще. Но так как я пришел учиться сюда, то это даже очень хорошо.
Научился: оптимизации алгоритмов сравнения со вложенными циклами
оптимизированный вариант выглядит не очевидно, ощущение, что в этом случае просто совпадение по итоговому количеству, для проверки был добавлен параллельный вывод счастливых чисел и стало всё ясно, мысленно всё ещё перебирались единицы, а на деле перебираются максимум десятки, а единица уже как остаток, который если в пределах 0..9 то является верным, логика это сила =)