|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.12.2006, 20:28 | #1 |
Регистрация: 20.12.2006
Сообщений: 6
|
Объединение, пересечение, слияние массивов
Даны 2 отсортированных массива, найти их пересечение, слияние и объединение. Результат записать в новый массив, причем сортировка результирующего массива должна проходить сразу в процедуре пересечения, слияния... т.е. сортировка должна проходить в процессе слияния, объединения или пересечения- это условие препода...
Помогите плиз! |
20.12.2006, 20:54 | #2 |
Павел Сергеевич
Форумчанин
Регистрация: 05.11.2006
Сообщений: 665
|
А в чем собственно загвоздка? Искомые массивы уже отсортированы и остается только правильно внести значения в результирующий массив...
Познавая других, мы познаем себя.
С'est la vie... |
20.12.2006, 22:13 | #3 |
Регистрация: 20.12.2006
Сообщений: 6
|
Так вот правильно внести не получается...
Прога выдают какую-то чушь при разном количестве элементов в массивах, если попадаются одинаковые элементы в одном массиве... Нужен просто строгий алгоритм, которого в нете что-то не найду... |
22.12.2006, 18:32 | #4 |
Павел Сергеевич
Форумчанин
Регистрация: 05.11.2006
Сообщений: 665
|
Ну допустим есть массив А и массив Б и нам нужно их объеденить. верем i-й элемент одного массива А и сравниваем с k-ым элементом массива Б
если А[i]<=B[k] то добавляем А[i] элемент в результирующий массив и наращиваем i если А[i]>=B[k] то добавляем Б[k] элемент в результирующий массив и наращиваем k Запускаем это в цикл, пока коэффициенты массивов не достигнут максимального полоения.
Познавая других, мы познаем себя.
С'est la vie... |
22.12.2006, 23:19 | #5 | |
Регистрация: 20.12.2006
Сообщений: 6
|
Цитата:
|
|
23.12.2006, 16:56 | #6 |
Павел Сергеевич
Форумчанин
Регистрация: 05.11.2006
Сообщений: 665
|
Кинь исходник или код - посмотрим, разберемся.
Познавая других, мы познаем себя.
С'est la vie... |
25.12.2006, 21:06 | #7 |
Регистрация: 20.12.2006
Сообщений: 6
|
Всё, прокатила эта фигня! Уже не нужно...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите сделать слияние! | 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 |