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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывод 2 строк http://www.cyberforum.ru/cpp-beginners/thread424312.html
Нужно вывести из файла 2 строки по 80 символов. не пойму как вывести.
C++ Симплекс метод. Задача с двусторонними ограничениями Нужна задачка, без разницы как реализована....главное чтобы работала. И именно не просто симлекс метод, а пример на задаче с двусторонними ограничениями! http://www.cyberforum.ru/cpp-beginners/thread424311.html
Дано значение угла alfa в радианах (0 < alfa < 2*pi). Определить значение этого же угла в градусах C++
Здравствуйте я тока начинаю юзать с++ помоги пожалуйста заранее спасибо Дано значение угла alfa в радианах (0 < alfa < 2*pi). Определить значение этого же угла в градусах, учитывая, что 180° = pi...
C++ Вывести на экран 8 прямоугольников разного цвета
на экран должно быть выведено 8 прямоугольников разного цвета. При нажатии на левую клавишу мыши прямоугольнк, в пределах которого находится курсор, должен сменить свойцвет на...
C++ массив С++ http://www.cyberforum.ru/cpp-beginners/thread424271.html
Здравствуйте форумчане!. есть такая задача: Дан массив: а)вывести его на экран б)инвертировать, ну т.е. поменять местами 1ый элемент с последним 2ой с предпоследним и т.д. и вывести в)посчитать...
C++ Вывести в порядке неубывания (возрастания) отрицательные элементы массива Дан одномерный массив из N случайных действительных чисел в диапазоне от -5 до 5. Вывести в порядке неубывания (возрастания) отрицательные элементы этого массива. #include "stdafx.h" #include... подробнее

Показать сообщение отдельно
lexatigr
0 / 0 / 0
Регистрация: 16.12.2010
Сообщений: 76

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

08.01.2012, 13:01. Просмотров 463. Ответов 0
Метки (Все метки)

Здравствуйте. Есть вот такой алгоритм поиска k-го минимума:

АЛГОРИТМ:
  1. a1…an разбиваем на пятерки
  2. a1..a5 a6..a10 … an..an-1(за 9 действий, T(n/5))
  3. Находим на этом множестве медиану медиан m
  4. Разбиваем массив на две части, первая часть не превосходит медиану, вторая больше медианы.
  5. Определяем, в какой из частей находится k-ый минимум, и запускаем данный алгоритм для этой части
Помогите написать самый простой псевдокод.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru