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
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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?
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
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 ...
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 (...
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 ...
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 ...
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 ...
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 ...
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 ...
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-...
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/...
-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 ...