Perguntas com a marcação «algorithms»

O algoritmo simples usual para encontrar o elemento mediano em uma matriz de números é:nUMAAAnnn Amostra de elementos de com substituição em A Bn3 / 4n3/4n^{3/4}UMAAABBB Ordenar BBB e encontrar o posto | B | ± n--√|B|±n|B|\pm \sqrt{n} elementos eull e rrr de BBB Verifique se eull e rrr estão …

11 algorithms  algorithm-analysis  randomized-algorithms 

Minha pergunta é para aqueles que se preocupam com algoritmos de biologia computacional. Vou fazer um curso de bioinformática neste outono; o problema, no entanto, é que eu tenho muito pouco conhecimento em biologia e química para me sentir preparado para esse ciclo de leituras (eu era bastante fraco nessas …

11 algorithms  reference-request  education  bioinformatics 

O algoritmo simplex caminha avidamente nos cantos de um politopo para encontrar a solução ideal para o problema de programação linear. Como resultado, a resposta é sempre um canto do politopo. Os métodos de pontos internos percorrem o interior do politopo. Como resultado, quando um plano inteiro do polítopo é …

11 algorithms  optimization  linear-programming 

Isso pode estar relacionado à ciência cognitiva computacional, mas estou curioso para saber como o processo seguido por algoritmos comuns de busca de caminhos (como A * ) se compara ao processo que os humanos usam em diferentes situações de busca de caminhos (com as mesmas informações). Esses processos são …

11 algorithms  graphs  artificial-intelligence 

Se bem entendi, a NFA tem o mesmo poder expressivo que as expressões regulares. Freqüentemente, é fácil ler expressões regulares equivalentes do NFA: você traduz ciclos para estrelas, junções como alternativas e assim por diante. Mas o que fazer neste caso: [ fonte ] Os ciclos sobrepostos dificultam a visualização …

11 algorithms  formal-languages  finite-automata  regular-expressions 

Considerando esse pseudo-código de um conjunto de bolhas: FOR i := 0 TO arraylength(list) STEP 1 switched := false FOR j := 0 TO arraylength(list)-(i+1) STEP 1 IF list[j] > list[j + 1] THEN switch(list,j,j+1) switched := true ENDIF NEXT IF switched = false THEN break ENDIF NEXT Quais seriam …

11 algorithms  time-complexity  sorting  average-case 

n×nn×nn \times nA=(aij)A=(aij)A=(a_{ij})∑i,j,kmax(aij,aik,ajk)∑i,j,kmax(aij,aik,ajk)\sum_{i,j,k}\max(a_{ij},a_{ik},a_{jk})1≤i&lt;j&lt;k≤n1≤i&lt;j&lt;k≤n1\leq i<j<k\leq nO(n3)O(n3)O(n^3)

11 algorithms  time-complexity 

Basicamente, o problema é: Para um conjunto de números positivos, encontre um número mínimo que não seja um divisor de nenhum elemento de , ou seja, .SSSdddSSS∀x∈S, d∤x∀x∈S, d∤x\forall x \in S,\ d \nmid x Denotar n=|S|n=|S|n = |S|e C=max(S)C=max(S)C = \max(S) . Considere a função F(x)=F(x)=F(x) = o menor …

11 algorithms  number-theory 

Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 4 anos . Sou um otário pela elegância e rigor matemáticos e …

11 algorithms  algorithm-analysis  reference-request  books 

Existem algoritmos conhecidos que emitem corretamente "yes" para um problema NP-completo sem gerar implicitamente um certificado? Entendo que é fácil transformar um oráculo de satisfação em um localizador de tarefas satisfatórias: apenas itere sobre as variáveis, sempre pedindo ao oráculo de satisfação que resolva a conjunção dessa variável com o …

11 algorithms  complexity-theory  np-complete 

Dadas duas expressões regulares arbitrárias, existe um algoritmo "eficiente" para determinar se elas correspondem ao mesmo conjunto de cadeias? De maneira mais geral, podemos calcular o tamanho da interseção dos dois conjuntos de correspondências? Quais algoritmos existem para fazer isso e em que classe de complexidade eles vivem? Se recusarmos …

11 algorithms  regular-expressions 

Em uma primeira árvore de profundidade, existem as arestas que definem a árvore (ou seja, as arestas que foram usadas no percurso). Existem algumas arestas restantes conectando alguns dos outros nós. Qual é a diferença entre uma aresta cruzada e uma aresta dianteira? Da wikipedia: Com base nessa árvore de …

11 algorithms  terminology  graphs  graph-traversal 

Durante uma entrevista para uma posição de desenvolvedor Java, me perguntaram o seguinte: Escreva uma função que use dois parâmetros: uma String representando um documento de texto e um número inteiro fornecendo o número de itens a serem retornados. Implemente a função para que ela retorne uma lista de Strings …

11 algorithms  sorting  strings  data-mining 

Eu fiz essa pergunta no StackOverflow. Me pediram para morar aqui. Então aqui está: Preciso de alguns esclarecimentos e informações sobre o algoritmo de Dijkstra versus a primeira pesquisa de largura em gráficos direcionados, se estiverem corretos. O algoritmo de Dijkstra encontra o caminho mais curto de Nó Apara Nó …

11 algorithms  graphs 

Estou lendo o artigo "Máquinas e inteligência computacional" de Turing ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) e encontrei um fragmento no qual ele diz: Instalei no computador Manchester um pequeno programa usando apenas 1.000 unidades de armazenamento, em que a máquina fornecida com um número de dezesseis dígitos responde com a outra dentro …

10 algorithms  history