На этом уроке мы рассмотрим самый простой способ решения комбинаторных задач, с использованием вложенных циклов.
Задание Решить задачу «Счастливые билеты»
Дата отправки отчёта:
18 июля 2016 г.
Задание выполнено: за
8 мин.
Чему научился:
оптимизации алгоритмов сравнения со вложенными циклами
Что было сложным:
ничего
Комментарии:
оптимизированный вариант выглядит не очевидно, ощущение, что в этом случае просто совпадение по итоговому количеству, для проверки был добавлен параллельный вывод счастливых чисел и стало всё ясно, мысленно всё ещё перебирались единицы, а на деле перебираются максимум десятки, а единица уже как остаток, который если в пределах 0..9 то является верным, логика это сила =)
Оценка видео-уроку:
Оцени работу
Сохранить страницу:
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Училась оптимизировать. Трудности: Kогда задачу открыла там небыло написано что вложеными надо решать. селала по простому как придумалось. потом уже видео посмотрела. ну не подойдет перепешу. +++
Научился: Вспомнил комбинаторику Трудности: Сложно было сразу понять оптимизацию. Если честно, думал, что придётся решать с помощью комбинаторных формул.
