|
0 / 0 / 0
Регистрация: 10.11.2014
Сообщений: 25
|
|
Бинарный поиск таких пар чисел массива, чтобы их сумма попадала в заданный диапазон27.01.2015, 18:44. Показов 7022. Ответов 26
Метки нет (Все метки)
доброго времени суток. не смог разобраться с бинарным поиском, математически примерно имею представление, а написать программу не получается... есть массив из N чисел ( N=10e6). Необходимо осуществить бинарный поиск таких пар чисел в этом массиве, чтобы их сумма лежала в диапазоне от -10000 до +10000, т.е. равнялась бы одному из 20001 чисел. помогите, пожалуйста
0
|
|
| 27.01.2015, 18:44 | |
|
Ответы с готовыми решениями:
26
Циклы. Среди натуральных чисел от 1 до 100 найти все пары чисел, для которых их сумма равна их произведению и кол-во таких пар. Найти все пары чисел, для которых их сумма равна их произведению и количество таких пар Найти в упорядоченном массиве заданный элемент методом деления массива пополам (бинарный поиск) |
|
30 / 30 / 38
Регистрация: 23.01.2015
Сообщений: 174
|
|
| 28.01.2015, 16:58 | |
|
0
|
|
|
30 / 30 / 38
Регистрация: 23.01.2015
Сообщений: 174
|
|
| 28.01.2015, 17:23 | |
|
Скачайте архив (исходник ниже в след. посте):
0
|
|
|
30 / 30 / 38
Регистрация: 23.01.2015
Сообщений: 174
|
||||||
| 28.01.2015, 17:29 | ||||||
Сообщение было отмечено shadow_Azat как решение
Решение
1
|
||||||
|
0 / 0 / 0
Регистрация: 10.11.2014
Сообщений: 25
|
|
| 28.01.2015, 17:31 [ТС] | |
|
спасибо! сейчас скомпилирую
0
|
|
|
30 / 30 / 38
Регистрация: 23.01.2015
Сообщений: 174
|
|
| 28.01.2015, 17:33 | |
|
там есть уже скомпилированный Test-Exe_w10e6+out.zip скачайте выше
0
|
|
|
0 / 0 / 0
Регистрация: 10.11.2014
Сообщений: 25
|
|
| 28.01.2015, 17:55 [ТС] | |
|
1XPLoade1, спасибо большое! все работает!
0
|
|
|
30 / 30 / 38
Регистрация: 23.01.2015
Сообщений: 174
|
|
| 28.01.2015, 17:58 | |
|
да. не за что. все.
0
|
|
| 28.01.2015, 17:58 | |
|
Вектор пар и бинарный поиск Найти количество таких пар элементов, сумма которых равна заданному числу М
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version
1. 2003 - 06 - Designing Virtual Worlds (1st Edition)
Автор: Richard A. Bartle | Объем: 768 стр.
Ссылки: Amazon
. . .
|
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
|
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы.
Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
|
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version
Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
|
|
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров".
Задача:
Запрет инициалов.
Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
|
Про "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(). Нажатие. . .
|