На этом уроке мы рассмотрим два основных способа решения комбинаторных задач: Первый способ - когда известно количество объектов - вложенные циклы. Второй способ - любое количество объектов - использование рекурсии.
Чему научился:
чудесный урок! На живом примере увидела, как из тупого перебора (брута) можно сделать "конфетку", увеличив скорость работы алгоритма в десятки раз. Для начального N=5 время выполнения было порядка 2 тыс.. после рендеринга - 559 (!)
Что было сложным:
не получилось сделать скриншот с консолью Шарпа - сайт не пускает в задачу (из-за последовательного доступа). Дождаться выполнения программы для N=6 не хватило терпения... очевидно надо придумать, как еще можно эту задачу упростить
Оценка видео-уроку:
Оцени работу
Сохранить страницу:
Отчёт оценивали: 30533. Никита+1791. Валерий Жданов+130187. Tim+130740. One+19014. Николай Денисов+131158. Ислом0
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Познакомился с практическим применением рекурсии. Ближе узнал что такое комбинаторика и какие способы есть для отптимального решения разных комбинаторных задач. Трудности: Нисразу понял алгоритм через рекурсию как мы проходим по цифрмам и суммируем их. Отладка все таки сильная вещь.
Научился: Делать программку, которая считает, сколько счастливых билетиков будет при N-значном числе. Урок классный!!! Спасибо : )
Начала читать эту книжку по комбинаторике, мне она уже понравилась: всё очень интересно написано : )
