Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
j907
0 / 0 / 0
Регистрация: 25.03.2014
Сообщений: 4
1

Преобразование одной строки в другую за минимальное число операций

25.03.2014, 18:58. Просмотров 550. Ответов 1
Метки нет (Все метки)

На вход подаются две строки, состоящие из чисел и преобразования которые возможны, требуется вывести минимальное количество преобразований, за которые из одной строки можно получить другую. Строки состоят из одинакового числа элементов, элементы являются цифрами. Преобразование состоит из двух двузначных чисел, разделенных пробелом. Например, даны строки "5463" и "7655" и преобразования из 54->75, 56->64, 43->55. Тогда из первой строки вторую можно получить за 3 такта: 5463 -(1)-> 7563 -(2)-> 7643 -(3)-> 7655. Помогите найти оптимальный быстрый алгоритм для решения данной задачи. Заранее спасибо
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.03.2014, 18:58
Ответы с готовыми решениями:

Вычислить за минимальное число операций
Дано действительное число х. Не пользуясь никакими другими арифметическими...

Задание вычислить за минимальное число операций
Дано действительное число х. Не пользуясь никакими другими арифметическими...

Перевод числа из одной системы счисления в другую и выполнение арифметических операций
Написать программу: Числа по основанию 2 и 8. Выполнить операцию умножения.

Класс арифметических операций матрицы как на другую матрицу так и на число
Описать класс,реализующий тип данных "вещественная матрица" и работу с...

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

1
denysd21012011
3 / 3 / 2
Регистрация: 29.03.2013
Сообщений: 133
25.03.2014, 22:59 2
j907, расстояние Левенштейна. Почитай!
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.03.2014, 22:59

Не пользуясь никакими другими арифметическими операциями, кроме умножения, сложения и вычитания, вычислить за минимальное число операций
Дано действительное число х.Не пользуясь никакими другими арифметическими...

Строки, копирование всех цифр из одной строки в другую
Задание: Требуется ввести строку,затем копировать все цифры в другую строку....

Перевести число из одной системы счисления в другую
Ребят, помогите, уже неделю бьюсь головой об ноут... Нам дали задачу написать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru