Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

25.03.2014, 18:58. Просмотров 429. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Преобразование одной строки в другую за минимальное число операций (C++):

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

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

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

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

Из строки извлечь символы операций в стек, а цифры - в другую строку - C++
Из исходной строки необходимо извлечь символы операций и поместить в стек а цифры в другую строку... но вот ошибка... Вот код:const int max...

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

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
Привет! Вот еще темы с ответами:

Строки, копирование всех цифр из одной строки в другую - C++
Задание: Требуется ввести строку,затем копировать все цифры в другую строку. Моё решение: #include "stdafx.h" #include "stdio.h" ...

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

Копирование одной строки в другую - C++
Для этого есть функция strcpy - стандартная функция из библиотеки. Надо написать программу, не используя ф-ию strcpy. Допустим есть ...

Программа, переводящая число из одной системы счисления в другую - C++
Вопрос заключается в следующем. По условиям задачи, мне необходимо перевести число из двоичной системы счисления в десятичную. Я вроде знаю...


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

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

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