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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
lexatigr
0 / 0 / 0
Регистрация: 16.12.2010
Сообщений: 76
#1

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

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

Здравствуйте. Есть вот такой алгоритм поиска 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++
Я приблизительно представляю алгоритм, но не так что бы написать код. Вот условие задачи: Высота стены N, ширина M длина рулона K, а...

Алгоритм (псевдокод) одномерного динамического массива - C++
Суть проблемы такова: Задан массив – А(10). Получить из него массив В, состоящий из элементов массива А, которые меньше 0. Массивы...

Написать псевдокод к программам - C++
Помогите написать псевдокод к программам: 1) Подсчет чисел Фибоначчи рекурсией и циклом: #include <iostream> #include <windows.h> ...

Написать псевдокод алгоритма решения задачи: - C++
Определить в какой четверти или на осях находится точка(x,y)

Нужно написать программу на С/С++ (дано слово. определить сколько в нем различных букв), есть алгоритм - C++
дано слово. определить сколько в нем различных букв вот мой алгоритм: 1) Отсортировать все буквы в слове 2) Пройти по всем...

Надо написать программу на while или do while и написать алгоритм - C++
Помогите пожалуйста с задачей:(. Даны действительные числа x , y ( x > 1). Получить наименьшее число вида xn,что превышает y , где n -...

Помогите написать формулу ,никак немогу написать (2k)! в ней - C++
Помогите написать формулу ,никак немогу написать (2k)! в ней

Помогите завершить алгоритм - C++
int main() { int x; scanf("%d",&x); if ((x>=5)&&(x<=20)&&(x%10!=1)) { printf("%d korov",x); } ...

помогите составить алгоритм - C++
помогите пожалуйста составить алгоритм и блок-схему программы, которая производит сортировку. Программа написана на языке С: #include...

помогите составить алгоритм - C++
Нужно составить алгоритм(структуру) : дан одномерный массив А с размерностью N: Сформулировать одномерный массив массив из элементов...


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

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

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