https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=610825 Sun, 13 Feb 2005 13:52:49 +0000 https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=610825 Andrey Алгоритмы https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93428 Sun, 29 Dec 2002 18:17:49 +0000 https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93428 Весь инет облазила - нет нигде. Ты не знаешь хотя бы каких-нибудь книжек, где есть содержательные примеры?  :'(
Трифонов, Мартынюк - "Программирование" - не предлагать - тривиальный случай.
]]> Netta Алгоритмы https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93427 Sat, 28 Dec 2002 06:43:17 +0000 https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93427 http://compression.graphicon.ru/fido/rcidx0006.htm]]> GrAnd Алгоритмы https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93426 Fri, 27 Dec 2002 14:04:35 +0000 https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93426 Спасибо. Ты описал именно тот алгоритм, который мне нужен. Алгоритм сжатия - я что-то об этом слышала, будет время - укажи, пожалуйста, кратко - что это такое, где и когда используется, либо где мне об этом можно почитать.
]]> Netta Алгоритмы https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93425 Fri, 27 Dec 2002 13:59:13 +0000 https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93425 ОТВЕТ ДОСТОЙНЫЙ!!!
Показывая такой путь, всегда можно быть уверенным, что не ошибаешься.
Я не правильно сформулировала вопрос - есть ли что-либо на исходниках. Я часто сталкивалась с тем, что именно здесь наиболее полная информация.
]]> Netta Алгоритмы https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93423 Fri, 27 Dec 2002 09:09:23 +0000 https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93423 GrAnd Алгоритмы https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93422 Fri, 27 Dec 2002 09:07:06 +0000 https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93422
Задается алфавитом А и нормальной схемой подстановок.

Алфавит - конечное, непустое множество элементов называемых буквами. Различные сочетания букв образуют слова.

Нормальная схема подстановок - это конечный набор, состоящий из пар слов, где левое слово переходит в правое (но не наоборот).

Нормальным алгоритмом в алфавите А называется следующий алгоритм построения последовательности слов: в качестве начального слова берется само слово Р, и к нему применяют по порядку каждую пару из схемы подстановки. Если подстановка возможна, то ее осуществляют и начинают подстановки сначала. Если процесс обрывается (нет ни одной допустимой подстановки) на слове Q или приходит в конечную подстановку, то данный нормальный алгоритм преобразовал Р в Q.

Если есть задача: от Р перейти к Q и доказано, что нельзя построить нормальную схему, то имеет место алгоритмически неразрешимая задача.

]]> GrAnd Алгоритмы https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93421 Wed, 25 Dec 2002 15:37:52 +0000 https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93421 esperanto Алгоритмы https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93420 Wed, 25 Dec 2002 10:45:35 +0000 https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93420 Булат Шакиров Алгоритмы https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93419 Tue, 24 Dec 2002 15:39:41 +0000 https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93419 Netta Алгоритмы https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93418 Tue, 24 Dec 2002 14:03:38 +0000 https://forum.sources.ru/index.php?showtopic=9673&view=findpost&p=93418 Netta Алгоритмы