Вопросы с меткой [бинарный-поиск]
Руководство по использованию метки бинарный-поиск отсутствует.
27
вопросов
0
голосов
3
ответа
61
показ
Бинарный поиск встаёт посреди программы Pycharm
Реализовывал простую программу для сортировки массива данных, решил для удобства использовать бинарный поиск. Для маленького количества данных всё работало, как только количество элементов стало 21+, ...
1
голос
1
ответ
148
показов
Задача на с++ по бинарному поиску
C. Веревочки
ограничение по времени на тест: 1 секунда
ограничение по памяти на тест: 256 мегабайт
ввод: стандартный ввод
вывод: стандартный вывод
С утра шел дождь, и ничего не предвещало беды. Но к ...
-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
...
-1
голос
1
ответ
141
показ
Как работает метод find() у контейнера set в C++?
В set элементы по стандарту становятся в порядке возрастания и при этом удаляются дубликаты.
Как именно find() ищет в set нужный нам элемент? Он проходится по порядку начиная с первого элемента и ...
0
голосов
3
ответа
421
показ
Как ускорить алгоритм поиска?
Есть задача, приложу условие скриншотом:
Я написал 2 варианта решения, вроде как оба работаю верно, но на больших числах программа очень долго выполняется и тест по времени не проходится.
Первый ...
0
голосов
1
ответ
105
показов
Как решить задачу на бин поиск?
Не понимаю почему, 2 день не могу решить задачу. Ломается на одном тесте(WA).
Меньше либо равно В этой задаче вам нужно будет несколько раз находить
в отсортированном массиве первое число, которое ...
0
голосов
1
ответ
44
показа
Некорректно работает бинарный поиск
Есть массив с 10 числами, необходимо ввести с клавиатуры еще k чисел, с помощью бинарного поиска найти эти числа в массиве и вывести на экран встречаются ли они в нём, если нет, то пропустить. Код ...
0
голосов
1
ответ
339
показов
Найти корень методом бинарного поиска JavaScript
Не получается найти корень числа бинарным поиском.
Подскажите, пожалуйста, где ошибка в коде?
function search(num) {
let left = 1;
let right = num - 1;
let mid;
while (left <= right)
...
1
голос
2
ответа
154
показа
Здравствуйте, помогите решить задачу бинарным поиском на python
Наткнулся на задачу:
Программа судей задумывает число N(1 ≤ N ≤ 109). Ваша программа должна будет найти число, которое задуманное программой судей за максимум 100 запросов. В каждом запросе ваша ...
0
голосов
1
ответ
476
показов
Реализация поиска точки пересечения многочлена и окружности с помощью БИНАРНОГО ПОИСКА. Язык С++
Дано следующее задание:
Решение должно основываться на бинарном поиске. Моя реализация задачи (логика - находим значение в точке графика многочлена, подставляем его в окружность и сравниваем с ...
0
голосов
0
ответов
167
показов
Вопрос len() - 1 и Бинарный поиск
Увидел в книге реализацию бинарного поиска на Python 2.7 и не могу понять почему 'high = len(list) - 1' а не len(list)'. Зачем вычитать единицу ?
'''
def binary_search(list, item):
low = 0
...
-1
голос
1
ответ
79
показов
Встроенные алгоритмы java
сейчас изучаю алгоритмику, подскажите, пожалуйста, а в java есть встроенные методы, например такие как бинарный поиск, наверняка же, самые часто используемые алгоритмы должны быть, не заново же ...
0
голосов
0
ответов
72
показа
Алгоритмы бинарный поиск
Есть 2 массива, отсортированные один в порядке убывания, второй в порядке возрастания. При бинарном поиске у обоих же будет асимптотика O(log2n) не важно же в каком порядке отсортирован массив? Я ...
0
голосов
2
ответа
204
показа
Python, Задачка по бинарному поиску
Нужно вычислить загаданное число в заданном диапазоне. Не могу додуматься до алгоритма.
n = int(input('Введите начальное значение:'))
m = int(input('Введите конечное значение:'))
while (n != m - 2):
...
0
голосов
1
ответ
67
показов
метод поиска BST ((итеративно)), возвращающий узел, содержащий искомое значение и его предшественника
Я уже написал несколько методов, связанных с моей проблемой. Сейчас у меня есть два метода, написанных с использованием рекурсии (addBSTRecursion (int element) и searchBSTRecursion (int element)). И ...
0
голосов
0
ответов
341
показ
Как перевести код из Pascal в С++
Это код с алгоритмом на бинарное дерево, который я собираюсь переписать на С++. Проблема заключается в нескольких незнакомых мне вещей. Мне не понятны те строчки кода, которые я отметил комментарием {...
1
голос
1
ответ
41
показ
Ошибка в двоичном поиске [закрыт]
Понимаю логику программы, но не понимаю ошибку...
По моим размышлениям я считываю размеры списков, сами списки
и просто передвигаю метку, сравнивая что находится слева и справа
от нее. Многого не знаю....
0
голосов
1
ответ
529
показов
JS - Бинарный поиск
Новичок в JS, пытался написать функцию для бинарного поиска. Принимает параметры: массив и число, если это число есть в массиве, то возвращает индекс. Но мой код зацикливается, подскажите где проблема?...
0
голосов
1
ответ
151
показ
Почему не работает алгоритм бинарного поиска
В данном коде пытаюсь реализовать рекурсивный алгоритм бинарного поиска. Для массива arr, на котором я тестирую работу этого алгоритма, он не работает.
Для тестирования я после каждого рекурсивного ...
1
голос
1
ответ
421
показ
Как написать инвариант цикла в бинарном поиске
Сколько я не видел материалов по бинарному поиску - все описывают простейшую форму бинарного поиска в таком виде:
public int Search(int[] nums, int target)
{
var left = 0;
var right = nums....
0
голосов
2
ответа
316
показов
Как сделать моментальный бинарный поиск в txt файле?
Есть файл с миллионами отсортированных строк file.txt (1,2 ГБ) вот пример
NrdL9TwD3P2ePvUNzjuzEkHgMF
VtaQZoDxaYKWg6zN2eyysPgWxyzpeuS
VtqndxgoBoSgabMS2Hi8vikLuwBsGov
yNNXkWxa3ACnJnE29Z9qzUnM6eA
...
-1
голос
2
ответа
483
показа
Олимпиадная задача по бинарному поиску "Круговой марафон"
не могу второй день решить задачу. Идей вообще нет. Скажите алгоритм решения. Код сам напишу.
Задача из acmp: https://acmp.ru/asp/do/index.asp?main=task&id_course=1&id_section=3&id_topic=...
-2
голоса
2
ответа
1k
показов
задача "три монеты" из соревнования по программированию
я пока новичок и столкнулся с сложной для меня задачей на бинарный поиск. Думал простые будут...Может быть у меня просто теории недостаточно. Если это так то напишите.
Мне нужен алгоритм решения, ...
0
голосов
1
ответ
491
показ
vector - бинарный поиск
Пытаюсь реализовать бинарный поиск в векторе. Когда я передаю vector_int - функция возвращает целочисленный индекс, если double - возвращает дробный. Как сделать, чтоб тоже возвращался целочисленный ...
-2
голоса
2
ответа
2k
показов
Решение задачи на основе бинарного поиска по ответу
Имеется задача:
На прямой дано N точек и число k. Вы должны покрыть точки с помощью k
одинаковых по длине отрезков, причем требуется определить, какая
минимальная длина отрезков подходит в задаче.
...
-1
голос
2
ответа
268
показов
Бинарный поиск элемента
Требуется реализовать бинарный поиск элемента с заданным значением в отсортированном массиве.
В первой строке записано одно целое число 𝑁 — размер отсортированного массива
(1 <= 𝑁 <= 10^5). ...
-1
голос
1
ответ
76
показов
Помогите решить задачу на бинарный поиск
Я решала следующую задачу:
Написала такой код, и наивно надеялась, что он пройдёт по времени:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int ...