|
Название: Прошу помощи... Конечный автомат. Отправлено: serg_yl от Май 25, 2013, 16:03 Всем привет!
Прошу помощи разобраться в одной задачке. Условие. Есть программа - черный ящик, который написал программист. На вход программа получает данный в виде строки символов (например abe). Есть таблица замены, 1 столбец - символы которые нужно найти, 2 столбец - символы на которые нужно заменить. Например. ab | bc ce | ef ... Программа берет 1 пару символов ab, за тем ищет ее в строке abe. Найдя, заменяет на bc и выдает результат в виде строки bce. Если не находит, переходит к след. строчке в таблице и берет ce, снова ищет. Если снова не находит переходит к 3 строке таблицы и т.д. пока не найдет. Задача заключается в том, что таблица замены, формируется в процессе работы программы. Нужно написать программу - алгоритм который будет вычислять какую след. пару символов нужно найти и на что её заменить. Мои мысли. Это конечный автомат. Спасибо! :-) Название: Re: Прошу помощи... Конечный автомат. Отправлено: Igors от Май 25, 2013, 16:19 Задача заключается в том, что таблица замены, формируется в процессе работы программы. Нужно написать программу - алгоритм который будет вычислять какую след. пару символов нужно найти и на что её заменить. До этого все ясно, (и сильно смахивает на стандартный decoder) а здесь нет - на основании чего формировать таблицу? Что есть для этого?Название: Re: Прошу помощи... Конечный автомат. Отправлено: serg_yl от Май 25, 2013, 16:31 ммм... Затрудняюсь ответить. ???
Название: Re: Прошу помощи... Конечный автомат. Отправлено: Majestio от Май 25, 2013, 17:32 Всем привет! Прошу помощи разобраться в одной задачке. Условие. Есть программа - черный ящик, который написал программист. На вход программа получает данный в виде строки символов (например abe). Есть таблица замены, 1 столбец - символы которые нужно найти, 2 столбец - символы на которые нужно заменить. Например. ab | bc ce | ef ... Программа берет 1 пару символов ab, за тем ищет ее в строке abe. Найдя, заменяет на bc и выдает результат в виде строки bce. Если не находит, переходит к след. строчке в таблице и берет ce, снова ищет. Если снова не находит переходит к 3 строке таблицы и т.д. пока не найдет. Задача заключается в том, что таблица замены, формируется в процессе работы программы. Нужно написать программу - алгоритм который будет вычислять какую след. пару символов нужно найти и на что её заменить. Мои мысли. Это конечный автомат. Спасибо! :-) Чисто навскидку - обучающиеся сети (нейронные сети) и скармливание "привычных" данных для той проги. Название: Re: Прошу помощи... Конечный автомат. Отправлено: serg_yl от Май 30, 2013, 07:04 Что-то мне подсказывает что решение должно быть простым. Буквально в пару строк кода.
Название: Re: Прошу помощи... Конечный автомат. Отправлено: Странник от Май 30, 2013, 08:11 Что-то мне подсказывает что решение должно быть простым. Буквально в пару строк кода. решение невозможно без корректной постановки задачи. а так - иди туда, не знаю куда, напиши то, не знаю что.если вам нужен именно алгоритм поиска пары символов нужен, то какую цель преследует этот поиск? или просто абстрактное решение с поиском по любому алгоритму? |