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