Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/11: Рейтинг темы: голосов - 11, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 24.03.2015
Сообщений: 29
1

Внешние сортировки. Сортировка слиянием. Естественное слияние

21.06.2015, 22:23. Показов 2142. Ответов 1
Метки нет (Все метки)

Пом-гите решить, заранее благодарен.))

Билет 9
1 .Внешние сортировки. Сортировка слиянием. Естественное слияние.
2 Решить задачу:
Дан рекурсивный алгоритм:
function F(n: integer): integer;
begin
if n < 5 then
F:= F(n*3) + F(n+3) + F(n+1)
else
F:= n div 2;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(2)?
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.06.2015, 22:23
Ответы с готовыми решениями:

Внешние сортировки. Сортировка слиянием. Простое слияние
Пом-гите решить, заранее благодарен.)) Билет 8 1 .Внешние сортировки. Сортировка слиянием....

Нисходящая сортировка слиянием. Двухпутевое слияние
Доброго времени суток, у меня возникла проблема, мне нужно написать функцию нисходящей сортировки...

Естественное двухпутевое слияние
Реализация связи элементов линейного списка - указатели. Способ организации линейного связанного...

2 сортировки: пирамидальная сортировка и сортировка слиянием
Реализовать два улучшенных алгоритма сортировки. Для каждого алгоритма вычислить показатель...

1
Просто Лис
Эксперт Python
4407 / 2804 / 929
Регистрация: 17.05.2012
Сообщений: 8,190
Записей в блоге: 9
23.06.2015, 11:26 2
И это паскаль.

2)

F(2) = F(6) +F(5) + F(3)
F(6) = 0
F(5) = F(15) + F(8) + F(6)
F(15) = 1
F(8) = 0
F(3) = F(9) + F(6) + F(4)
F(9) = 1
F(4) = F(12) + F(7) + F(5)
F(12) = 0
F(7) = 1
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.06.2015, 11:26

Отсортировать файл структур по дате, используя естественное слияние
Дан файл имеющий структуру записи дата создания : день(2 знака), месяц(2 знака) ,год(2 знака)....

[Сортировка слиянием] Уменьшить количество требуемой памяти для сортировки
Добрый, на момент написания, день всем. Изучаю алгоритмы данных, дошёл до сортировки слиянием...

Внешняя сортировка , нужно отсортировать числа в текстовом файле , метод естественное слияние , вспомогательных файла 2
Главное чтобы числа сортировались в файле , а заполнялись рандомно , если кто то возьметься...

Естественное слияние файлов
Естественное слияние файлов 0,5 мб


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.