Вопросы с меткой [бинарный-поиск]
Руководство по использованию метки бинарный-поиск отсутствует.
18
вопросов
0
голосов
0
ответов
26
показов
Вопрос len() - 1 и Бинарный поиск
Увидел в книге реализацию бинарного поиска на Python 2.7 и не могу понять почему 'high = len(list) - 1' а не len(list)'. Зачем вычитать единицу ?
'''
def binary_search(list, item):
low = 0
...
-1
голос
1
ответ
38
показов
Встроенные алгоритмы java
сейчас изучаю алгоритмику, подскажите, пожалуйста, а в java есть встроенные методы, например такие как бинарный поиск, наверняка же, самые часто используемые алгоритмы должны быть, не заново же ...
0
голосов
0
ответов
19
показов
Алгоритмы бинарный поиск
Есть 2 массива, отсортированные один в порядке убывания, второй в порядке возрастания. При бинарном поиске у обоих же будет асимптотика O(log2n) не важно же в каком порядке отсортирован массив? Я ...
0
голосов
0
ответов
27
показов
Представить последовательность как сумму двух квадратов
Решал задачку на CodeWars(https://www.codewars.com/kata/5e4bb05b698ef0001e3344bc/train/csharp) и наткнулся на некоторые трудности. В задаче нам приходит на вход массив из чётного количества элементов, ...
0
голосов
2
ответа
50
показов
Python, Задачка по бинарному поиску
Нужно вычислить загаданное число в заданном диапазоне. Не могу додуматься до алгоритма.
n = int(input('Введите начальное значение:'))
m = int(input('Введите конечное значение:'))
while (n != m - 2):
...
0
голосов
1
ответ
46
показов
метод поиска BST ((итеративно)), возвращающий узел, содержащий искомое значение и его предшественника
Я уже написал несколько методов, связанных с моей проблемой. Сейчас у меня есть два метода, написанных с использованием рекурсии (addBSTRecursion (int element) и searchBSTRecursion (int element)). И ...
0
голосов
0
ответов
216
показов
Как перевести код из Pascal в С++
Это код с алгоритмом на бинарное дерево, который я собираюсь переписать на С++. Проблема заключается в нескольких незнакомых мне вещей. Мне не понятны те строчки кода, которые я отметил комментарием {...
1
голос
1
ответ
34
показа
Ошибка в двоичном поиске [закрыт]
Понимаю логику программы, но не понимаю ошибку...
По моим размышлениям я считываю размеры списков, сами списки
и просто передвигаю метку, сравнивая что находится слева и справа
от нее. Многого не знаю....
0
голосов
1
ответ
57
показов
JS - Бинарный поиск
Новичок в JS, пытался написать функцию для бинарного поиска. Принимает параметры: массив и число, если это число есть в массиве, то возвращает индекс. Но мой код зацикливается, подскажите где проблема?...
0
голосов
1
ответ
54
показа
Почему не работает алгоритм бинарного поиска
В данном коде пытаюсь реализовать рекурсивный алгоритм бинарного поиска. Для массива arr, на котором я тестирую работу этого алгоритма, он не работает.
Для тестирования я после каждого рекурсивного ...
1
голос
1
ответ
139
показов
Как написать инвариант цикла в бинарном поиске
Сколько я не видел материалов по бинарному поиску - все описывают простейшую форму бинарного поиска в таком виде:
public int Search(int[] nums, int target)
{
var left = 0;
var right = nums....
0
голосов
2
ответа
86
показов
Как сделать моментальный бинарный поиск в txt файле?
Есть файл с миллионами отсортированных строк file.txt (1,2 ГБ) вот пример
NrdL9TwD3P2ePvUNzjuzEkHgMF
VtaQZoDxaYKWg6zN2eyysPgWxyzpeuS
VtqndxgoBoSgabMS2Hi8vikLuwBsGov
yNNXkWxa3ACnJnE29Z9qzUnM6eA
...
0
голосов
2
ответа
177
показов
Олимпиадная задача по бинарному поиску "Круговой марафон"
не могу второй день решить задачу. Идей вообще нет. Скажите алгоритм решения. Код сам напишу.
Задача из acmp: https://acmp.ru/asp/do/index.asp?main=task&id_course=1&id_section=3&id_topic=...
-2
голоса
2
ответа
268
показов
задача "три монеты" из соревнования по программированию
я пока новичок и столкнулся с сложной для меня задачей на бинарный поиск. Думал простые будут...Может быть у меня просто теории недостаточно. Если это так то напишите.
Мне нужен алгоритм решения, ...
0
голосов
1
ответ
86
показов
vector - бинарный поиск
Пытаюсь реализовать бинарный поиск в векторе. Когда я передаю vector_int - функция возвращает целочисленный индекс, если double - возвращает дробный. Как сделать, чтоб тоже возвращался целочисленный ...
-3
голоса
2
ответа
269
показов
Решение задачи на основе бинарного поиска по ответу
Имеется задача:
На прямой дано N точек и число k. Вы должны покрыть точки с помощью k
одинаковых по длине отрезков, причем требуется определить, какая
минимальная длина отрезков подходит в задаче.
...
-1
голос
2
ответа
155
показов
Бинарный поиск элемента
Требуется реализовать бинарный поиск элемента с заданным значением в отсортированном массиве.
В первой строке записано одно целое число 𝑁 — размер отсортированного массива
(1 <= 𝑁 <= 10^5). ...
-1
голос
1
ответ
61
показ
Помогите решить задачу на бинарный поиск
Я решала следующую задачу:
Написала такой код, и наивно надеялась, что он пройдёт по времени:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int ...