Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Информационные технологии
        Нормальные алгорифмы Маркова
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Информационные технологии" «

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 ]
Модераторы: paradise, KMA
  

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)

-----
Gentoo, FreeBSD 7.2, PHP, JavaScript (jQuery), Python, Shell
Помогаю с задачами только на форуме.
Все мои действия четко согласуются с правилами раздела. Поэтому никаких претензий и обид.

Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 14 дек. 2007 22:11 | IP
KMA



Долгожитель


У меня тоже проблема.. надо записать программу, которая будет считывать слово вида ww над алфавитом {0,1}* пожалуйста, срочно!!


Пишите задание по нормальному. Что значит считать? Что знаит над алфавитом.

Ты вообще суть алгоритмов понимаешь? Есть входное слово, суть алгоритма его преобразовать так, чтобы получилось конкретное выходное слово. Где у тебя в задаче эти величины.

Это же не язык программирования, где есть понятие "считывание данных", "вывод данных". Напишешь задание по нормальному, тогда и поговорим.

По поводу срочно могу скачать только одно. Как желание будет...

-----
Gentoo, FreeBSD 7.2, PHP, JavaScript (jQuery), Python, Shell
Помогаю с задачами только на форуме.
Все мои действия четко согласуются с правилами раздела. Поэтому никаких претензий и обид.

Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 14 дек. 2007 22:15 | IP
Guest



Новичок

короче... есть слово вида ww (то есть заданное из двух одинаковых слов) алфавит {0,1} плюс можно использовать доп символы... если слово не является словом такого вида, алгоритм выдает ошибку или зацикливается.. то есть не останавливается нормальным способом через стрелку с точкой

Всего сообщений: Нет | Присоединился: Never | Отправлено: 16 дек. 2007 7:27 | IP
KMA



Долгожитель

Вот, уже лучше, что-то становиться понятным. Хорошо, тогда другой вопрос.

Вот нормальное условие задачи. Дано слово X, вернуть что-либо(закончить алгоритм), если слово Х можно представить в виде ww, в ином случае работа программы зацикливается.

И все же что нужно вернуть в благоприятном исходе? Ты сказал, либо вернуть ошибку, либо зациклиться. Как ты представляешь себе возврат ошибки? Это получается, что программа закончиться (т. е. выполниться), а это означает, что слово Х состоит из двух одинаковых подслов.

Если честно, я в шоке от такой задачи. Понятное дело, что алгоритм такой задачи существует, т. к. на любом языке программирования написать это возможно, но составить его.

У тебя у самого есть какие мысли? Если да, то поделись, может чего-нибудь умное сделаем.

-----
Gentoo, FreeBSD 7.2, PHP, JavaScript (jQuery), Python, Shell
Помогаю с задачами только на форуме.
Все мои действия четко согласуются с правилами раздела. Поэтому никаких претензий и обид.

Всего сообщений: 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)

-----
Gentoo, FreeBSD 7.2, PHP, JavaScript (jQuery), Python, Shell
Помогаю с задачами только на форуме.
Все мои действия четко согласуются с правилами раздела. Поэтому никаких претензий и обид.

Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 12 нояб. 2009 22:47 | IP
Denis18


Новичок

Задание 1: Что делает следующий алгорифм над алфавитом из четырех знаков {1,2,Н,Ч} с исходными данными, состоящими из одних единиц?
1)     11&#61614;2
2)22 &#61614; 2
3)21 &#61614; 1
4)1 &#61614; Н
5)2 &#61614; Ч




(Сообщение отредактировал Denis18 10 янв. 2010 11:25)

Всего сообщений: 4 | Присоединился: январь 2010 | Отправлено: 9 янв. 2010 22:43 | IP
Denis18


Новичок

Написать алгорифм сложения двух двоичных чисел. помогите пожалуйста )))

Всего сообщений: 4 | Присоединился: январь 2010 | Отправлено: 9 янв. 2010 22:45 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 ]

Форум работает на скрипте © Ikonboard.com