Здравствуйте! Сможете решить задачи по программированию на языке Haskell?
две задачи: Многие из предложенных в этом задании задач сводятся к полному или частичному перебору большого числа вариантов ответов. Поэтому эффективного решения во многих случаях не получится. Во всех задачах указаны размеры исходных данных, для которых решение должно получаться в режиме интерпретации за "приемлемое" время (как правило, не превышающее минуты). Конечно, чем алгоритм эффективнее, тем лучше. 1) Строка содержит натуральные числа, разделенные знаками '+', '-', '*', например, "12+23*2". Написать функцию addPars :: String -> String, которая добавляет в строку круглые скобки таким образом, чтобы результат вычисления выражения стал максимальным. Например, для приведенной строки "12+23*2" результатом будет "((12+23)*2)" (с точностью до внешней пары скобок). Порядок выполнения операций в результирующей строке должен определяться только скобками, приоритеты операций не учитываются...
Видеть полную информацию и оставлять заявки могут только авторизованные пользователи.
Заявок нет
Оставлять заявки могут только авторизованные пользователи.
задачи по программированию на языке Haskell
Реклама
задачи по программированию на языке Haskell
Здравствуйте!
Сможете решить задачи по программированию на языке Haskell?
две задачи:
Многие из предложенных в этом задании задач сводятся к полному или частичному перебору большого числа вариантов ответов. Поэтому эффективного решения во многих случаях не получится. Во всех задачах указаны размеры исходных данных, для которых решение должно получаться в режиме интерпретации за "приемлемое" время (как правило, не превышающее минуты). Конечно, чем алгоритм эффективнее, тем лучше.
1) Строка содержит натуральные числа, разделенные знаками '+', '-', '*', например, "12+23*2". Написать функцию addPars :: String -> String, которая добавляет в строку круглые скобки таким образом, чтобы результат вычисления выражения стал максимальным. Например, для приведенной строки "12+23*2" результатом будет "((12+23)*2)" (с точностью до внешней пары скобок). Порядок выполнения операций в результирующей строке должен определяться только скобками, приоритеты операций не учитываются...