Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.11.2013, 08:29   #1
Zaraaa
Пользователь
 
Регистрация: 19.04.2013
Сообщений: 83
По умолчанию Составить прогу

1.Помогите Составить программу на Delphi пожалуйста((((
Дана строка S и набор Т слов А[1],.. , A[k]. Разбить строку S на слова набора всеми возможными способами.

Подсказка есть, да вот как реализовать не понял на делфи,

Пример: S=ABBC

A[1]=A, A[2]=AB, A[3]=BC, A[4]=BBC, A[5]=H, A[6]=B

S = A B BC

= A BBC

= AB BC

Эта задача реализуется следующим рекурсивным алгоритмом поиска с возвращением (все слова набора A упорядочены по номерам):

а) Если строка пустая, то одна из возможных дешифровок найдена, иначе при разборе текста мы проверяем А[i] (при изменении i от 1 до n) на вхождение в начало дешифруемой в данный момент строки.

б) Если какое-то A[i] входит в строку как префикс, то запоминаем номер i этого слова, затем выделяем слово из строки, а с остатком текста производим операцию разбора по пункту а).

Если ни одно из A[i] не входит в качестве префикса в дешифруемую сейчас строку, то осуществляем возврат на пункт а), предварительно добавляя в начало строки последнее удаленное оттуда слово, и пытаемся выделить из текста слово с большим номером в A. Если возврат осуществить невозможно (т. к. мы находимся в начале исходной строки), то алгоритм заканчивает свою работу. Все возможные дешифровки найдены.

2) ПОМОГИТЕ СОСТАВИТЬ ПРОГРАММУ НА ДЕЛФИ ПОЖАЛУЙСТА(((

Задан массив М[1:N] натуральных чисел, упорядоченный по неубыванию, т.е.: М[1]<M[2]<...<=M[N]
Найти первое натуральное число, не представимое суммой никаких элементов этого массива, при этом сумма может состоять и из одного слагаемого, но каждый элемент массива может входить в нее только один раз.
Zaraaa вне форума Ответить с цитированием
Старый 26.11.2013, 07:55   #2
Zaraaa
Пользователь
 
Регистрация: 19.04.2013
Сообщений: 83
По умолчанию

ПОМОГИТЕ СРОЧНО СДАТЬ НАДО!!!ПОЖАЛУЙСТА!!!ПОМОГИИИИИИИИИИ ИТЕЕЕЕЕЕЕ(((((((((((((((
Zaraaa вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
составить прогу на С++ kostik2665 Общие вопросы C/C++ 9 30.01.2011 12:23
Составить прогу вычисления функции Lion8990 Помощь студентам 6 17.12.2010 00:18
помогите составить прогу!!!плизз borisich Помощь студентам 0 29.06.2009 22:17
Си++. Помогите составить прогу а то я чё то накосячил Sid-666 Помощь студентам 1 06.05.2009 01:55