|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
|
Опции темы | Поиск в этой теме |
04.06.2018, 13:04
|
#1 |
|
Новичок
Джуниор
Регистрация: 04.06.2018
Сообщений: 10
|
Найти элемент в упорядоченном массиве длинны N
Найти элемент в упорядоченном массиве длинны N методом деления массива на k приблизительно равных частей.Нужно как в бинарном поиске все сделать , но делить не на 2 , а на вводимое число k.Заранее спасибо
|
|
|
|
04.06.2018, 13:40
|
#2 |
|
Старожил
Регистрация: 15.02.2010
Сообщений: 15,830
|
И? Берет код бинарного поиска и заменяете там два на k. Проблема в чем?
|
|
|
|
|
04.06.2018, 19:54
|
#3 |
|
Новичок
Джуниор
Регистрация: 04.06.2018
Сообщений: 10
|
А поиск элемента? Там же будет уже не одно среднее число . Как минимум два , если брать k = 3.
Последний раз редактировалось Frakis; 04.06.2018 в 20:00. |
|
|
|
|
04.06.2018, 19:59
|
#4 |
|
Новичок
Джуниор
Регистрация: 04.06.2018
Сообщений: 10
|
Мы , получается , делим массив на три части и сравниваем искомое число с двумя средними числами
И уже в полученной части продолжаем, делим ее на три Последний раз редактировалось Frakis; 04.06.2018 в 20:07. |
|
|
|
|
04.06.2018, 23:23
|
#5 |
|
Новичок
Джуниор
Регистрация: 04.06.2018
Сообщений: 10
|
В голове вроде все понятно , а написать код не могу . Не могу разобраться , как реализовать этот код
|
|
|
|
|
05.06.2018, 12:08
|
#6 |
|
Новичок
Джуниор
Регистрация: 04.06.2018
Сообщений: 10
|
Не могли бы вы помочь? Подкинуть идею алгоритма.
|
|
|
|
|
05.06.2018, 12:15
|
#7 |
|
Старожил
Регистрация: 15.02.2010
Сообщений: 15,830
|
Так идея та же и она у вас написана. Делим сравниваем, выбираем, повторяем.
|
|
|
|
|
05.06.2018, 14:08
|
#8 |
|
Новичок
Джуниор
Регистрация: 04.06.2018
Сообщений: 10
|
Идею я понимаю , я не могу это превратить в код
|
|
|
|
|
05.06.2018, 14:14
|
#9 |
|
Новичок
Джуниор
Регистрация: 04.06.2018
Сообщений: 10
|
Понимаю , что нужно поделить массив на k частей , потом сравнить элемент и снова делить .Но не могу написать это
|
|
|
|
|
05.06.2018, 14:23
|
#10 | ||
|
Старожил
Регистрация: 20.04.2008
Сообщений: 5,543
|
в массиве у нас N элементов
Цитата:
вот незадача-то N/k вообще-то не будет целое. и... итак первый из граничных индексов(не элементов) найден, это m. а какой это элемент?.. а следующий индекс?.. Цитата:
программа — запись алгоритма на языке понятном транслятору
|
||
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Найти минимальный элемент в массиве. C++ | asdf_7 | Помощь студентам | 1 | 09.12.2014 20:11 |
| Найти средний элемент в упорядоченном массиве | nurzhan_1990 | Помощь студентам | 1 | 12.09.2014 06:29 |
| СИ: Найти в упорядоченном массиве заданный элемент методом деления массива пополам (бинарный поиск) | vikysha55 | Помощь студентам | 1 | 15.04.2014 12:23 |
| Поиск в массиве, упорядоченном по неубыванию | Сурка | Помощь студентам | 1 | 15.11.2009 22:24 |
