|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
16.09.2009, 09:30 | #1 |
Регистрация: 16.09.2009
Сообщений: 1
|
Алгоритмы сортировки и поиска информации
необходимо выполнить задание
Заданы два одномерных целочисленных массива А и В, состоящие из N элементов каждый (N – заданное натуральное число). Объединить элементы этих двух массивов в один и упорядочить их по неубыванию, удалив из него элементы, являющиеся четными положительными числами. пожалуйста помогите |
16.09.2009, 09:40 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
А чем помочь? Полностью программу написать?
Наработки то свои есть? Ато тут напишут, а ты скажешь мол не изучали такие финты еще. От SV: + Пользуйтесь поиском по форуму и прочитайте правила раздела
I'm learning to live...
Последний раз редактировалось SuperVisor; 16.09.2009 в 09:45. |
19.09.2009, 18:16 | #3 | |
Регистрация: 16.09.2009
Сообщений: 1
|
Цитата:
|
|
21.09.2009, 13:16 | #4 |
Форумчанин
Регистрация: 15.12.2007
Сообщений: 422
|
Здравствуйте ! Помогу решить Ваши задачу, очень быстро и дешево . . . Обращайтесь в асю 371824579
|
21.09.2009, 14:09 | #5 | |
АльTRUEи$т
Форумчанин
Регистрация: 19.03.2009
Сообщений: 784
|
Помогу! Контакты в профиле!
Цитата:
|
|
21.09.2009, 14:45 | #6 |
Регистрация: 05.10.2008
Сообщений: 3
|
Помогу без проблем и не дорого))
Пишу проги. Не дорого. В асю: 27ноль9два2 или по мылу: MrVenom87[гав-гав]yandex.ru
|
21.09.2009, 14:56 | #7 |
Форумчанин
Регистрация: 30.07.2009
Сообщений: 256
|
Помогу быстро и качественно. Цена оптимальная для школьников и студентов. Оплата любым доступным для вас способом.
Контакты: ICQ: 452-608-390 e-mail: celov@mail.ru |
21.09.2009, 18:11 | #8 |
Регистрация: 21.09.2007
Сообщений: 5
|
Мне кажется, что в данном случае можно завести третий массив AB, состоящий из 2n элементов. Причем, элементы от AB[1] до AB[n] - это элементы массива A, а элементы от AB[n+1;] до AB[2n] - элементы массива B.
Т.е. этим мы объеденим массивы. Затем необходимо его отсортировать. На сегодня существует множество эффективных по своей работе, трудемкости и времени исполнения сортировок. Например, сортировка вставкой: Дано: массив AB из n натуральных чисел. Необходимо отсортировать его по возрастанию элементов. Эта задача решается следующим образом (элемент, с которым мы работаем в данное время - key) for j:=2 to 2n do begin key:=A[j]; i:=j-1; while (i>0) and (A>key) do begin A[i+1]:=A[j]; i:=i-1; end; A[i+1]:=key; end; Почему сортировка происходит так, а не как иначе, смотри подробный разбор алгоритма в книге "Алгоритмы. Построение и анализ", под авторством Томаса Кормена Ну а после того, как два массива объеденены в один и отсортированы остается, как говорится, дело техники - организовать цикл со счетчиком [i] и каждый элемент [2i-1] скопировать, например, в массив А, заполняя его по порядку (если мы убирем каждый четный элемент, то получившийся массив как раз будет длиной в n элементов) |
22.09.2009, 14:39 | #9 |
Фрилансер
Пользователь
Регистрация: 12.01.2007
Сообщений: 15
|
стучись за помощью в аську 198-012-696
|
15.10.2009, 23:17 | #10 |
Новичок
Джуниор
Регистрация: 15.10.2009
Сообщений: 2
|
Подскажите, пожалуйста как работает алгоритм сортировки - ВСТАВКИ В СПИСОК? Или дайте ссылку где дохотчиво он объясняется - только не Кнут)
Можно на примерах... |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
ввод информации с клавиутуры в двумерный масив, запись информации с масива в файл | x_omega_x | Помощь студентам | 1 | 29.12.2008 02:30 |
Процедуры сортировки и поиска | Иллидан | Общие вопросы Delphi | 4 | 19.04.2008 21:48 |
Алгоритмы линейного и бинарного поиска. | Seafulf | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 01.03.2008 21:39 |
алгоритмы поиска пути | Iceman | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 5 | 29.10.2007 20:47 |