Perguntas com a marcação «algorithm»

Existe um algoritmo para estimar a mediana, modo, assimetria e / ou curtose de um conjunto de valores, mas isso NÃO exige o armazenamento de todos os valores na memória de uma vez? Eu gostaria de calcular as estatísticas básicas: média: média aritmética variância: média dos desvios quadrados da média …

86 algorithm  statistics  iterator  median 

Estou procurando uma implementação de código de exemplo sobre como inverter uma matriz 4x4. Eu sei que existe eleminiação gaussiana, decomposição LU, etc., mas em vez de olhar para eles em detalhes, estou apenas procurando o código para fazer isso. Linguagem idealmente C ++, os dados estão disponíveis em uma …

86 c++  algorithm  math  matrix  matrix-inverse 

Predominantemente, DFS é usado para encontrar um ciclo em gráficos e não BFS. Quaisquer razões? Ambos podem descobrir se um nó já foi visitado ao percorrer a árvore / gráfico.

86 algorithm  tree  graph-theory  depth-first-search  breadth-first-search 

Possível duplicata: como você divide uma lista em partes de tamanhos iguais no Python? Estou surpreso por não conseguir encontrar uma função "batch" que receba como entrada um iterável e retorne um iterável de iteráveis. Por exemplo: for i in batch(range(0,10), 1): print i [0] [1] ... [9] ou: for …

86 python  algorithm  generator  chunking 

Entrada: Um número inteiro positivo K e um texto grande. O texto pode realmente ser visto como uma sequência de palavras. Portanto, não precisamos nos preocupar em como quebrá-lo na sequência de palavras. Saída: as K palavras mais frequentes no texto. Meu pensamento é assim. use uma tabela de hash …

85 algorithm  word-frequency 

Estou procurando uma maneira de criptografar / ofuscar um ID de inteiro em outro inteiro. Mais precisamente, preciso de uma função int F(int x), para que x <-> F (x) é correspondência um a um (se x! = y, F (x)! = F (y)) dado F (x), é fácil descobrir …

85 algorithm  encryption 

Fechado . Esta questão precisa ser mais focada . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que ela se concentre em apenas um problema, editando esta postagem . Fechado há 5 anos . Melhore esta questão Como é diferente da análise assintótica? Quando você …

85 algorithm  analysis  amortized-analysis 

Fechado . Esta pergunta é baseada em opinião . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando este post . Fechado há 5 anos . Melhore esta questão Qual é a maneira mais elegante de …

84 c#  java  algorithm  primes 

Estou escrevendo um código para exibir um gráfico de barras (ou linhas) em nosso software. Tudo está indo bem. O que me deixa perplexo é rotular o eixo Y. A pessoa que ligou pode me dizer o quão bem eles querem que a escala Y seja rotulada, mas eu pareço …

84 algorithm  math  graph 

Existe uma grelha de dimensão N x M . Algumas células são ilhas indicadas por '0' e as outras são água . Cada célula de água tem um número que denota o custo de uma ponte feita nessa célula. Você tem que encontrar o custo mínimo pelo qual todas as …

84 algorithm  dynamic-programming  mathematical-optimization  linear-programming  heuristics 

Eu gostaria de classificar uma coleção de imagens de paisagens fazendo um jogo em que os visitantes do site possam classificá-las, a fim de descobrir quais imagens as pessoas acham mais atraentes. Qual seria um bom método de fazer isso? Estilo quente ou não ? Ou seja, para mostrar uma …

83 algorithm  sorting  crowdsourcing 

Como você pode arredondar qualquer número (não apenas inteiros> 0) para N dígitos significativos? Por exemplo, se eu quiser arredondar para três dígitos significativos, estou procurando uma fórmula que possa ter: 1.239.451 e retorno 1.240.000 12,1257 e retorno 12,1 0,0681 e retorno 0,0681 5 e retorno 5 Naturalmente, o algoritmo …

83 algorithm  rounding  significant-digits 

Modifiquei o título para que fique mais compreensível. Aqui está uma versão detalhada da pergunta: Temos uma string s e queremos dividi-la em substrings . Cada substring é diferente um do outro. Qual é o número máximo de substrings únicos que podemos ter de um corte. Em outras palavras, qual …

30 python  string  algorithm 

Estou enfrentando esse problema que encontrei em um livro de programação competitivo, mas sem uma solução sobre como fazê-lo. Para dois números inteiros A e B (pode caber no tipo inteiro de 64 bits), onde A é ímpar, encontre um par de números X e Y de modo que A …

22 algorithm  bit-manipulation 

Eu tenho um número inteiro N. Eu tenho que encontrar o menor número inteiro maior que N que não contenha nenhum dígito além de 0 ou 1. Por exemplo: Se, N = 12então, a resposta é 100. Eu codifiquei uma abordagem de força bruta em C ++. int main() { …

15 c++  algorithm