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

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

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

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

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

  • Дата отправки отчёта: 4 мая 2015 г.
  • Задание выполнено: за 50 мин.
  • Чему научился: Решать математические головоломки с использованием рекурсии.
  • Что было сложным: Решить задачу про булки для других буквенных выражений
  • Комментарии: Хотела сделать вложенный цикл вместо рекурсии, но потом увидела, что буквенные выражения разные.
  • Оценка видео-уроку:
Отчёт от 4004 за Комбинаторика / Комбинаторика. Сложение букв




Оцени работу

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

1. Евгений Витольдович
Евгений Витольдович
ответить
→  Елена  # Комбинаторика / 1. Комбинаторика. Сложение букв. / 2015-05-04 09:31

Да, Елена, сфера применения вложенных циклов крайне ограничена. А рекурсия безгранична :) Молодец!



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




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

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

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

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