Perguntas com a tag [algoritmo]

Um algoritmo é uma sequência de etapas bem definidas, que define uma solução abstrata para um problema. Use essa tag quando o problema está relacionado ao projeto de um algoritmo. Use sempre tags de algoritmos específicas quando a pergunta for mais direcionado para um tipo específico de algoritmo.

77 perguntas sem resposta aceita nem com voto a favor
Filtrar por
Ordenado por
Com tags
5 votos
1 resposta
396 visitas

Algoritmo para conectar pontos num gráfico com linhas curvas

Preciso desenvolver um algoritmo que conecta pontos de uma forma não linear, ou seja, com curvas suaves, como na imagem abaixo: O problema é que não encontro a melhor solução, seja usando Curvas ...
  • 1.541
4 votos
2 respostas
205 visitas

Como funciona um algoritmo de categorização automática?

Tenho essa dúvida. Eu já percebi em sites como Yahoo Respostas, que há um reconhecimento da semântica das perguntas e elas são categorizadas automaticamente. Claro, há erros, mas é muito eficaz na ...
  • 2.533
3 votos
0 respostas
562 visitas

Métodos de Monte Carlo em C++

Este é o código que eu criei para calcular em C++ utilizando os métodos de Monte Carlo, a distância média entre os pontos distribuidos uniformemente num cubo. Não percebo porque no ficheiro output "...
2 votos
0 respostas
357 visitas

Ajuda com algoritmo de interpolação bicubica

