Perguntas com a marcação «algorithms»

Um algoritmo é uma sequência de etapas bem definidas que define uma solução abstrata para um problema. Use essa tag quando seu problema estiver relacionado ao design e análise de algoritmos.

3
Como desenvolver um
Dada uma matriz classificada de números inteiros, quero encontrar o número de pares que somam 0 000. Por exemplo, dado{ - 3 , - 2 , 0 , 2 , 3 , 4 }{−3,−2,0,2,3,4}\{-3,-2,0,2,3,4\}, o número de pares soma a zero é 222. Deixei NNNseja o número de elementos na …
1
Encontre quais vértices excluir do gráfico para obter o menor componente maior
Dado um gráfico , encontre vértices , cuja remoção resultaria em um gráfico com o menor componente maior. G=(V,E)G=(V,E)G = (V, E)kkk{v∗1,…,v∗k}{v1∗,…,vk∗}\{v^*_1,\dots,v^*_k\} Presumo quee grande o problema é difícil (NP-difícil), mas estou interessado em pequenos valores de k ( k \ in \ {1, 2, 3, 4 \} ).n=|V|n=|V|n = …
1
Localizando o maior subgrafo induzido sem cliques
Considere este problema: Dado um gráfico não direcionado G=(V,E)G=(V,E)G = (V, E), encontrar G′=(V′,E′)G′=(V′,E′)G' = (V', E') de tal modo que: G′G′G' é um subgrafo induzido de GGG G′G′G' não tem 3 panelinhas |V′||V′||V'| é máximo Portanto, o menor número de vértices deve ser eliminado de GGG para que 3 …
2
Quão difícil é resolver
Pelo isomorfismo do gráfico, sabemos que dois gráficos A e B são isomórficos se houver uma matriz de permutação P tal que A = P× B ×P- 1UMA=P×B×P-1A = P \times B \times P^{-1} Portanto, para resolver o problema, se dois gráficos são isomórficos, precisamos encontrar uma matriz de permutação …
4
Encontre a mediana de uma lista de matrizes classificadas
Entrada: um conjunto deℓℓ\ell matrizes UMAEuAiA_i(de números). Os elementos em cada matriz estão em ordem classificada, mas o conjunto de matrizes não é necessariamente classificado. As matrizes não são necessariamente do mesmo tamanho. O número total de elementos énnn. Saída: Okkko menor elemento dentre todos os elementos da entrada. Qual …
1
soma de índices semelhantes em listas circulares
Considere o seguinte problema: Seja definido um wheel como uma lista indexada circularmente indexada de inteiros. Por exemplo…kkkkkk {3, 4, 9, -1, 6} … É um 5 rodas com 3 na posição 0, 4 na posição 1 e assim por diante. Uma roda suporta a operação de rotação, de modo …
3
Localizando valores XOR máximos e mínimos consecutivos
Dada uma matriz inteira (tamanho máximo 50000), tenho que encontrar o mínimo e o máximo XXX de tal modo que X=ap⊕ap+1⊕⋯⊕aqX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots \oplus a_q para alguns ppp, qqq com p≤qp≤qp \leq q. Eu tentei este processo: sumi=a0⊕a1⊕⋯⊕aisumi=a0⊕a1⊕⋯⊕ai\text{sum}_i = a_0 \oplus a_1 \oplus \dots \oplus a_i …
2
Existe algum problema não trivial na teoria dos algoritmos seriais com um limite inferior polinomial não trivial de
Na teoria dos algoritmos distribuídos, existem problemas com limites inferiores, como Ω(n2)Ω(n2)\Omega(n^2), que são "grandes" (ou seja, maiores que Ω(nlogn)Ω(nregistro⁡n)\Omega(n\log n)) e não trivial. Gostaria de saber se existem problemas com limites semelhantes na teoria do algoritmo serial, quero dizer de ordem muito maior queΩ(nlogn)Ω(nregistro⁡n)\Omega(n\log n). Com trivial, quero dizer …
2
Os algoritmos aleatórios são construtivos?
Desde então, as provas pelo método probabilístico são frequentemente consideradas não construtivas. No entanto, uma prova pelo método probabilístico de fato projeta um algoritmo aleatório e o utiliza para provar a existência. Citado na página 103 de Algoritmos Aleatórios Por Rajeev Motwani, Prabhakar Raghavan : Poderíamos ver a prova pelo …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.