Perguntas com a tag [busca-binária]
A tag busca-binária não tem possui recomendações de uso.
22
perguntas
-3
votos
0
respostas
17
visitas
Problema de busca de uma raiz real de uma função variavel em um intervalo de busca [fechada]
gostaria de uma ajuda em como criar esta função para python
#declarar pi numérica constante (pi=3.141592654)
função f(x) numérica
declarar x numérico (por cópia)
declarar y numérico
y = 5*...
1
voto
1
resposta
205
visitas
Busca Binária Recursiva não encontra o elemento na ultima posição do vetor
Fiz um código de busca binária recursiva em Java. Ele encontra as posições corretamente, exceto quando o elemento buscado ocupa a última posição do vetor. Não sei como corrigir isso.
public static int ...
-1
votos
1
resposta
1mil
visitas
passar o valor de uma variável python para uma busca no mysql
estou com uma demanda e ainda não consegui solucionar. É o seguinte:
def main():
chave = [valores_lidos]
while(chave!=-1):
vetor = valores_lidos
chave= int(input("...
0
votos
1
resposta
386
visitas
Relacionar dois vetores/arrays de tipos diferentes e ordená-los em C++
Tenho um arquivo .txt de onde preciso coletar os dados (será colocado abaixo). A primeira coluna refere-se ao código da peça e a segunda refere-se ao nome da peça. Preciso achar uma maneira de ordenar ...
1
voto
0
respostas
106
visitas
Problemas na remoção em árvore binária de busca em C
Gostaria da ajuda de vocês em um código de árvore binária de busca.
Já tenho todo o código porém estou com problemas na parte da remoção de um nó com um filho.
Já olhei análises para esse mesmo ...
5
votos
2
respostas
217
visitas
Valor incorreto no vetor quando faço busca binária [duplicada]
import java.util.Arrays;
/**
* @author Vinicius
*
*/
public class Vetor04 {
/**
* @param args
*/
public static void main(String[] args) {
int vet[] = {3, 7, 6, 1, 9, 4, 5}...
2
votos
2
respostas
60
visitas
Mostrar um endereço inexistente
Estou fazendo alguns algoritmos em várias linguagens e no Java me deparo com um problema, na minha função pesquisa_binaria quando não for achado o valor na lista ele deveria me retornar um None ou ...
1
voto
2
respostas
3mil
visitas
Algorítmo de busca binária em Python
Olá, eu quero criar uma função que dado uma lista a e um valor m dentro desta lista, retorne a posição do valor m.
A minha ideia era começar com os valores extremos da lista ordenada e pegar o ponto ...
-4
votos
1
resposta
1mil
visitas
Busca binária recursiva por string em C
O enunciado do exercício pede-me que procure uma string num array ordenado de strings, usando a procura binária(comparar a string com o elemento a meio do array e depois comparar a string com um ...
-1
votos
1
resposta
603
visitas
Uso de vetores e busca binária em portugol [fechada]
Uma das atividades mais usadas no computador é localizar um objeto (número ou cadeia de caracteres) em um conjunto de dados.
Você deverá desenvolver um algoritmo que permita encontrar um número em um ...
3
votos
2
respostas
315
visitas
Árvore binária de busca (Binary search tree) e busca binária (Binary search)
Pelo que entendi, o algoritmo de árvore binária de busca funciona no final das contas, da mesma maneira que o algoritmo de busca binária, com apenas algumas alterações, correto?
Sendo mais direto: a ...
7
votos
1
resposta
172
visitas
O que acontece se uma busca binária não acha o elemento?
O que acontece se uma busca binária não acha o elemento? Ele entra em loop?
Qual é a melhor forma de terminar a execução?
1
voto
1
resposta
261
visitas
Busca binária em python dando wrong answer no Moj
def busca(num, a, primeiro, ultimo):
meio = int((primeiro + ultimo) / 2)
if num == a[meio]:
return meio
elif num < a[meio]:
return busca(num, a, primeiro, meio)
else:...
1
voto
0
respostas
82
visitas
é melhor uma busca binaria recursiva ou iterativa? [duplicada]
Não faço PAA(Projeto e Análise de algoritmos) mas gostaria de saber qual o custo de fazer uma busca binaria recursiva e o custo da busca iterativa, para um trabalho de Estrutura de dados. Alguém pode ...
0
votos
1
resposta
1mil
visitas
Retorno de uma busca binária
Tenho a seguinte questão:
Desenvolver uma função recursiva que encontra um valor em um vetor ordenado utilizando busca binária. A função deve dar como resposta a posição do valor do vetor. Se o ...
3
votos
1
resposta
130
visitas
Retorno negativo de Array.BinarySearch()
Estava precisando fazer uma comparação do gênero de métodos normalmente criados como inList ou algo do gênero. Ai pesquisando na documentação da Microsoft, encontrei o Array.BinarySearch(T[], T). ...
1
voto
2
respostas
381
visitas
Como implementar e usar o método BinarySearch?
Como implementar e usar o método BinarySearch de uma List<T>? Estou com dificuldade na implementação e também como usa-lo de forma pratica.
Segue o exemplo para ilustração:
int BuscaBinaria(...
11
votos
2
respostas
4mil
visitas
Busca binária em lista encadeada [fechada]
Como posso realizar uma busca binária numa lista encadeada simples com cabeça? Também se é possível fazer isso, se existe algum método especial. No EP não posso contar de antemão a quantidade de ...
4
votos
1
resposta
220
visitas
Busca binária em uma lista sem tamanho fixo
Há um algoritmo confiável capaz de realizar uma busca binária em uma lista onde não se pode considerar o tamanho (length ou count) da lista?
Sei que um dos requisitos para uma busca binária é saber ...
3
votos
1
resposta
767
visitas
Remover de árvore de busca binaria
Estudando BST (arvore de busca binaria) não entendi algumas partes do código na função delete do "mycodeschool".
Essa parte do código, mais especificamente:
// Case 1: No child
if(root->left ...
3
votos
1
resposta
173
visitas
Árvore Binária retornando vazia em pesquisa
No meu menu ele não esta fazendo a saída correta na impressão. Além da pesquisa retornar apenas árvore vazia.
#include<iostream>
#include<string>
#include<stdlib.h>
#include<...
12
votos
2
respostas
3mil
visitas
Como fazer pesquisa binária em um arquivo txt?
Estou com um arquivo txt que armazena dados de vários livros (exemplo abaixo) gostaria de fazer uma pesquisa binária que retorne a linha que estiver com o primeiro campo (ISBN do livro) equivalente a ...