1 / 5 / 0
Регистрация: 16.10.2017
Сообщений: 170
|
|
1 | |
Бинарный поиск: определить индекс самого левого вхождения числа Х в исходный набор27.10.2017, 16:19. Показов 4998. Ответов 3
Метки нет (Все метки)
дано целое число Х и текстовый файл с именем FileName. В файле записан ряд целых чисел, расположенных по неубыванию. С помощью бинарного поиска определить индекс самого левого вхождения числа Х в исходный набор. Нумерация элементов начинается с нуля. Если элемент не найден вывести -1. Чисел в наборе не более 200.
0
|
27.10.2017, 16:19 | |
Ответы с готовыми решениями:
3
Определить номер самого левого столбца матрицы, содержащего только положительные элементы Поиск подстроки в строке и индекс первого вхождения (C) Дан бинарный файл, содержащий прямоугольники(координаты левого верхнего и правого нижнего угла–целые числа типа int) определить позицию самого правого вхождения в заданную строку |
Wanna be serious
586 / 473 / 186
Регистрация: 31.07.2013
Сообщений: 1,693
|
|
28.10.2017, 09:54 | 2 |
В вашем случае, необходимо сначала считать данные из файла, и записать их в массив. После того как решите
эту проблему, можете приступать к реализации процедуры бинарного поиска, что не должно привести к каким-то затруднениям, ибо информации по бинарному поиску в интернете море. Для примера можете посмотреть один из вариантов реализации Binary Search в Википедии, там довольно просто все изложено.
0
|
838 / 641 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
|
||||||
28.10.2017, 17:57 | 3 | |||||
0
|
672 / 475 / 215
Регистрация: 06.09.2013
Сообщений: 1,306
|
||||||
28.10.2017, 18:19 | 4 | |||||
1
|
28.10.2017, 18:19 | |
28.10.2017, 18:19 | |
Помогаю со студенческими работами здесь
4
Определить позицию самого правого вхождения символа в строку Определить позицию самого правого вхождения заданного символа в строку Найти индекс первого вхождения максимального числа Определить позицию самого правого вхождения заданного символа в исходную строку Определить индекс начала вхождения одной последовательности в другую Процедура: определить позицию самого правого вхождения заданного символа в исходную строку Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |