IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> алгоритм слияния, прошу помочь решить задачу
Дашка
сообщение 23.05.2004 0:13
Сообщение #1


Гость






A(a1,a2,..an),B(b1,b2,..bm),C(c1,c2,..,cp)-три конечные последовательности натуральных чисел.Каждая из них упорядоченна по возрастанию.
Слить три в одну D(d1,d2,..,d(n+m+p)),такую что d1<=d2<=d3<=..<=d(n+m+p)
1,2,..,n+m+p-индексы
обязательное условие слияние должно быть выполнено за n+m+p сравнений
Вот такая задачка.Помогите, пожалуйста!
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
HelpAusHeaven
сообщение 23.05.2004 3:02
Сообщение #2


Пионер
**

Группа: Пользователи
Сообщений: 57
Пол: Мужской

Репутация: -  0  +


И чего тут сложного?
Пример:

A := {3,8,15,17} n=4;
B := {1,9,11} m=3;
C := {2,6,80,90} p=4;

D последовательность получаем сравниванием сначала всех первых элементов, далее вторых и т.д. кол-во сравнений при этом будет ровно 12, т.е. n+m+p....

to Дашка: Программку написать или хотите самостоятельно сообразить?


--------------------
Рассылка: "Решение Вами Предложенных Задач На Языке PASCAL. Алгоритмы на PASCAL."
Подписка по e-mail: comp.soft.prog.pascal123-sub@subscribe.ru
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 25.06.2025 8:29
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"