|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
31.03.2011, 00:25 | #1 |
Регистрация: 08.05.2010
Сообщений: 2
|
Слияние массивов
Помогите мне решить задачку. Я уже все перепробовал. Ну ни как не получается.
Заданы три упорядоченных по возрастанию массива f[n], g[m], h[k]. Составить программу слияния этих массивов. Благодарю всех, кто откликнулся. |
31.03.2011, 00:54 | #2 |
C++ hater
СтарожилДжуниор
Регистрация: 19.07.2009
Сообщений: 3,333
|
влом мне расписывать, алгоритм простейший. нахаляву могу предложить такой способ
Код:
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay
My other car is cdr. Q: Whats the object-oriented way to become wealthy? A: Inheritance |
31.03.2011, 12:16 | #3 | |
Участник клуба
Регистрация: 29.12.2009
Сообщений: 1,166
|
та тут простейшее решение на поверхности
Цитата:
следовательно завести новый массив res[n + m + k] и и скопировать туда элементы предыдущих массивов
прогер C\C++\C#\Delphi
ася: [семь 3]-[97]-[1 шесть] |
|
31.03.2011, 12:25 | #4 | |
Software Developer
Участник клуба
Регистрация: 01.03.2011
Сообщений: 1,098
|
Цитата:
Болтовня ничего не стоит. Покажите мне код. (c) Linus Torvalds
Помог ответ? -- Поставьте отзыв. Выражения особой благодарности в рублевом эквиваленте отправлять сюда --> R269634919062 |
|
31.03.2011, 12:46 | #5 | ||
C++ hater
СтарожилДжуниор
Регистрация: 19.07.2009
Сообщений: 3,333
|
2RUSt88
Цитата:
2Mandrivnyk Цитата:
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay
My other car is cdr. Q: Whats the object-oriented way to become wealthy? A: Inheritance |
||
31.03.2011, 13:20 | #6 | |
Software Developer
Участник клуба
Регистрация: 01.03.2011
Сообщений: 1,098
|
2pproger
Цитата:
Мне почему-то сразу представилось, что, например, исходящий массив тоже должен быть отсортирован по возрастанию, причем именно в процессе слияния, а не потом. или, еще интереснее, три массива должны быть "втасованы" друг в друга -- сначала в результирующий массив записываются первые элементы, причем тоже отсортированные по возрастанию относительно друг друга, потом вторые и так далее. Иначе зачем бы была в постановке задачи информации о том, что исходные массивы отсортированы?
Болтовня ничего не стоит. Покажите мне код. (c) Linus Torvalds
Помог ответ? -- Поставьте отзыв. Выражения особой благодарности в рублевом эквиваленте отправлять сюда --> R269634919062 |
|
31.03.2011, 13:23 | #7 |
C++ hater
СтарожилДжуниор
Регистрация: 19.07.2009
Сообщений: 3,333
|
2Mandrivnyk
нет тут никаких конфликтов терминологии. слияние это слияние, в любой книге по алгоритмам написано. то, что чел указал, что массивы отсортированы просто означает, что они уже готовы к слиянию, не нужно их предварительно сортировать естественно после слияния результирующий массив должен получиться отсортированным, в этом и смысл слияния отсортированных последовательностей
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay
My other car is cdr. Q: Whats the object-oriented way to become wealthy? A: Inheritance |
31.03.2011, 13:43 | #8 | |
Software Developer
Участник клуба
Регистрация: 01.03.2011
Сообщений: 1,098
|
Цитата:
+
Болтовня ничего не стоит. Покажите мне код. (c) Linus Torvalds
Помог ответ? -- Поставьте отзыв. Выражения особой благодарности в рублевом эквиваленте отправлять сюда --> R269634919062 |
|
31.03.2011, 14:24 | #9 | |
Форумчанин
Регистрация: 09.10.2010
Сообщений: 217
|
Есть идея как сделать. Минут через 20 скину наверно.
Цитата:
Ёж птица гордая, пока не пнешь не полетит.
Последний раз редактировалось Ezhuk; 31.03.2011 в 15:01. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Слияние двух массивов | Anubys | Общие вопросы C/C++ | 5 | 28.03.2011 10:07 |
Слияние двух массивов | Anubys | Помощь студентам | 0 | 26.03.2011 16:12 |
Ошибка в алгоритме слияние массивов | ATAMAN200 | Общие вопросы C/C++ | 3 | 25.10.2010 20:37 |
Слияние массивов в паскале | A_Orlov | Помощь студентам | 0 | 20.06.2010 21:09 |
Объединение, пересечение, слияние массивов | -=Domestos=- | Помощь студентам | 6 | 25.12.2006 21:06 |