|
3 / 3 / 0
Регистрация: 30.09.2020
Сообщений: 85
|
||||||
Поиск ближайшего элемента в отсортированном массиве18.11.2020, 16:36. Показов 7735. Ответов 27
Требуется реализовать поиск в отсортированном массиве элемента, ближайшего к заданному значению. В первой строке записано одно целое число N - размер отсортированного массива(1<=N<=10^5). Далее записаны элементы массива A[i](N целых чисел, |A[i]|<=10^9). Затем записано целое число Q - количество запросов, которые нужно обработать(1<=Q<=10^5). В остальных Q строках записаны целые числа Y[j], определяющие запросы на поиск. Запросы нужно обрабатывать следующим образом. Для каждого числа Y[j] нужно найти в массиве А такой элемент, чтобы разность между ним и Y[j] была минимальной. Нужно вывести два целых числа через пробел: индекс найденного элемента и полученное минимальное расстояние. Элементы массива нумеруются от 0 до (N-1). Если ближайших элементов несколько, разрешается выводить индекс любого из них. В данной задаче ответ каждого запроса нужно находить независимо от всех остальных запросов за время O(log N) в худшем случае.
Помогите доработать программу, пожалуйста. Тут уже тупиковая ситуация ![]()
0
|
||||||
| 18.11.2020, 16:36 | |
|
Ответы с готовыми решениями:
27
Нахождение элемента, ближайшего к среднему в массиве
|
|
Заблокирован
|
|||
| 18.11.2020, 18:34 | |||
|
Добавлено через 5 секунд
0
|
|||
|
3 / 3 / 0
Регистрация: 30.09.2020
Сообщений: 85
|
|
| 18.11.2020, 18:51 [ТС] | |
|
sodda, да. Честно говоря, с этим и помочь. Уже запуталась, пока писала функцию. Теперь же не с нуля уже писать?
0
|
|
|
Заблокирован
|
||||||
| 18.11.2020, 18:58 | ||||||
|
A_Hatake, так я тебе сто раз уже все написал.
0
|
||||||
|
3 / 3 / 0
Регистрация: 30.09.2020
Сообщений: 85
|
|
| 18.11.2020, 19:01 [ТС] | |
|
sodda, да это же не то совершенно, и к функции моей не подходит
0
|
|
|
Заблокирован
|
|
| 18.11.2020, 19:05 | |
|
A_Hatake, что значит не то? я у тебя спросил ты ответила да, надо заполнить массив числами.
не подходит - пиши сама. я и так с тобой много времени потратил.
0
|
|
|
3 / 3 / 0
Регистрация: 30.09.2020
Сообщений: 85
|
|
| 18.11.2020, 19:09 [ТС] | |
|
Во-первых, вы не то спросили, и я попросила помощи с написанием ввода, подходящим к моей функции. Если вы продолжали все это время обсуждение со мной, значит вам была интересна тема обсуждения, а нет - не тратили бы время.
Во-вторых - невежливо обращаться к незнакомому человеку на "ты", неважно какого собеседник возраста. Спасибо хоть и на том, что потратили на меня много времени.
0
|
|
|
Заблокирован
|
|||
| 18.11.2020, 19:22 | |||
|
это во-первых. глупости. В-третьих нужно чётко выражать свои мысли. Я в самом начал спросил - "Нужно найти ближайший число?". Ты говоришь - "Да". Я тебе пишу код. Ты говоришь - это то, но не совсем то, потому что нужно не совсем найти ближайшее число.
0
|
|||
|
3 / 3 / 0
Регистрация: 30.09.2020
Сообщений: 85
|
|
| 18.11.2020, 19:34 [ТС] | |
|
sodda, тут вы уже сами додумываете
И число, действительно, нужно найти ближайшее. Вот только ввод-вывод данных должен быть согласован с условием, которое, кстати, прикреплено с самого начала. Так что надо было просто помочь с вводом-выводом данных к моей функции... Короче говоря, я вас не понимаю, вы меня не можете понять.Спасибо за потраченное время.
0
|
|
| 18.11.2020, 19:34 | |
|
Поиск нужного элемента в отсортированном массиве Поиск индекса заданного элемента в отсортированном массиве Поиск элемента в отсортированном массиве методом бинарного дерева В отсортированном массиве произвести бинарный поиск индекса элемента со значением K В отсортированном одномерном массиве выполнить поиск заданного элемента последовательным методом Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . .
Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
|
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг.
Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует.
В процессе разработки. . .
|
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
|
Генератор паролей (вариант №4)
Maks 01.11.2026
После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации:
1. Вернуть возможность использования знаков | 1 l I;. . .
|
|
Генератор паролей (вариант №3)
Maks 30.10.2026
Финальная версия генератора паролей 1С.
Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .
|
Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени)
zorxor 30.10.2026
Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию?
Фраза «Любая достаточно развитая технология неотличима от магии». . .
|
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ)
zorxor 30.10.2026
Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль?
Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .
|
Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени)
zorxor 30.10.2026
Как убивали Suno. Хронология.
«Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
|