Вопросы с меткой [двоичный-поиск]
Руководство по использованию метки двоичный-поиск отсутствует.
13
вопросов
2
голоса
2
ответа
84
показа
Какая из двух формул вычисления среднего элемента правильнее?
В разных источниках по бинарному поиску встретил две формулы поиска
среднего элемента. Вроде результаты одинаковы. Вторая проще для запоминания и работы.
Какая из низ правильная и в чем особенности ...
0
голосов
1
ответ
164
показа
Двоичный поиск в списке
Мне нужно написать двоичный поиск по ключу(первые 3 буквы фио - вводится с клавиатуры) в отсортированном списке и из подходящих значений создать новый список. У меня есть поиск который находит один ...
0
голосов
1
ответ
120
показов
Вернуть индекс заданного числа, либо - 1, если данного числа нет в отсортированном списке (двоичный поиск)
Дан отсортированный по возрастанию список чисел и некоторое заданное число. Верните индекс заданного числа в списке или -1, если данное число отсутствует в нем.
Написал следующий код:
class Solution: ...
1
голос
1
ответ
187
показов
Реализация алгоритма Peak Finder на C#
Разбираю на досуге курс Введение в алгоритмы от MIT
На первой лекции ожидал услышать о бинарном поиске и элементарных алгоритмах сортировки, но внезапно получил Peak Finder. Отправился гуглить => ...
0
голосов
1
ответ
35
показов
Цикл не прерывается
Написал игру "Компьютер угадывает число" по заданному пользователем интервалу (двоичный поиск). Столкнулся, что когда пользователь вводит "Равно" цикл все равно не заканчивается, в чем может быть ...
2
голоса
1
ответ
68
показов
Реализация двоичного поиска по комбинированному ключу на СИ
Нужно реализовать бинарный поиск по комбинированному ключу, который состоит из двух ключей(int, char).
Ключи вот такого вида:
1 b
1 c
1 d
1 l
2 b
2421 v
Ну и того же типа.
Я кое-что накидал, но оно ...
1
голос
1
ответ
4k
показов
Как найти кратчайшое расстояния между двумя отрезками?
Дано: два отрезка на плоскости, найти кратчайшее расстояние между ними.
Можно как то обойтись без математики, ну то есть это просто решается, но мне интересно решение с помощью бинарного поиска.
Моя ...
1
голос
1
ответ
563
показа
Бинарный поиск, требование к массиву
Думал всегда, что это какой то сложный алгоритм, но посмотрев понял, что фигня. Но сказали, что реализовать я его не смогу. Решил попробовать и за пару ночных часиков получил удачный алгоритм.
...
1
голос
1
ответ
96
показов
Как добавить проверку на существование элемента в алгоритм бинарного поиска?
Есть алгоритм бинарного поиска, который в зависимости от значения переменной last возвращает первое или последнее вхождение элемента в массив
def binary_search(l, key, last):
low = 0
high = ...
3
голоса
5
ответов
2k
показов
Можно ли использовать бинарный поиск для находжения последнего вхождения элемента в массив?
Дан массив из n элементов, упорядоченный в порядке неубывания, найти первое
и последнее вхождение числа в массив. Так как массив отсортирован, напрашивается использование бинарного поиска. Я ...
-3
голоса
1
ответ
57
показов
Что не так в двоичном поиске? На отладке сразу вылетает
#include <iostream>
#include <vector>
int _bsearch(std::vector<int> n, int element, int low, int hight){
int mid = n.size()/2;
if(element == n[mid])
return mid;
...
2
голоса
1
ответ
546
показов
Рекурсивный двоичный поиск на С++
День добрый. Реализовал рекурсивный двоичный поиск, но время от времени переполняется стек. В чем проблема?
int bin_search(vector<int> & arr, int left, int right, int number) {
int mid =...
2
голоса
2
ответа
219
показов
Дихотомия. Бин поиск
Имеется массив 1 и 0, размером N.
1 1 1 1 1 0 0 0 0 0 0
Нужно за logN определить место на котором стоит самая правая(последняя единица). Если единиц нет вовсе вывести -1.
В голову пришел бинарный ...