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

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

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

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

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

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

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

Помогите исправить алгоритм (есть код) - C++
Я приблизительно представляю алгоритм, но не так что бы написать код. Вот условие задачи: Высота стены N, ширина M длина рулона K, а...

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

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

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

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

Помогите алгоритм для char переделать в алгоритм для float - C++
char* DecToBin(char x, char* str) { int i; for (i = sizeof(x)*8-1; i>=0; i--) { str = (x&1 == 1) ? '1' : '0'; x = x >>...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2012, 13:01
Привет! Вот еще темы с ответами:

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

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

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

Помогите решить алгоритм - C++
:)


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

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

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