Описание тега binary-search
Двоичный поиск - это эффективный алгоритм поиска элемента в отсортированном массиве. Основная идея состоит в том, чтобы на каждом этапе сокращать пространство поиска вдвое. Сложность алгоритма - O(log(n)).
1
ответ
Binsearch в клеточном матриксе в Matlab
У меня есть ячейка матрицы с 2 строками - отсортированный массив ячеек разных строк и массив чисел. Также у меня есть пример строки. Гарантируется, что эта строка появится в 1-й строке массива ячеек. Я хочу получить индекс появления примера в массив…
16 мар '14 в 09:36
1
ответ
Мой метод findCombos не работает, Как удалить символы из массива символов Java
Я делаю метод, который будет возвращать String[] содержит допустимые комбинации слов, которые отличаются на одну букву. Метод принимает как String массив, содержащий словарь слов в качестве первого параметра и две другие строки, содержащие слова оди…
08 янв '13 в 14:42
1
ответ
Перейти ошибка двоичного поиска
Предположим, у вас есть два варианта использования: a := [] int {2, 2, 3, 4} i := sort.Search(len(a), func(pos int) bool { return a[pos] == 2}) fmt.Printf("%v -> %v \n", a, i) b := [] int {1, 2, 2, 3, 4} j := sort.Search(len(b), func(pos int) boo…
30 ноя '15 в 13:32
3
ответа
Разделить и захватить бинарный поиск в C
Я пытаюсь создать бинарный поиск типа "разделяй и властвуй", но тот, который разделяет массив на два подмассива и выполняет поиск, похожий на слияние в сортировке слиянием, поэтому я хочу сделать это, потому что хочу использовать его в cilk, но Я до…
28 май '12 в 13:24
2
ответа
Вычисление O(n) для hasmap против двоичного поиска
Я пытаюсь уточнить, как рассчитать O (n) для следующего случая: Учитывая отсортированный массив, как бы вы нашли два числа, сумма которых равна заданному числу x в O (n)? Решение O (n) будет: Удалить первый элемент массива (e0) Добавьте это к хэш-ка…
20 фев '17 в 12:57
1
ответ
Возникла проблема с бинарным поиском с участием векторов (C++)
Я пытаюсь найти значение с помощью бинарного поиска, но постоянно получаю сообщение об ошибке: нет совпадения с 'operator ==' в '(& itemNumb) -> std:: vector<_Tp, _Alloc>:: operator [], std:: allocator>> (((std:: vector>:: size_type) middle)) == зна…
17 май '13 в 10:00
2
ответа
Добавление значений данных в алгоритм поиска?
Как добавить, скажем, 1000, 10000, 1000000 или 10000000 отдельных элементов данных в алгоритм поиска? Код: public class BinarySearch { int binarySearch(int[] array, int value, int left, int right) { if (left > right) return -1; int middle = (left…
11 апр '13 в 17:09
2
ответа
Нужна помощь в изучении времени бега
В данный момент я готовлюсь к выпускному экзамену по курсу информатики. Один из вопросов, который будет задан, - это, скорее всего, вопрос о том, как объединить время выполнения, поэтому я приведу пример. Мне было интересно, если бы я создал програм…
22 апр '11 в 20:15
1
ответ
Двоичный поиск списка значений с десятичными и обычными целыми числами
{ public static final int NOT_FOUND = -1; public static int binarySearch(Integer[] a, int x) { int low=0; int high = a.length - 1; int mid; while (low <= high) { mid = (low + high) / 2; if (a[mid].compareTo(x)<0) low = mid + 1; else if (a[mid]…
28 мар '18 в 16:17
1
ответ
Корзина покупок бинарный поиск
Эта программа должна подражать покупкам в продуктовом магазине. Это почти завершено, но мне нужно реализовать бинарный поиск. Предполагается, что в массиве корзины будет найдена строка, которую ищет человек. Однако, это не работает, и я не уверен, к…
09 апр '14 в 23:35
2
ответа
Почему мой алгоритм не может найти индекс в моем массиве?
Почему мой алгоритм возвращает "-1", означая, что целевое значение 73 отсутствует в массиве? (Когда четко 73 находится в массиве). [это из Академии Хана, но не помогает] Он должен возвращать либо индекс местоположения в массиве, либо "-1", если масс…
15 июн '18 в 00:27
1
ответ
Если заявление, чтобы проверить, находится ли переменная в массиве?
Поэтому я написал следующую программу с методами: inputArray, selectionSort, binarySearch и printArray. В настоящее время я работаю над основным методом и борюсь с тем, что делать. "Напишите метод main для вызова методов inputArray, selectionSort и …
18 апр '16 в 20:57
5
ответов
Почему эта программа бинарного поиска выдает ошибку?
Я написал следующую программу для проведения двоичного поиска по массиву, когда элементы вводятся в порядке возрастания. #include<stdio.h> #include<conio.h> void main() { int key,high,low,mid,n,i,a[100]; clrscr(); printf("Enter the numbe…
07 дек '11 в 16:15
1
ответ
Big - O запись линейного и двоичного поиска
В терминах записи Big - O линейный поиск - это a x^n, но что такое бинарный поиск? Я не на 100% уверен, что линейный поиск правильный.
15 дек '15 в 03:27
2
ответа
Использование бинарного поиска для поиска k-го наибольшего числа в таблице умножения n*m
Итак, я пытаюсь решить проблему: http://codeforces.com/contest/448/problem/D Чемпион Бизон не просто очарователен, он еще и очень умен. В то время как некоторые из нас изучали таблицу умножения, Чемпион Bizon веселился по-своему. Бизон Чемпион нарис…
01 ноя '15 в 17:19
3
ответа
C++ записывает список имен в файл в определенном порядке, не загружая их все в память
У меня есть школьное задание загрузить список имен из одного текстового файла в другой, упорядочивая их, но мне не разрешается хранить их все в памяти (например, в массиве) одновременно. Что было бы лучшим способом сделать это. Я должен сделать бина…
02 май '14 в 18:35
1
ответ
Программирование Жемчуг: Столбец 9.3 Бинарный поиск - диапазон инициализации
В разделе 9.3 Job Bentley представляет модифицированный бинарный поиск. краткое описание типичной реализации и лучшего подхода, показанного в 9.3 if (arr[mid] < key) low = mid+1 else if (arr[mid] > key) high = mid-1 else return mid; модифициро…
20 июн '15 в 11:34
2
ответа
Re: Учитывая двоичное дерево поиска и число, найдите путь, данные узла которого добавлены, чтобы быть заданным числом
Я видел эту проблему: учитывая двоичное дерево поиска и число, найдите путь, данные узла которого добавлены к данному числу., На нем написано, что При наличии бинарного дерева поиска и числа найдите, существует ли путь от корня к листу, чтобы все чи…
28 дек '11 в 19:12
2
ответа
Бинарный поиск Java
Я работаю над проектом, в котором он читает названия книг из файла.txt и помещает их в массив, затем массив преобразуется в массив. Пользователь вводит число, которое является ссылочным номером книги, затем выполняет линейное поиск и бинарный поиск,…
25 апр '14 в 20:18
2
ответа
Что не так с моим алгоритмом бинарного поиска?
Я написал бинарный поиск, как показано ниже. Когда я пытаюсь найти 10, это не показывает мне результат. Что мне не хватает?? // BinarySearch.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <iostream> …
05 апр '14 в 18:14