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

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

Комбинаторика / Комбинаторика. Сложение букв

  • Существует серия головоломок на математическое выражение из букв, например:
    ШРАМ * Ы = ШРАМЫ
    БУЛОК + БЫЛО = МНОГО
    Как правило в этих примерах каждой букве соответствует одна цифра.
    Одинаковым буквам одинаковые цифры, разным буквам - разные цифры.
    Необходимо решить эту головоломку, то есть разгадать, какой был пример.

    Для решения этих задач комбинаторика так и напрашивается.
    Первую задачу мы решим первым способом, через вложенные циклы.
    Вторую задачу вторым способом, через рекурсию.

  • Дата отправки отчёта: 1 декабря 2014 г.
  • Задание выполнено: за 24 час. 00 мин.
  • Что было сложным: Пройти проверку в Шарпе, последней задачи.
  • Комментарии: -----
  • Оценка видео-уроку:
Отчёт от 271 за Комбинаторика / Комбинаторика. Сложение букв




Оцени работу

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

1. Евгений Волосатов
Евгений Волосатов
ответить
→  Колесник Олег  # Теория алгоритмов / 1. Комбинаторика. Сложение букв. / 2014-12-01 23:45

Олег, хорошо было бы заняться оптимизацией алгоритма,
например, формировать первое слагаемое не на последнем шаге,
а когда уже сформированы все его буквы. Но, вижу, тебе пока это сложно.
Ладно, в любом случае молодец, что довёл дело до конца!



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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Узнал переборный и рекурсивный алгоритмы решения головоломок на математическое выражение из букв.
Трудности: было непросто додуматься до рекурсивного решения задачки, подсмотрел в разборе задачи. но вообще интересный алгоритм.
нет
Научился: Повторил работу с рекурсией, с методами поиска/замены символов в строке.
Трудности: В целом, сложностей не было, все хорошо объясняется, но поначалу разбирался с алгоритмом решения задачи.
Рекомендую всем, кто проходит данный курс, обратить внимание на предложенное в видеоуроке рекурсивное решение второй задачи, "пропустить через себя", разобраться от начала до конца, понять ход оптимизации. Емкий алгоритм, три массива неплохо закручены между собой, и каждая строчка кода несет много смысла.