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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 20.12.2006, 20:28   #1
-=Domestos=-
 
Регистрация: 20.12.2006
Сообщений: 6
По умолчанию Объединение, пересечение, слияние массивов

Даны 2 отсортированных массива, найти их пересечение, слияние и объединение. Результат записать в новый массив, причем сортировка результирующего массива должна проходить сразу в процедуре пересечения, слияния... т.е. сортировка должна проходить в процессе слияния, объединения или пересечения- это условие препода...
Помогите плиз!
-=Domestos=- вне форума Ответить с цитированием
Старый 20.12.2006, 20:54   #2
SuperVisor
Павел Сергеевич
Форумчанин
 
Регистрация: 05.11.2006
Сообщений: 665
По умолчанию

А в чем собственно загвоздка? Искомые массивы уже отсортированы и остается только правильно внести значения в результирующий массив...
Познавая других, мы познаем себя.
С'est la vie...
SuperVisor вне форума Ответить с цитированием
Старый 20.12.2006, 22:13   #3
-=Domestos=-
 
Регистрация: 20.12.2006
Сообщений: 6
По умолчанию

Так вот правильно внести не получается...
Прога выдают какую-то чушь при разном количестве элементов в массивах, если попадаются одинаковые элементы в одном массиве...
Нужен просто строгий алгоритм, которого в нете что-то не найду...
-=Domestos=- вне форума Ответить с цитированием
Старый 22.12.2006, 18:32   #4
SuperVisor
Павел Сергеевич
Форумчанин
 
Регистрация: 05.11.2006
Сообщений: 665
По умолчанию

Ну допустим есть массив А и массив Б и нам нужно их объеденить. верем i-й элемент одного массива А и сравниваем с k-ым элементом массива Б
если А[i]<=B[k] то добавляем А[i] элемент в результирующий массив и наращиваем i
если А[i]>=B[k] то добавляем Б[k] элемент в результирующий массив и наращиваем k
Запускаем это в цикл, пока коэффициенты массивов не достигнут максимального полоения.
Познавая других, мы познаем себя.
С'est la vie...
SuperVisor вне форума Ответить с цитированием
Старый 22.12.2006, 23:19   #5
-=Domestos=-
 
Регистрация: 20.12.2006
Сообщений: 6
По умолчанию

Цитата:
Ну допустим есть массив А и массив Б и нам нужно их объеденить. верем i-й элемент одного массива А и сравниваем с k-ым элементом массива Б
если А[i]<=B[k] то добавляем А[i] элемент в результирующий массив и наращиваем i
если А[i]>=B[k] то добавляем Б[k] элемент в результирующий массив и наращиваем k
Запускаем это в цикл, пока коэффициенты массивов не достигнут максимального полоения.
В этом случае почему-то не выводится последний элемент результирующего массива!
-=Domestos=- вне форума Ответить с цитированием
Старый 23.12.2006, 16:56   #6
SuperVisor
Павел Сергеевич
Форумчанин
 
Регистрация: 05.11.2006
Сообщений: 665
По умолчанию

Кинь исходник или код - посмотрим, разберемся.
Познавая других, мы познаем себя.
С'est la vie...
SuperVisor вне форума Ответить с цитированием
Старый 25.12.2006, 21:06   #7
-=Domestos=-
 
Регистрация: 20.12.2006
Сообщений: 6
По умолчанию

Всё, прокатила эта фигня! Уже не нужно...
-=Domestos=- вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите сделать слияние! Adm Microsoft Office Word 1 17.04.2008 08:43
Пересечение прямой и круга CoGnaC Паскаль, Turbo Pascal, PascalABC.NET 8 11.03.2008 17:01
Естественное слияние в массивах Virus-Haker Помощь студентам 2 07.02.2008 13:40
Слияние в Ворде. Peter86 Microsoft Office Word 1 15.10.2007 09:46