Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
Nancy_ki
0 / 0 / 0
Регистрация: 26.12.2014
Сообщений: 3
1

Случайный поиск

02.06.2015, 04:26. Просмотров 313. Ответов 1
Метки нет (Все метки)

Организация поиска k-го элемента в неупорядоченном массиве А возможна следующим образом. Выбирается случайным образом элемент с номером q. Массив А разбивается на три части: элементы, меньшие А[q], равные А[q] и большие А[q]. А затем, в зависимости от количества элементов в каждой части, выбирается одна из частей для дальнейшего поиска.

Помогите, пожалуйста, решить эту задачу. Уже несколько дней не могу её решить, а она необходима. Есть наработки, но я не понимаю, что происходит после разделения массива на три части. Помогите, пожалуйста.
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2015, 04:26
Ответы с готовыми решениями:

Случайный выбор
Дорогие мои, подскажите, пожалуйста, как сделать случайный выбор вопросов. Никак не могу понять...

Случайный порядок
В общем такая проблема, написал программу тестирования. Мне нужно что бы вопросы теста выводились в...

Сгенерировать случайный массив
сгенерировать случайный массив a из 20 элементов равных случайным числам от 0 до 100 и вынести его...

случайный вывод из файла
помогите. нужно из файла в базу данных вывести данные в случайном порядке.

Случайный выбор дежурного из списка
Составить программу случайного выбора дежурного из списка, в котором 4 мальчика и 4 девоч-ки,...

1
Puporev
Модератор
58588 / 44484 / 30715
Регистрация: 18.05.2008
Сообщений: 106,574
02.06.2015, 06:35 2
Цитата Сообщение от Nancy_ki Посмотреть сообщение
Организация поиска k-го элемента в неупорядоченном массиве А
Что такое k? Это поиск a[i]=k или что?
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.06.2015, 06:35

Случайный выбор дежурного из списка
Составить программу случайного выбора дежурного из списка, в котором 4 мальчика и 4 девочки, причем...

как сделать чтобы напечатал случайный диапазон от -10 до 10
как сделать чтобы напечатал случайный диапазон от -10 до 10.Зарнее спасибо.

Бинарный случайный поиск
Прошу помочь с решением задачи бинарного поиска. Однако диапазон индексов должен при каждом шаге...


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

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

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