Estou tentando implementar o algoritmo de interpolação bicubica mas estou tendo muita dificuldade com o acerto dos valores interpolados( não é relacionado a pegar os valores da matriz original e sim o ...
  • 925
2 votos
0 respostas
51 visitas

Algoritmo para coincidir departamento, categoria e subcategoria de um BD com uma string recebida?

A partir de uma string não padronizada, às vezes recebo o equivalente a departamento/categoria, às vezes equivalente a categoria/subcategoria, as vezes equivalente a departamento/subcategoria, as ...
1 voto
0 respostas
89 visitas

Um caso de design de algoritmo (ou: como dividir um programa em funções, parte 2)

Vou apresentar duas implementações de algoritmo, uma melhor e uma pior, compará-las, e a pergunta é a quais pontos devo me atentar para obter uma implementação melhor, mais modular. O algoritmo de ...
  • 17,8mil
1 voto
0 respostas
82 visitas

Como definir Loss Function customizada?

Olá, estou tentando fazer uma Loss Function personalizada através da API Functional do Keras e estou tendo problemas com essa implementação, visto que nunca fiz algo do tipo. Quero fazer uma Loss ...
1 voto
0 respostas
94 visitas

Complexidade do algoritmo strand sort

Estou utilizando o strand sort para fazer um trabalho da faculdade e queria saber se em nível de complexidade, em pior caso ele O(n^2). e eu queria saber em qual circunstancia seria melhor utilizar ...
  • 51
1 voto
0 respostas
64 visitas

Existe alguma diferença de binary search para ordered binary search em uma lista?

Estou estudando algoritmos de searching e queria entender melhor a diferença de binary search para ordered binary search. Eu entendi que, para ambos os algoritmos funcionarem, a lista precisa estar ...
  • 4.225
1 voto
0 respostas
87 visitas

Atualização de Hessiana em método BFGS

Estou desenvolvendo o método de otimização não linear BFGS(Broyden-Fletcher-Goldfarb-Shanno) e estou com dificuldades em atualizar o valor da hessiana para minimizar a função. As variáveis de entrada ...
1 voto
0 respostas
122 visitas

Classificador SVM de imagens não funciona

Olá, eu estou com um programa em Python que utiliza a biblioteca Dlib 19.10, o classificador utiliza um arquivo xml para fazer o aprendizado das imagens e depois eu executo o seguinte código que cria ...
1 voto
0 respostas
120 visitas

naive bayes - Warning message: In data.matrix(newdata) : NAs introduced by coercion

Consegui rodar o algoritmo naive bayes no R, porém estou encontrando problemas para fazer a matriz de confusão do resultado. Esta é a mensagem que recebo após realizar a predição com o comando predict:...
1 voto
1 resposta
256 visitas

Diferença entre Divide and Conquer, Decrease and Conquer e Dynamic programming

Qual a diferença entre as técnicas de design de algoritmo Divide and Conquer e Decrease and Conquer? A divide é recursiva e a decrease não? Algum exemplo para a decrease? E dynamic programming?
  • 113
1 voto
0 respostas
169 visitas

Passar números da entrada para matriz em Python

Estou fazendo um exercício sobre grafos bipartidos, no qual a entrada é dada na seguinte forma: 6 2 4 5 1 3 2 3 5 1 0 2 2 1 1 1 Sendo 6 (o número da primeira linha) o número de linhas a serem lidas, ...
  • 1.314
1 voto
0 respostas
119 visitas

Recursividade - Porque estou entrando em um loop?

Eu estou tentando implementar um algoritmo chamado minimax, mas estou encontrando problemas em efetuar sua recursividade, ele entra em um loop a qual não consigo identificar o porque. A profundidade ...
  • 138
1 voto
0 respostas
1mil visitas

Percorrer Arvore Binaria

Gostaria de fazer uma função em PHP que percorresse toda a arvore binaria, então fiz esse código. function getTree($id, $count, $conn) { if ((!isset($count)) || ($count = null)) { $count = 1; } $...
1 voto
0 respostas
2mil visitas

Algoritmo de distribuição eletrônica

Estou tentando pensar em um jeito diferente de fazer distribuição eletrônica. O modo como eu fiz foi o seguinte: exibir a quantidade de elétrons em cada camada. Contudo, na distribuição que eu quero (...
  • 796
1 voto
2 respostas
434 visitas

Criar loop em templates com php

Estou tendo dificuldades em criar um algoritmo para implementar o uso de loops em uma classe de template simples. Tenho a minha classe abaixo, ela recebe um arquivo HTML, procura por strings ...
1 voto
1 resposta
172 visitas

Programa entra em Loop infinito - Problema "Passeio do Cavalo" em C

O problema do passeio do cavalo consiste em colocar o cavalo no tabuleiro vazio e, seguindo as regras do jogo, fazê-lo passar por todas as casas exatamente uma vez em movimentos consecutivos. Ou seja, ...
0 votos
0 respostas
17 visitas

Como criar o máximo de subconjuntos cuja soma de elementos passe certa quantidade

Dado um conjunto de X números menores ou iguais Y, o qual pode conter números repetidos: qual algoritmo te dá o máximo de subconjuntos cuja a soma de seus elementos é maior ou igual a Y, sendo que ...
0 votos
0 respostas
160 visitas

Como coloca cinco números em ordem crescente e descente usando portugol? [closed]

Crie um algoritmo onde o usuário entrará com 5 números inteiros e depois escreva os números em ordem crescente e decrescente. Essa é uma atividade da escola que meu professor passou, não estou sabendo ...
  • 1
0 votos
0 respostas
43 visitas

Otimizar o código em Java

Salve salve! Estou iniciando na programação em Java. Gostaria de pedir ajuda para otimizar ou deixar o código mais enxuto, com as devidas boas práticas. Já tentei otimizar com o pouco conhecimento que ...
0 votos
1 resposta
772 visitas

Como implementar a função seno usando série de Taylor em Python?

Estou com uma dificuldade no meu código. Eu preciso criar um código que calcula o seno de um ângulo utilizando a série de Taylor, no intervalo de [-pi, +pi]. Assim, a função seno se repete. Ou seja, o ...
0 votos
0 respostas
334 visitas

Exercício em python 3n +1

3n +1 Descrição Considere o seguinte algoritmo para gerar uma sequência de números. Comece com um inteiro n. Se n for par, divida por 2. Se n for ímpar, multiplique por 3 e some 1. Repita esse ...
user avatar
0 votos
1 resposta
69 visitas

Algoritmo em C loop de for repetindo resposta

Pessoal estou cursando faculdade e travei em um exercicio da lista, é um algoritmo em C, poderiam me ajudar Meu problema é que eu coloco um numero para servir a variavel x e ela calcula umas 4 vezes ...
  • 9
0 votos
1 resposta
139 visitas

Como funciona esse algoritimo de buscar o menor valor de um array?

estou iniciando os estudos e estou estudando o livro entendo os algoritmos e no cap 2 não entendi esse algoritmo. Aqui no caso é para encontrar o menor valor de um elemento. def buscaMenor(arr): ...
0 votos
0 respostas
47 visitas

Como encontrar subsequências de um vetor dado, excluindo posições dadas?

Dado o vetor v: [7 , 8 , 30 , -2 , 9] E o vetor rem, que contém, em ordem crescente, as posições removidas: [1 , 4] É necessário fazer uma função seq(rem,n) (onde n é o número de elementos do ...
0 votos
0 respostas
312 visitas

Páginas HTML com leitura/escrita variáveis

Preciso de apoio neste projeto de embarcados, utilizando ESP32 e IDE arduino. A dificuldade seria em exibir e ler VARIAVEIS na pagina HTML pois encontrei somente esses exemplos: Referência em ...
0 votos
1 resposta
92 visitas

Como aplicar uma mesma condição/operação para cada elemento de um vetor em C

Oi, pessoal! Eu preciso realizar uma mesma operação para todos os elementos de um dado vetor. Como fazer isso? Mais especificamente, eu preciso verificar se um elemento qualquer "x" tem, nas suas ...
0 votos
1 resposta
30 visitas

Exibir índices de array cujos elementos sejam maiores que a média dos mesmos

Tenho um array, e quero que exiba as posições numéricas dos elementos que sejam maiores que a média dos mesmos: //2 - Solicite 5 números. Exiba os que estão acima da média. var num, media=0; ...
0 votos
0 respostas
73 visitas

Comparar map<string,any> c++ 17

Não estou conseguindo comparar dois mapas . Ex: map<string, any> columnsMap = { {"status", 1}, {"client_delivered", 0}, {"client_notification", 0}}; map<string, any> ...
0 votos
2 respostas
138 visitas

Como descobrir propriedades relevantes de uma base para algoritmo de classificação em Python?

Tenho uma base de dados(planilha do excel) sobre a saúde de idosos com cerca de 112 colunas e gostaria de saber qual o melhor algoritmo para extrair algumas dessas colunas, mantendo a variabilidade ...
0 votos
1 resposta
878 visitas

Contadores no MergeSort

gostaria de saber onde preciso inserir minhas variáveis que fazem a contagem de trocas e comparações. Nesse algoritmo estou mexendo com um array de duas posições que por referência modificam detalhes[...
0 votos
1 resposta
325 visitas

Otimização Algoritmo de Genética - Node.Js

Estou transcrevendo um algoritmo de genética de Java para JavaScript (Node.Js), mas estou tendo problema de memória e otimização. Contexto do problema: é um algoritmo no qual a empresa onde eu ...
0 votos
1 resposta
181 visitas

Como faço para mostrar o quicksort aleatorizado passo a passo?

Como faço para mostrar o processo de ordenação passo a passo? Seja mostrando o estado do vetor a cada troca ou mostrando uma árvore. Já tentei printar cada uma das três funções e também tentei criar ...
0 votos
0 respostas
84 visitas

Problema com algoritmo em C

Boas pessoal , é o seguinte , eu ando a desenvolver um projeto que pretende encontrar uma palavra numa sopa de letras , as regras são as seguintes: A letra pode ser encontrada em qualquer posição ( ...
0 votos
1 resposta
4mil visitas

Como fazer um algoritmo em Java que possa medir o tempo de execução do algoritmo de ordenação Heap Sort?

Iniciei meu algoritmo dessa maneira para que seja capaz de medir seu tempo de execução, mas não tenho certeza se está certo, como dar continuidade com um exemplo: package heapsort; public class ...
0 votos
0 respostas
64 visitas

Monitorar corrida em esteira, com o celular

Contexto: Utilizando os sensores do celular, preciso definir um padrão de corrida na esteira, para saber a velocidade média e a distância percorrida. Criei um programa para imprimir os valores dos ...
0 votos
1 resposta
80 visitas

Algoritmo de Kruskal ordenado com selection sort

Estou tentando comparar duas variáveis de um tipo struct, porém está retornando erro. struct aresta{ int v1; int v2; int peso; }; ... aresta peso[62816]; aresta aux; int i, j=0; for(i=...
0 votos
0 respostas
256 visitas

EXCEL: Formulário com preenchimento em locais especificos

Nessa imagem tenho 7 "blocos" para serem preenchidos via formulario, eles estao lado a lado. Como eu faco em vba uma função que preencha esses campos em branco de TM1 e TM2 automaticamente, quero ...
  • 1
0 votos
1 resposta
159 visitas

PreOrder Iterativo - Binary Search Tree

Tenho uma função que percorre a BST (binary search tree) em pré-ordem de forma recursiva. A função é a seguinte: public Iterable<Key> preOrder() { Queue<Key> queue = new ...
  • 109
0 votos
0 respostas
682 visitas

Algoritmo ShellSort C++

Boa tarde pessoal! Alguem pode me ajudar, me explicando este codigo em c++: #include < stdlib.h> #include < stdio.h> #include < ctime> void shellSort(int numbers[], int array_size);...
0 votos
1 resposta
281 visitas

Problemas com codigo de uma lista de prioridade em C

Estou criando uma lista de prioridade em C (ordenação topológica) usando vetores e dentro desses vetores uma lista encadeada apontando quem tem que vir antes de quem. Só que está dando erro no ...
0 votos
1 resposta
84 visitas

Dúvida com algoritmo e vetor

me ajudem a resolver o seguinte algoritmo. No caso, é um vetor de 20 posições. A minha duvida é quais os valores estariam armazenados no vetor A? for (i=1, A[0]=1; i< A.lenght; i++) A[i] = A[i-...
  • 666
0 votos
0 respostas
50 visitas

Aplicar taxas conforme o numero de livros vendidos

Tenho o seguinte problema: Numa editora paga-se x% ao autor e o mesmo tem vários patamares. Se o autor vender até 1000unid livros ele recebe 10% da venda. Entre os 1000unid e os 5000unid recebe 12% e ...
0 votos
1 resposta
79 visitas

Largest palindrome product - Ruby

Como deixar esse código mais rápido? Ele funciona, mas não rápido o suficiente. #!/bin/ruby def isPalin(mul) if mul.to_s == mul.to_s.reverse then return true else return false end end ...
0 votos
0 respostas
49 visitas

Atualização automática do clock no Matlab

Alguém sabe como fazer para atualizar o clock no Matlab? Eu só consigo atualizar depois de apertar um botão, mas quero que atualize automaticamente.
0 votos
1 resposta
68 visitas

Página virtual - algoritmo Frame allocation

Galera, alguém pode me explicar esse algoritmo de Frame allocation? Já quebrei a cabeça tentando entender o que cada função faz mas não consigo entender o sentido. Link do tutorial do código abaixo: ...
0 votos
0 respostas
424 visitas

Chamar procedure sql server via JDBC que retorna cursor

Não estou conseguindo chamar uma Procedure SQL Server em java que retorna um cursor. Isso é possível, alguém tem algum exemplo ? Pelo Oracle consigui, através do exemplo: http://www.mkyong.com/jdbc/...
  • 301
-1 votos
1 resposta
96 visitas

Como provar a complexidade de um algoritmo?

Eu tenho algumas questões sobre analisar complexidade de algoritmo, eu tenho a resposta correta delas(verdadeiro ou falsa),porém não sei como provar, se alguém conseguir me explicar o raciocínio pra ...