|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
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,709
|
И? Берет код бинарного поиска и заменяете там два на 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,709
|
Так идея та же и она у вас написана. Делим сравниваем, выбираем, повторяем.
|
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,526
|
в массиве у нас 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 |