Форум программистов, компьютерный форум CyberForum.ru

Есть алгоритм. Помогите написать ПСЕВДОКОД - C++

Восстановить пароль Регистрация
 
lexatigr
0 / 0 / 0
Регистрация: 16.12.2010
Сообщений: 76
08.01.2012, 13:01     Есть алгоритм. Помогите написать ПСЕВДОКОД #1
Здравствуйте. Есть вот такой алгоритм поиска k-го минимума:

АЛГОРИТМ:
  1. a1…an разбиваем на пятерки
  2. a1..a5 a6..a10 … an..an-1(за 9 действий, T(n/5))
  3. Находим на этом множестве медиану медиан m
  4. Разбиваем массив на две части, первая часть не превосходит медиану, вторая больше медианы.
  5. Определяем, в какой из частей находится k-ый минимум, и запускаем данный алгоритм для этой части
Помогите написать самый простой псевдокод.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.01.2012, 13:01     Есть алгоритм. Помогите написать ПСЕВДОКОД
Посмотрите здесь:

C++ Псевдокод
Алгоритм (псевдокод) одномерного динамического массива C++
C++ Помогите исправить алгоритм (есть код)
Работа со строками, алгоритм есть. C++
C++ Помогите написать формулу ,никак немогу написать (2k)! в ней
C++ Нужно написать программу на С/С++ (дано слово. определить сколько в нем различных букв), есть алгоритм
Написать псевдокод алгоритма решения задачи: C++
C++ Надо написать программу на while или do while и написать алгоритм

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 19:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru