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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
j907
0 / 0 / 0
Регистрация: 25.03.2014
Сообщений: 4
#1

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

25.03.2014, 18:58. Просмотров 393. Ответов 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++ Скопировать string из одной строки в другую
Класс арифметических операций матрицы как на другую матрицу так и на число C++
C++ Строки, копирование всех цифр из одной строки в другую
В середину одной строки вставить другую C++
Не пользуясь никакими другими арифметическими операциями, кроме умножения, сложения и вычитания, вычислить за минимальное число операций 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     Преобразование одной строки в другую за минимальное число операций
Ответ Создать тему
Опции темы

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