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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
zarinka
0 / 0 / 0
Регистрация: 10.02.2010
Сообщений: 7
#1

Сортировка 5 чисел не более чем за 7 сравнений - C++

20.05.2010, 20:04. Просмотров 1188. Ответов 1
Метки нет (Все метки)

Даны 5 попарно различных целых чисел. Упорядочить их по возрастанию, используя для этого не более 7 сравнений.

Заранее благодарю!!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2010, 20:04     Сортировка 5 чисел не более чем за 7 сравнений
Посмотрите здесь:

Сортировка массива с ограниченным количеством сравнений C++
C++ Выяснить, сколько чисел входит в последовательность более чем по одному разу
Даны натуральное n и целые a1, a2, ., an. Найти сколько чисел входят в последовательность более чем по 1 разу C++
Подсчитать количество чисел массива, отличающихся от числа 3 не более чем на 0.5 C++
C++ Сортировка вставками: количество сравнений и обменов
Быстрая сортировка: посчитать количество сравнений и обменов C++
Превышает ли максимальное из чисел последовательности минимальное не более чем на 25? C++
C++ Проверить, верно ли, что максимальное из чисел превышает минимальное не более чем на 25
C++ Сортировка одномерного массива методом слияния с минимальным количеством сравнений
Быстрая сортировка, неправильный подсчет количества сравнений и перестановок C++
Текст, состоящий не более чем из 255 символов, разбить на строки длиной не более 50 символов в строке C++
C++ Быстрая сортировка,количество сравнений

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
21.05.2010, 09:42     Сортировка 5 чисел не более чем за 7 сравнений #2
7 сравнений выдают 2^7 различных комбинаций ответов = 128 то есть
из 5 различных чисел можно составить 5! различных комбинаций = 120 то есть
так как 120<=128 то теоретически это возможно
Yandex
Объявления
21.05.2010, 09:42     Сортировка 5 чисел не более чем за 7 сравнений
Ответ Создать тему
Опции темы

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