Riddick
Удален
|
    
Помогите пожалуйста с задачей! Дана последовательность из пробелов. Нужно написать алгоритм подстановок Маркова для удаления всех пробелов кроме одного.
P.S. Сам пытаюсь реализовать это на РЕФАЛе, пока результатов нет (
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 16 июня 2006 13:45 | IP
|
|
Guest
Новичок
|
У меня тоже проблема.. надо записать программу, которая будет считывать слово вида ww над алфавитом {0,1}* пожалуйста, срочно!!
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 14 дек. 2007 12:44 | IP
|
|
KMA 
Долгожитель
|
 
Помогите пожалуйста с задачей! Дана последовательность из пробелов. Нужно написать алгоритм подстановок Маркова для удаления всех пробелов кроме одного.
Суть решения вот в чем. Задан алфавит (_, *) где _ это есть пробел, а * есть нами введеный символ. Для начала надо бы заменить первый пробел на звездочку, затем удалить все пробелы, и затем заменить звездочку на пробел. В общем суть операций (их всего три).
Code Sample:
*_ -> * ;удаляем все пробелы
* -> _ конец;после того как пробелов не останется
_ -> * ; вначале пробел меняем на *
(Сообщение отредактировал KMA 14 дек. 2007 22:12)
|
Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 14 дек. 2007 22:11 | IP
|
|
KMA
Долгожитель
|
У меня тоже проблема.. надо записать программу, которая будет считывать слово вида ww над алфавитом {0,1}* пожалуйста, срочно!!
Пишите задание по нормальному. Что значит считать? Что знаит над алфавитом.
Ты вообще суть алгоритмов понимаешь? Есть входное слово, суть алгоритма его преобразовать так, чтобы получилось конкретное выходное слово. Где у тебя в задаче эти величины.
Это же не язык программирования, где есть понятие "считывание данных", "вывод данных". Напишешь задание по нормальному, тогда и поговорим.
По поводу срочно могу скачать только одно. Как желание будет...
|
Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 14 дек. 2007 22:15 | IP
|
|
Guest
Новичок
|
короче... есть слово вида ww (то есть заданное из двух одинаковых слов) алфавит {0,1} плюс можно использовать доп символы... если слово не является словом такого вида, алгоритм выдает ошибку или зацикливается.. то есть не останавливается нормальным способом через стрелку с точкой
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 16 дек. 2007 7:27 | IP
|
|
KMA
Долгожитель
|
Вот, уже лучше, что-то становиться понятным. Хорошо, тогда другой вопрос.
Вот нормальное условие задачи. Дано слово X, вернуть что-либо(закончить алгоритм), если слово Х можно представить в виде ww, в ином случае работа программы зацикливается.
И все же что нужно вернуть в благоприятном исходе? Ты сказал, либо вернуть ошибку, либо зациклиться. Как ты представляешь себе возврат ошибки? Это получается, что программа закончиться (т. е. выполниться), а это означает, что слово Х состоит из двух одинаковых подслов.
Если честно, я в шоке от такой задачи. Понятное дело, что алгоритм такой задачи существует, т. к. на любом языке программирования написать это возможно, но составить его.
У тебя у самого есть какие мысли? Если да, то поделись, может чего-нибудь умное сделаем.
|
Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 16 дек. 2007 15:08 | IP
|
|
Sayid Jarrah
Новичок
|
Помогите придумать алгоритм решения для задачи: вычисление функции f(x)=x*x в унарной системе счисления. Алфавит |,*. Вывод должен быть в таком виде : |||->|||*|||||||||
|
Всего сообщений: 1 | Присоединился: ноябрь 2009 | Отправлено: 10 нояб. 2009 19:03 | IP
|
|
KMA
Долгожитель
|
Я тебе открою страшный секрет что с таким огранченным алфавитом ты вряд ли какую либо задачу решишь  Нужно по любому добавлять свои символы.
Не понял, что и как нужно вывести. Типа 111 это вход, а 111*111111111 выход?
Кстати, если говорить об унарной СС, то 1 -- это 0, а 11 это 1. Тогда 111 (2 в квадрате) будет 4 (т.е. пять единиц). Но это к слову, может здесь своя.
(Сообщение отредактировал KMA 12 нояб. 2009 22:58)
|
Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 12 нояб. 2009 22:47 | IP
|
|
Denis18
Новичок
|
Задание 1: Что делает следующий алгорифм над алфавитом из четырех знаков {1,2,Н,Ч} с исходными данными, состоящими из одних единиц?
1) 112
2)22  2
3)21  1
4)1  Н
5)2  Ч
(Сообщение отредактировал Denis18 10 янв. 2010 11:25)
|
Всего сообщений: 4 | Присоединился: январь 2010 | Отправлено: 9 янв. 2010 22:43 | IP
|
|
Denis18
Новичок
|
Написать алгорифм сложения двух двоичных чисел. помогите пожалуйста )))
|
Всего сообщений: 4 | Присоединился: январь 2010 | Отправлено: 9 янв. 2010 22:45 | IP
|
|
|
Форум
Нормальные алгорифмы Маркова
