Форум программистов, компьютерный форум CyberForum.ru

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

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

Класс арифметических операций матрицы как на другую матрицу так и на число C++
C++ Строки,копирование всех цифр из одной строки в другую
Не пользуясь никакими другими арифметическими операциями, кроме умножения, сложения и вычитания, вычислить за минимальное число операций C++
Копирование одной строки в другую C++
Задание вычислить за минимальное число операций C++
Вычислить за минимальное число операций C++
Перевод числа из одной системы счисления в другую и выполнение арифметических операций C++
C++ Из строки извлечь символы операций в стек, а цифры - в другую строку

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
denysd21012011
3 / 3 / 2
Регистрация: 29.03.2013
Сообщений: 133
25.03.2014, 22:59     Преобразование одной строки в другую за минимальное число операций #2
j907, расстояние Левенштейна. Почитай!
Yandex
Объявления
25.03.2014, 22:59     Преобразование одной строки в другую за минимальное число операций
Ответ Создать тему
Опции темы

Текущее время: 07:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru