|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.11.2013, 08:29 | #1 |
Пользователь
Регистрация: 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] Найти первое натуральное число, не представимое суммой никаких элементов этого массива, при этом сумма может состоять и из одного слагаемого, но каждый элемент массива может входить в нее только один раз. |
26.11.2013, 07:55 | #2 |
Пользователь
Регистрация: 19.04.2013
Сообщений: 83
|
ПОМОГИТЕ СРОЧНО СДАТЬ НАДО!!!ПОЖАЛУЙСТА!!!ПОМОГИИИИИИИИИИ ИТЕЕЕЕЕЕЕ(((((((((((((((
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
составить прогу на С++ | 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 |