Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
3 / 3 / 0
Регистрация: 25.09.2013
Сообщений: 17
1

Определить, содержит ли массив заданное число. Если элемент не найден, то вставить его в конец массива

07.10.2014, 07:46. Просмотров 1574. Ответов 1
Метки нет (Все метки)

Если массив данных неупорядочен, то для поиска нужного элемента можно применить метод линейного поиска. Линейный поиск заключается в последовательном переборе элемента массива и сравнения каждого из них с ключом поиска k. Перебор ведется до тех пор, пока не будет найден элемент массива, равный k или пока не будет просмотрен весь массив. В этом случае поиск ведется до первого вхождения ключа поиска в массив.
Бинарный поиск может быть использован в случае упорядоченного массива. В этом случае массив делится на две части путем выбора серединного элемента, который сравнивается с ключом поиска. Если они равны, то поиск завершен. Если серединный элемент не совпал с ключом поиска, то выбирается та часть массива, где может находиться искомый элемент. Она снова делится на две части и т.д. до тех пор, пока элемент не будет найден или пока не будут рассмотрены все возможные варианты.


1. Сформировать массив a[1..n], элементы которого выбираются случайным образом из интервала [-100, 100]. Определить, содержит ли он заданное число. Если элемент не найден, то вставить его в конец массива.
2. Сформировать массив Х[1..n], упорядоченный по убыванию. Определить, содержит ли он заданное число. Если элемент найден, то удалить его и следующий за ним элемент из массива.
3. Некто загадал число от 1 до N. За какое наименьшее количество вопросов (на которые он отвечает "да" или "нет") можно угадать задуманное число?
Формат входных данных
Вводится одно число N (1 < N < 10001).
Формат выходных данных
Выведите наименьшее количество вопросов, которого гарантированно хватит, чтобы угадать задуманное число.
Пример входного файла
8
Пример выходного файла
4
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.10.2014, 07:46
Ответы с готовыми решениями:

Методом бинарного поиска определить, содержит ли массив заданное число. Если элемент найден, то удалить его из массива
Сформировать массив А, упорядоченный по возрастанию. Методом бинарного поиска определить, содержит...

Если элемент не найден, то вставить его в массив на первое место
Сформировать массив а, упорядоченный по возрастанию. Методом бинарного поиска определить, содержит...

Бинарный поиск. Если элемент не найден, то вставить его в массив на второе место
Сформировать массив А, упорядоченный по убыванию. Методом бинарного поиска определить, содержит ли...

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

1
1642 / 1071 / 1081
Регистрация: 03.07.2013
Сообщений: 4,507
07.10.2014, 10:46 2
Правила форума: Одна тема - одна задача!
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.10.2014, 10:46

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

C# Дан массив состоящий из букв и цифр, вывести элемент массива в textbox если он содержит двузначное число
вывести элемент массива в textbox если он содержит двузначное число

Если элемент найден, то удалить его и следующий за ним элемент из массива
Сформировать массив x, упорядоченный по убыванию. Определить, содержит ли он заданное число. Если...

Определить, содержит ли массив заданное число
помогите пожалуйста. Сформировать массив a, элементы которого выбираются случайным образом из...

Определить, содержит ли массив заданное число
2. Сформировать массив a, упорядоченный по возрастанию. Определить, содержит ли он заданное число....


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

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

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