Вопросы с меткой [бинарный-поиск]
Руководство по использованию метки бинарный-поиск отсутствует.
24
вопроса
-1
голос
1
ответ
92
показа
Как работает метод find() у контейнера set в C++?
В set элементы по стандарту становятся в порядке возрастания и при этом удаляются дубликаты.
Как именно find() ищет в set нужный нам элемент? Он проходится по порядку начиная с первого элемента и ...
0
голосов
3
ответа
368
показов
Как ускорить алгоритм поиска?
Есть задача, приложу условие скриншотом:
Я написал 2 варианта решения, вроде как оба работаю верно, но на больших числах программа очень долго выполняется и тест по времени не проходится.
Первый ...
0
голосов
1
ответ
57
показов
Как решить задачу на бин поиск?
Не понимаю почему, 2 день не могу решить задачу. Ломается на одном тесте(WA).
Меньше либо равно В этой задаче вам нужно будет несколько раз находить
в отсортированном массиве первое число, которое ...
0
голосов
1
ответ
37
показов
Некорректно работает бинарный поиск
Есть массив с 10 числами, необходимо ввести с клавиатуры еще k чисел, с помощью бинарного поиска найти эти числа в массиве и вывести на экран встречаются ли они в нём, если нет, то пропустить. Код ...
0
голосов
1
ответ
189
показов
Найти корень методом бинарного поиска JavaScript
Не получается найти корень числа бинарным поиском.
Подскажите, пожалуйста, где ошибка в коде?
function search(num) {
let left = 1;
let right = num - 1;
let mid;
while (left <= right)
...
1
голос
2
ответа
119
показов
Здравствуйте, помогите решить задачу бинарным поиском на python
Наткнулся на задачу:
Программа судей задумывает число N(1 ≤ N ≤ 109). Ваша программа должна будет найти число, которое задуманное программой судей за максимум 100 запросов. В каждом запросе ваша ...
0
голосов
1
ответ
261
показ
Реализация поиска точки пересечения многочлена и окружности с помощью БИНАРНОГО ПОИСКА. Язык С++
Дано следующее задание:
Решение должно основываться на бинарном поиске. Моя реализация задачи (логика - находим значение в точке графика многочлена, подставляем его в окружность и сравниваем с ...
0
голосов
0
ответов
99
показов
Вопрос len() - 1 и Бинарный поиск
Увидел в книге реализацию бинарного поиска на Python 2.7 и не могу понять почему 'high = len(list) - 1' а не len(list)'. Зачем вычитать единицу ?
'''
def binary_search(list, item):
low = 0
...
-1
голос
1
ответ
59
показов
Встроенные алгоритмы java
сейчас изучаю алгоритмику, подскажите, пожалуйста, а в java есть встроенные методы, например такие как бинарный поиск, наверняка же, самые часто используемые алгоритмы должны быть, не заново же ...
0
голосов
0
ответов
65
показов
Алгоритмы бинарный поиск
Есть 2 массива, отсортированные один в порядке убывания, второй в порядке возрастания. При бинарном поиске у обоих же будет асимптотика O(log2n) не важно же в каком порядке отсортирован массив? Я ...
0
голосов
2
ответа
151
показ
Python, Задачка по бинарному поиску
Нужно вычислить загаданное число в заданном диапазоне. Не могу додуматься до алгоритма.
n = int(input('Введите начальное значение:'))
m = int(input('Введите конечное значение:'))
while (n != m - 2):
...
0
голосов
1
ответ
62
показа
метод поиска BST ((итеративно)), возвращающий узел, содержащий искомое значение и его предшественника
Я уже написал несколько методов, связанных с моей проблемой. Сейчас у меня есть два метода, написанных с использованием рекурсии (addBSTRecursion (int element) и searchBSTRecursion (int element)). И ...
0
голосов
0
ответов
303
показа
Как перевести код из Pascal в С++
Это код с алгоритмом на бинарное дерево, который я собираюсь переписать на С++. Проблема заключается в нескольких незнакомых мне вещей. Мне не понятны те строчки кода, которые я отметил комментарием {...
1
голос
1
ответ
39
показов
Ошибка в двоичном поиске [закрыт]
Понимаю логику программы, но не понимаю ошибку...
По моим размышлениям я считываю размеры списков, сами списки
и просто передвигаю метку, сравнивая что находится слева и справа
от нее. Многого не знаю....
0
голосов
1
ответ
434
показа
JS - Бинарный поиск
Новичок в JS, пытался написать функцию для бинарного поиска. Принимает параметры: массив и число, если это число есть в массиве, то возвращает индекс. Но мой код зацикливается, подскажите где проблема?...
0
голосов
1
ответ
131
показ
Почему не работает алгоритм бинарного поиска
В данном коде пытаюсь реализовать рекурсивный алгоритм бинарного поиска. Для массива arr, на котором я тестирую работу этого алгоритма, он не работает.
Для тестирования я после каждого рекурсивного ...
1
голос
1
ответ
314
показов
Как написать инвариант цикла в бинарном поиске
Сколько я не видел материалов по бинарному поиску - все описывают простейшую форму бинарного поиска в таком виде:
public int Search(int[] nums, int target)
{
var left = 0;
var right = nums....
0
голосов
2
ответа
241
показ
Как сделать моментальный бинарный поиск в txt файле?
Есть файл с миллионами отсортированных строк file.txt (1,2 ГБ) вот пример
NrdL9TwD3P2ePvUNzjuzEkHgMF
VtaQZoDxaYKWg6zN2eyysPgWxyzpeuS
VtqndxgoBoSgabMS2Hi8vikLuwBsGov
yNNXkWxa3ACnJnE29Z9qzUnM6eA
...
0
голосов
2
ответа
342
показа
Олимпиадная задача по бинарному поиску "Круговой марафон"
не могу второй день решить задачу. Идей вообще нет. Скажите алгоритм решения. Код сам напишу.
Задача из acmp: https://acmp.ru/asp/do/index.asp?main=task&id_course=1&id_section=3&id_topic=...
-2
голоса
2
ответа
876
показов
задача "три монеты" из соревнования по программированию
я пока новичок и столкнулся с сложной для меня задачей на бинарный поиск. Думал простые будут...Может быть у меня просто теории недостаточно. Если это так то напишите.
Мне нужен алгоритм решения, ...
0
голосов
1
ответ
395
показов
vector - бинарный поиск
Пытаюсь реализовать бинарный поиск в векторе. Когда я передаю vector_int - функция возвращает целочисленный индекс, если double - возвращает дробный. Как сделать, чтоб тоже возвращался целочисленный ...
-3
голоса
2
ответа
1k
показов
Решение задачи на основе бинарного поиска по ответу
Имеется задача:
На прямой дано N точек и число k. Вы должны покрыть точки с помощью k
одинаковых по длине отрезков, причем требуется определить, какая
минимальная длина отрезков подходит в задаче.
...
-1
голос
2
ответа
232
показа
Бинарный поиск элемента
Требуется реализовать бинарный поиск элемента с заданным значением в отсортированном массиве.
В первой строке записано одно целое число 𝑁 — размер отсортированного массива
(1 <= 𝑁 <= 10^5). ...
-1
голос
1
ответ
66
показов
Помогите решить задачу на бинарный поиск
Я решала следующую задачу:
Написала такой код, и наивно надеялась, что он пройдёт по времени:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int ...