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

Формула программиста
основатель — Волосатов Евгений Витольдович
Шаблоны Проектирования / Java

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

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

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




Оцени работу

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

7276. Ильшат
Ильшат
ответить
→  Илья  # Комбинаторика / Комбинаторика. Счастливые билеты 6 / 2015-12-14 23:41

Илья, для процессора эти циклы - капля в море. Посмотри как в ассемблере реализован цикл, там просто одна проверка и прыжок на нужную метку в зависимости от флага - все на встроенных командах, это быстро) Ты не думай про процессор, ты думай про программиста, который будет читать твой код, поэтому надо стараться писать как можно более ясный код, чтобы сосед-программист не хватался за голову. Допилить по скорости абстрактный код в разы легче, чем пытаться из кода с  низкоуровневыми манипуляции добиться четкой архитектуры. Думай о программистах)


1. Евгений Витольдович
Евгений Витольдович
ответить
→  Илья  # Комбинаторика / Комбинаторика. Счастливые билеты 6 / 2015-12-14 22:58

Дальше об этом будет.


  • Отчёт оценивали:
    8005Александр+1   4992Николай+1   459Сергей Сергеевич+1   7901Влад+1   3747Сергей+1   8Василевская Елена0   6925Артём+1   7645Александр Львович+1   1Евгений Витольдович+1   6203Николай (nick27m)+1   7276Ильшат+1   6958Кирилл+1   4395Денис+1   8274Виктор 0   7448Sergey Shumskiy+1   24Оля+1   4732Sergey+1   7449Elena Karpanova+1   2725Anton+1   6919Anton Sozykin+1   5419Роман+1   2639Морозов Юрий Александрович+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Решать задачу поиска счастливых билетов методом перебора
Трудности: ничего
Задача мне очень понравилась. Особенно интересны ее другие решения - через рекурсию и через динамическое программирование
Научился: Училась оптимизировать.
Трудности: Kогда задачу открыла там небыло написано что вложеными надо решать. селала по простому как придумалось. потом уже видео посмотрела. ну не подойдет перепешу.
+++