Perguntas com a marcação «subsequences»



4
Como usar um algoritmo ganancioso para encontrar a sequência não decrescente mais próxima da determinada?
a1,…,ana1,…,ana_1, \ldots, a_n000lllaiaia_ibibib_i000lllbibib_imax(|a1−b1|,…,|an−bn|)max(|a1−b1|,…,|an−bn|)\max(|a_1-b_1|, \ldots, |a_n-b_n|)bibib_iO(nl√4)O(nl4)O(n\sqrt[4]{l}) Sinceramente, não tenho idéia de como começar a resolver essa questão. Parece uma pergunta de programação dinâmica para mim, mas o professor disse que isso deveria ser resolvido usando um algoritmo ganancioso. Seria muito apreciado se alguém pudesse me apontar na direção certa, dando uma …


1
Encontre o padrão repetido mais longo em uma string
Estou procurando um algoritmo eficiente para encontrar o padrão repetido mais longo em uma string. Por exemplo, considere a seguinte sequência de números: 5431428571428571428571428571427623874534. Como você pode ver, 142857142857é o padrão mais longo repetido algumas vezes (pelo menos duas vezes) nessa sequência. A sequência repetida não deve conter mais nenhuma …


1
Encontre subsequência de comprimento máximo satisfazendo simultaneamente duas restrições de ordenação
Nos é dado um conjunto F={f1,f2,f3,…,fN}F={f1,f2,f3,…,fN}F=\{f_1, f_2, f_3, …, f_N\} do NNNFrutas. Cada fruta tem preço e conteúdo vitamínico ; associamos a fruta ao par ordenado . Agora temos que organizar essas frutas de forma que a lista classificada contenha preços em ordem crescente e conteúdo de vitaminas em ordem …

1
Subseqüência de uma string, mas não de outras
Seja um alfabeto e sejam cadeias de caracteres sobre esse alfabeto. Chame uma string good se for uma subsequência de mas não uma subsequência de nenhuma de .ΣΣ\Sigmax+,x−1,…,x−n∈Σ∗x+,x1−,…,xn−∈Σ∗x^+,x^-_1,\dots,x^-_n \in \Sigma^*s∈Σ∗s∈Σ∗s \in \Sigma^* sssx+x+x^+x−1,…,x−nx1−,…,xn−x^-_1,\dots,x^-_n Dado , estou procurando encontrar a menor string boa . Existe um algoritmo razoável para isso? Estou …

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.