Skip to main content

Вопросы с меткой [бинарный-поиск]

Руководство по использованию метки отсутствует.

Фильтрация
Сортировка
Метки
0 голосов
3 ответа
61 показ

Бинарный поиск встаёт посреди программы Pycharm

Реализовывал простую программу для сортировки массива данных, решил для удобства использовать бинарный поиск. Для маленького количества данных всё работало, как только количество элементов стало 21+, ...
user589204's user avatar
1 голос
1 ответ
148 показов

Задача на с++ по бинарному поиску

C. Веревочки ограничение по времени на тест: 1 секунда ограничение по памяти на тест: 256 мегабайт ввод: стандартный ввод вывод: стандартный вывод С утра шел дождь, и ничего не предвещало беды. Но к ...
Mansur Aukasov's user avatar
-1 голос
1 ответ
31 показ

ошибка в скрипте для авторизации

from bisect import bisect_left log = str(input("YOU LOGIN___")) def findPosition(num_list, number): pos = bisect_left(num_list, number) if pos < len(num_list): return pos ...
seriyhellboy3000's user avatar
-1 голос
1 ответ
141 показ

Как работает метод find() у контейнера set в C++?

В set элементы по стандарту становятся в порядке возрастания и при этом удаляются дубликаты. Как именно find() ищет в set нужный нам элемент? Он проходится по порядку начиная с первого элемента и ...
Николай's user avatar
0 голосов
3 ответа
421 показ

Как ускорить алгоритм поиска?

Есть задача, приложу условие скриншотом: Я написал 2 варианта решения, вроде как оба работаю верно, но на больших числах программа очень долго выполняется и тест по времени не проходится. Первый ...
Clark Devlin's user avatar
  • 1,542
0 голосов
1 ответ
105 показов

Как решить задачу на бин поиск?

Не понимаю почему, 2 день не могу решить задачу. Ломается на одном тесте(WA). Меньше либо равно В этой задаче вам нужно будет несколько раз находить в отсортированном массиве первое число, которое ...
dytrage gyh's user avatar
0 голосов
1 ответ
44 показа

Некорректно работает бинарный поиск

Есть массив с 10 числами, необходимо ввести с клавиатуры еще k чисел, с помощью бинарного поиска найти эти числа в массиве и вывести на экран встречаются ли они в нём, если нет, то пропустить. Код ...
alexey.qqq's user avatar
0 голосов
1 ответ
339 показов

Найти корень методом бинарного поиска JavaScript

