Resultados da pesquisa a pedido "binary-search"
Pesquisa binária para a primeira ocorrência de k
Eu tenho um código que pesquisa uma matriz classificada e retorna o índice da primeira ocorrência de k. Eu estou querendo saber se é possível escrever este código usando while(left<right)ao invés de while(left<=right)Aqui está o código ...
Como posso simplificar esse código de pesquisa binária em C?
Ei, pessoal, comecei a programar em C há algumas semanas, aprendendo sobre algotiritms, imaginando como você tornaria meu código mais simples. É apenas uma função de pesquisa binária. Mas a única coisa é que você deve manter os argumentos iguais, ...
Se a declaração não reconhece condições verdadeiras?
Estou tendo problemas com esse algoritmo de pesquisa binária. Aqui estão as explicações das variáveis. value: o número que está sendo pesquisado na matriz valores []: a matriz que está sendo pesquisada n: número de elementos na matriz high: ...
Onde está o erro no meu código para executar a Pesquisa Binária?
Eu estava escrevendo código para um algoritmo de pesquisa binária. Código: #include "cs50.h" int main(void) { int n = GetInt(); int value = GetInt(); int values[n]; for (int i = 0; i < n; i++) { printf("Put in number %i ", i + 1); values[i] = ...
pesquisando itens classificados em uma sequência classificada
Quero encontrar uma sequência de itens em uma matriz classificada de valores. Eu sei que com numpy eu posso fazer: l = np.searchsorted(values, items)Isso tem a complexidade de O (len (itens) * log (len (valores))). No entanto, meus itens também ...
Como implementar a pesquisa binária em JavaScript
https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/p/challenge-binary-search [https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/p/challenge-binary-search] Eu estava seguindo o ...
Diferença entre a pesquisa binária básica para o limite superior e o limite inferior?
No artigo http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binarySearch [http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binarySearch], o autor discute a pesquisa binária. Ele faz uma distinção entre encontrar o ...
Por que o binarySearch precisa de uma matriz classificada?
Se o método binarySearch exigir que você classifique sua matriz antes de passá-la como parâmetro para a chamada do método, por que não fazer uma classificação no método binarySearch?
Ordenar vetor de objetos para pesquisa binária
Eu tenho a seguinte classe: