Технологии поиска документальной информации в INTERNET

  • Добавили06.08.2003
  • Размер42,19 Kб
  • Скачали3976

A, ни в B. Слово A является подсловом слова B тогда и только тогда, когда среди чисел в массиве l будет число, равное длине слова A. Описать алгоритм заполнения таблицы l1 ln.

Решение. Предположим, что первые i значений l1 li уже найдены. Мы читаем очередную букву слова т.

е. xi1 и должны вычислить li1. Другими словами, нас интересуют начала Z слова x1 xi1, одновременно являющиеся его концами -из них нам надо брать самое длинное.

Откуда берутся эти начала Каждое из них не считая пустого получается из некоторого слова Z приписыванием буквы xi1 . Слово Z является началом и концом слова x1 xi. Однако не любое слово, являющееся началом и концом слова x1 xi, годится - надо, чтобы за ним следовала буква xi1.

Получаем такой рецепт отыскания слова Z. Рассмотрим все начала слова x1 xi, являющиеся одновременно его концами. Из них выберем подходящие - те, за которыми идет буква xi1.

Из подходящих выберем самое длинное. Приписав в его конец хi1, получим искомое слово Z. Теперь пора воспользоваться сделанными нами приготовлениями и вспомнить, что все слова, являющиеся одновременно началами и концами данного слова, можно получить повторными применениями к нему функции l из предыдущего раздела.

Вот что получается i1 110 таблица l1 li заполнена правильно while i n do begin len li len - длина начала слова x1 xi, которое является его концом все более длинные начала оказались неподходящими while xlen1 хi1 and len 0 do begin начало не подходит, применяем к нему функцию l lenllen end нашли подходящее или убедились в отсутствии if xlen1xi1 do begin х1 xlen - самое длинное подходящее начало li1len1 end else begin подходящих нет li1 0 end ii1 end Доказать, что число действий в приведенном только что алгоритме не превосходит Cn для некоторой константы C. Решение. Это не вполне очевидно обработка каждой очередной буквы может потребовать многих итераций во внутреннем цикле.

Однако каждая такая итерация уменьшает len по крайней мере на 1, и в этом случае li1 окажется заметно меньше li. С другой стороны, при увеличении i на единицу величина li может возрасти не более чем на 1, так что .

Скачать
Контрольная Коммуникации и связь 13.08.2008

Все об интернете

1 1. История сети Интернет 2 2. Что такое Интернет 3-4 3. Применения Интернета 4-7 3.1 Электронная почта 4 3.2 Передача файлов 5 3.3 Удаленный доступ 5 3.4 Как движутся данные – среда передачи 6 3.5 Коммутируемые линии 6 3.6 Арендуемые линии 6 3.7 Микроволновая

Реферат Компьютерные сети 24.06.2000

Глобальная сеть INTERNET

Всплеск интереса к глобальной информационной сети Internet наблюдается сейчас повсеместно В сложившихся условиях потребность в информации о сети Internet становится особенно острой. В настоящее время по Internet распространяется множество документов,

Курсовая Информатика 11.06.2010

гипертекстовая технология

… …3 1 Гипертекст… 5 1.1 Понятие гипертекста…5 1.2 История развития гипертекста…7 1.3 Простая технология построения гипертекста….10 2 Гипертекстовая технология… 12 2.1 Общие понятия… 12 2.2 Применения гипертекстовых технологий… 15 2.3 Гипертекстовые Web-документы….

Курсовая Журналистика, издательское дело и СМИ 23.12.2009

Источники информации (Общая характеристика)

Информация- это творчество, а не ремесло, когда по Старой форме штампуют несколько изделий… А. Рубинов. На этапе разработки замысла журналистского произведения необходимо, прежде всего, определиться с объектом изучения. В качестве данного объекта изучения

5ballov.qip.ru рекомендует:

  • Выбор ВУЗа

    С приходом лета начался период, когда выпускники школ выбирают куда пойдут учиться дальше. Конечно, это совсем не легкий выбор, но помочь в выборе может рейтинг вузов на нашем сайте. Также в этом разделе представлена вся нужная для абитуриентов информация.

  • Как сдать ЕГЭ

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

  • Подготовка к ГИА

    Для девятиклассников не менее важно окончание учебного года. Их также ждет государственная итоговая аттестация. Подготовиться к ней можно на нашем сайте в разделе ГИА. Главное помнить: самоподготовка - это путь к успешной сдаче.

Последние запросы


Творчество как выражение сущности человека педагогические наблюдения в ДОУ разработка и реализация мер пожарной безопасности удаление и добавление блоков ПК и серверов минеральные удобрения и загрязнение окружающей среды Психология дети с ОВЗ Аренда предприятий понятие экономическая сущность роль в развитии экономики уроки великой отечественной войны Особенности развития туризма в Китае культура советского общества ремонт РВС торговля для производителй Реклама в научной медицинской периодике рост и развитие по биологии Лирика для романсов в творчестве писателей Определить площадь складской территории для хранения сборных железобетонных изделий задача Определить площадь складской территории для хранения сборных железобетонных изделий Философские идеи Дж Бруно небрежное отношение к природе страхування ЗЕД

Облако тегов