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

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

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

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

    Задание
    Решить задачу «Счастливые билеты»
  • Дата отправки отчёта: 13 апреля 2016 г.
  • Задание выполнено: за 30 мин.
  • Чему научился: Решать задачу Счастливые билеты.
  • Что было сложным: Подойти к задаче с нужного ракурса.
  • Комментарии: Оказывается я пошел решать задачу в лоб, что в корне не верно, когда оказывается можно решить её проще. Но так как я пришел учиться сюда, то это даже очень хорошо.
  • Оценка видео-уроку:
Отчёт от 4467 за Комбинаторика / Комбинаторика. Счастливые билеты 6


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




Оцени работу

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

  • Отчёт оценивали:
    1537Сергей+1   9544Даниил Степаненко+1   1Евгений Волосатов+1   8380zhikharevav+1   3506Алексей|BrisK|Кривицкий+1   7645Александр Львович+1   9237Mais+1   689Igorenzia+1   6925Артём+1   6458Илья+1   6452Кирилл Шмойлов+1   6958Кирилл+1   4992Николай+1   4395Денис+1   7119Новопашин Владимир0   9286Petuško Julija+1   9366Sman Diana+1   9369Tautavičiūtė Anastasija+1   9288Pučko Antonina+1   9263Андрей Н.+1   9876Hozy+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Данную задачу решил в рамках консольного курса по комбинаторике. Все оптимизации можно посмотреть здесь http://www.sql.ru/forum/932580/posobie-dlya-studentov-i-shkolnikov?mid=15179128#15179128
Научился: оптимизации алгоритмов сравнения со вложенными циклами
оптимизированный вариант выглядит не очевидно, ощущение, что в этом случае просто совпадение по итоговому количеству, для проверки был добавлен параллельный вывод счастливых чисел и стало всё ясно, мысленно всё ещё перебирались единицы, а на деле перебираются максимум десятки, а единица уже как остаток, который если в пределах 0..9 то является верным, логика это сила =)