Russian Qt Forum
Ноябрь 15, 2024, 01:00 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

Войти
 
  Начало   Форум  WIKI (Вики)FAQ Помощь Поиск Войти Регистрация  

Страниц: [1]   Вниз
  Печать  
Автор Тема: Прошу помощи... Конечный автомат.  (Прочитано 3312 раз)
serg_yl
Гость
« : Май 25, 2013, 16:03 »

Всем привет!
Прошу помощи разобраться в одной задачке.
Условие.
Есть программа - черный ящик, который написал программист. На вход программа получает данный в виде строки символов (например abe). Есть таблица замены, 1 столбец - символы которые нужно найти, 2 столбец - символы на которые нужно заменить.
Например.
ab | bc
ce | ef
...
Программа берет 1 пару символов ab, за тем ищет ее в строке abe. Найдя, заменяет на bc и выдает результат в виде строки bce. Если не находит, переходит к след. строчке в таблице и берет ce, снова ищет. Если снова не находит переходит к 3 строке таблицы и т.д. пока не найдет.
Задача заключается в том, что таблица замены, формируется в процессе работы программы. Нужно написать программу - алгоритм который будет вычислять какую след. пару символов нужно найти и на что её заменить.
Мои мысли.
Это конечный автомат.

Спасибо! :-)
Записан
Igors
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 11445


Просмотр профиля
« Ответ #1 : Май 25, 2013, 16:19 »

Задача заключается в том, что таблица замены, формируется в процессе работы программы. Нужно написать программу - алгоритм который будет вычислять какую след. пару символов нужно найти и на что её заменить.
До этого все ясно, (и сильно смахивает на стандартный decoder) а здесь нет - на основании чего формировать таблицу? Что есть для этого?
Записан
serg_yl
Гость
« Ответ #2 : Май 25, 2013, 16:31 »

ммм... Затрудняюсь ответить. Непонимающий
Записан
Majestio
Гость
« Ответ #3 : Май 25, 2013, 17:32 »

Всем привет!
Прошу помощи разобраться в одной задачке.
Условие.
Есть программа - черный ящик, который написал программист. На вход программа получает данный в виде строки символов (например abe). Есть таблица замены, 1 столбец - символы которые нужно найти, 2 столбец - символы на которые нужно заменить.
Например.
ab | bc
ce | ef
...
Программа берет 1 пару символов ab, за тем ищет ее в строке abe. Найдя, заменяет на bc и выдает результат в виде строки bce. Если не находит, переходит к след. строчке в таблице и берет ce, снова ищет. Если снова не находит переходит к 3 строке таблицы и т.д. пока не найдет.
Задача заключается в том, что таблица замены, формируется в процессе работы программы. Нужно написать программу - алгоритм который будет вычислять какую след. пару символов нужно найти и на что её заменить.
Мои мысли.
Это конечный автомат.

Спасибо! :-)


Чисто навскидку - обучающиеся сети (нейронные сети) и скармливание "привычных" данных для той проги.
Записан
serg_yl
Гость
« Ответ #4 : Май 30, 2013, 07:04 »

Что-то мне подсказывает что решение должно быть простым. Буквально в пару строк кода.
Записан
Странник
Гость
« Ответ #5 : Май 30, 2013, 08:11 »

Что-то мне подсказывает что решение должно быть простым. Буквально в пару строк кода.
решение невозможно без корректной постановки задачи. а так - иди туда, не знаю куда, напиши то, не знаю что.
если вам нужен именно алгоритм поиска пары символов нужен, то какую цель преследует этот поиск?
или просто абстрактное решение с поиском по любому алгоритму?
Записан
Страниц: [1]   Вверх
  Печать  
 
Перейти в:  


Страница сгенерирована за 0.148 секунд. Запросов: 23.