Не получается найти корень числа бинарным поиском. Подскажите, пожалуйста, где ошибка в коде? function search(num) { let left = 1; let right = num - 1; let mid; while (left <= right) ...
Andrey's user avatar
  • 13
1 голос
2 ответа
154 показа

Здравствуйте, помогите решить задачу бинарным поиском на python

Наткнулся на задачу: Программа судей задумывает число N(1 ≤ N ≤ 109). Ваша программа должна будет найти число, которое задуманное программой судей за максимум 100 запросов. В каждом запросе ваша ...
Kamoliddin's user avatar
0 голосов
1 ответ
476 показов

Реализация поиска точки пересечения многочлена и окружности с помощью БИНАРНОГО ПОИСКА. Язык С++

Дано следующее задание: Решение должно основываться на бинарном поиске. Моя реализация задачи (логика - находим значение в точке графика многочлена, подставляем его в окружность и сравниваем с ...
aRINstotle's user avatar
0 голосов
0 ответов
167 показов

Вопрос len() - 1 и Бинарный поиск

Увидел в книге реализацию бинарного поиска на Python 2.7 и не могу понять почему 'high = len(list) - 1' а не len(list)'. Зачем вычитать единицу ? ''' def binary_search(list, item): low = 0 ...
Roman Nazarov's user avatar
-1 голос
1 ответ
79 показов

Встроенные алгоритмы java

сейчас изучаю алгоритмику, подскажите, пожалуйста, а в java есть встроенные методы, например такие как бинарный поиск, наверняка же, самые часто используемые алгоритмы должны быть, не заново же ...
Дядя Фёдор's user avatar
0 голосов
0 ответов
72 показа

Алгоритмы бинарный поиск

Есть 2 массива, отсортированные один в порядке убывания, второй в порядке возрастания. При бинарном поиске у обоих же будет асимптотика O(log2n) не важно же в каком порядке отсортирован массив? Я ...
Дядя Фёдор's user avatar
0 голосов
2 ответа
204 показа

Python, Задачка по бинарному поиску

Нужно вычислить загаданное число в заданном диапазоне. Не могу додуматься до алгоритма. n = int(input('Введите начальное значение:')) m = int(input('Введите конечное значение:')) while (n != m - 2): ...
Никита Климов's user avatar
0 голосов
1 ответ
67 показов

метод поиска BST ((итеративно)), возвращающий узел, содержащий искомое значение и его предшественника

Я уже написал несколько методов, связанных с моей проблемой. Сейчас у меня есть два метода, написанных с использованием рекурсии (addBSTRecursion (int element) и searchBSTRecursion (int element)). И ...
qqq's user avatar
  • 53
0 голосов
0 ответов
341 показ

Как перевести код из Pascal в С++

Это код с алгоритмом на бинарное дерево, который я собираюсь переписать на С++. Проблема заключается в нескольких незнакомых мне вещей. Мне не понятны те строчки кода, которые я отметил комментарием {...
Anisimov's user avatar
  • 178
1 голос
1 ответ
41 показ

Ошибка в двоичном поиске [закрыт]

Понимаю логику программы, но не понимаю ошибку... По моим размышлениям я считываю размеры списков, сами списки и просто передвигаю метку, сравнивая что находится слева и справа от нее. Многого не знаю....
Mr.Bread's user avatar
0 голосов
1 ответ
529 показов

JS - Бинарный поиск

Новичок в JS, пытался написать функцию для бинарного поиска. Принимает параметры: массив и число, если это число есть в массиве, то возвращает индекс. Но мой код зацикливается, подскажите где проблема?...
Brogrammer's user avatar
0 голосов
1 ответ
151 показ

Почему не работает алгоритм бинарного поиска

В данном коде пытаюсь реализовать рекурсивный алгоритм бинарного поиска. Для массива arr, на котором я тестирую работу этого алгоритма, он не работает. Для тестирования я после каждого рекурсивного ...
faritowich's user avatar
1 голос
1 ответ
421 показ

Как написать инвариант цикла в бинарном поиске

Сколько я не видел материалов по бинарному поиску - все описывают простейшую форму бинарного поиска в таком виде: public int Search(int[] nums, int target) { var left = 0; var right = nums....
A K's user avatar
  • 28.8k
0 голосов
2 ответа
316 показов

Как сделать моментальный бинарный поиск в txt файле?

Есть файл с миллионами отсортированных строк file.txt (1,2 ГБ) вот пример NrdL9TwD3P2ePvUNzjuzEkHgMF VtaQZoDxaYKWg6zN2eyysPgWxyzpeuS VtqndxgoBoSgabMS2Hi8vikLuwBsGov yNNXkWxa3ACnJnE29Z9qzUnM6eA ...
Antero Ship's user avatar
-1 голос
2 ответа
483 показа

Олимпиадная задача по бинарному поиску "Круговой марафон"

не могу второй день решить задачу. Идей вообще нет. Скажите алгоритм решения. Код сам напишу. Задача из acmp: https://acmp.ru/asp/do/index.asp?main=task&id_course=1&id_section=3&id_topic=...
Битный овощ's user avatar
-2 голоса
2 ответа
1k показов

задача "три монеты" из соревнования по программированию

я пока новичок и столкнулся с сложной для меня задачей на бинарный поиск. Думал простые будут...Может быть у меня просто теории недостаточно. Если это так то напишите. Мне нужен алгоритм решения, ...
Битный овощ's user avatar
0 голосов
1 ответ
491 показ

vector - бинарный поиск

Пытаюсь реализовать бинарный поиск в векторе. Когда я передаю vector_int - функция возвращает целочисленный индекс, если double - возвращает дробный. Как сделать, чтоб тоже возвращался целочисленный ...
Pomador's user avatar
  • 65
-2 голоса
2 ответа
2k показов

Решение задачи на основе бинарного поиска по ответу

Имеется задача: На прямой дано N точек и число k. Вы должны покрыть точки с помощью k одинаковых по длине отрезков, причем требуется определить, какая минимальная длина отрезков подходит в задаче. ...
Андромеда's user avatar
-1 голос
2 ответа
268 показов

Бинарный поиск элемента

Требуется реализовать бинарный поиск элемента с заданным значением в отсортированном массиве. В первой строке записано одно целое число 𝑁 — размер отсортированного массива (1 <= 𝑁 <= 10^5). ...
A_Hatake's user avatar
  • 177
-1 голос
1 ответ
76 показов

Помогите решить задачу на бинарный поиск

Я решала следующую задачу: Написала такой код, и наивно надеялась, что он пройдёт по времени: #include <iostream> #include <vector> #include <algorithm> using namespace std; int ...
verybadcoder's user avatar