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

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

Вернуться   Форум программистов > Работа для программиста > Фриланс
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 16.09.2009, 09:30   #1
jedi1990
 
Регистрация: 16.09.2009
Сообщений: 1
Восклицание Алгоритмы сортировки и поиска информации

необходимо выполнить задание

Заданы два одномерных целочисленных массива А и В, состоящие из N элементов каждый (N – заданное натуральное число). Объединить элементы этих двух массивов в один и упорядочить их по неубыванию, удалив из него элементы, являющиеся четными положительными числами.

пожалуйста помогите
jedi1990 вне форума Ответить с цитированием
Старый 16.09.2009, 09:40   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

А чем помочь? Полностью программу написать?
Наработки то свои есть? Ато тут напишут, а ты скажешь мол не изучали такие финты еще.

От SV:
+ Пользуйтесь поиском по форуму и прочитайте правила раздела
I'm learning to live...

Последний раз редактировалось SuperVisor; 16.09.2009 в 09:45.
Stilet вне форума Ответить с цитированием
Старый 19.09.2009, 18:16   #3
jedi1990
 
Регистрация: 16.09.2009
Сообщений: 1
По умолчанию

Цитата:
Сообщение от Stilet Посмотреть сообщение
А чем помочь? Полностью программу написать?
Наработки то свои есть? Ато тут напишут, а ты скажешь мол не изучали такие финты еще.

От SV:
+ Пользуйтесь поиском по форуму и прочитайте правила раздела
совершенно верно, нужно полностью написать программу, используя простые методы сортировки
jedi1990 вне форума Ответить с цитированием
Старый 21.09.2009, 13:16   #4
RIO
Форумчанин
 
Аватар для RIO
 
Регистрация: 15.12.2007
Сообщений: 422
По умолчанию

Здравствуйте ! Помогу решить Ваши задачу, очень быстро и дешево . . . Обращайтесь в асю 371824579
RIO вне форума Ответить с цитированием
Старый 21.09.2009, 14:09   #5
IT-man
АльTRUEи$т
Форумчанин
 
Аватар для IT-man
 
Регистрация: 19.03.2009
Сообщений: 784
По умолчанию

Помогу! Контакты в профиле!
Цитата:
«Никто не войдет в Рай, имея хотя бы крупицу гордыни в своем сердце». «Аллах Красив и любит красоту. Гордыня означает отказ от истины и высокомерие»
IT-man вне форума Ответить с цитированием
Старый 21.09.2009, 14:45   #6
MrVenom
 
Регистрация: 05.10.2008
Сообщений: 3
По умолчанию

Помогу без проблем и не дорого))
Пишу проги. Не дорого. В асю: 27ноль9два2 или по мылу: MrVenom87[гав-гав]yandex.ru
MrVenom вне форума Ответить с цитированием
Старый 21.09.2009, 14:56   #7
Gapro
Форумчанин
 
Регистрация: 30.07.2009
Сообщений: 256
По умолчанию

Помогу быстро и качественно. Цена оптимальная для школьников и студентов. Оплата любым доступным для вас способом.

Контакты:
ICQ: 452-608-390
e-mail: celov@mail.ru
Gapro вне форума Ответить с цитированием
Старый 21.09.2009, 18:11   #8
NecRomant
 
Аватар для NecRomant
 
Регистрация: 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 элементов)
NecRomant вне форума Ответить с цитированием
Старый 22.09.2009, 14:39   #9
Dimon
Фрилансер
Пользователь
 
Аватар для Dimon
 
Регистрация: 12.01.2007
Сообщений: 15
По умолчанию

стучись за помощью в аську 198-012-696
Dimon вне форума Ответить с цитированием
Старый 15.10.2009, 23:17   #10
Studentus
Новичок
Джуниор
 
Регистрация: 15.10.2009
Сообщений: 2
Вопрос

Подскажите, пожалуйста как работает алгоритм сортировки - ВСТАВКИ В СПИСОК? Или дайте ссылку где дохотчиво он объясняется - только не Кнут)
Можно на примерах...
Studentus вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
ввод информации с клавиутуры в двумерный масив, запись информации с масива в файл 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