Resultados da pesquisa a pedido "algorithm"

5 a resposta

Como calcular a classificação lexicográfica de uma determinada permutação

Por exemplo, existem 6 cadeiras na sala e 4 meninas e 2 meninos. Existem 15 maneiras possíveis possíveis de se sentar nessas cadeiras6!/(4!*2!)=15. Meu problema é encontrar uma maneira eficiente de calcular a posição da possibilidade que eles ...

1 a resposta

Existe uma função no Python que gera todas as cadeias de comprimento n sobre um determinado alfabeto?

Eu preciso de uma funçãogenerateAllStrings(n, alphabet) para fazer algo assim: generateAllStrings(4, ['a','b']) >>> ["aaaa", "aaab", "aaba", "aabb", "abaa", .... , "bbba", "bbbb"]Em outras palavras,generateAllStrings(n, alphabet) deve retornar ...

3 a resposta

Reconheça imagens recorrentes em uma maior

Editar: esta não é uma duplicata deDetermine se uma imagem existe em uma imagem maior e, se houver, localize-a usando ...

4 a resposta

Como calculo a área de um polígono não convexo?

Supondo que o polígono não se intercepte, qual seria a maneira mais eficiente de fazer isso? O polígono possui N vértices. Eu sei que isso pode ser calculado com as coordenadas, mas existe outra maneira geral?

7 a resposta

Como remover elementos duplicados no lugar em uma matriz em O (n) em C ou C ++?

Existe algum método para remover os elementos duplicados em uma matriz no C / C ++ em O (n)? Suponha que os elementos sejama[5]={1,2,2,3,4} a matriz resultante deve conter{1,2,3,4} A solução pode ser alcançada usando dois para loops, mas seria O ...

1 a resposta

Como triangular polígonos no Boost?

Qual é a melhor maneira de triangular um polígono com o Boost? eu usoBoost.polygon [http://www.boost.org/doc/libs/1_54_0/libs/polygon/doc/index.htm]. Meu algoritmo atual: Calcular um diagrama voronoï dos meus vértices poligonais. Crie uma ...

3 a resposta

Problema da bandeira nacional do Mauritus

Eu fiz uma solução para oProblema da bandeira nacional holandesa [http://en.wikipedia.org/wiki/Dutch_national_flag_problem]já. Mas desta vez, quero tentar algo mais difícil: o problema da bandeira nacional do Mauritus - 4 cores, em vez de 3. ...

5 a resposta

Algoritmo eficiente para comparar nós XML

Quero determinar se dois nós filhos diferentes em um documento XML são iguais ou não. Dois nós devem ser considerados iguais se tiverem o mesmo conjunto de atributos e notas filho e todas as notas filho também forem iguais (ou seja, toda a ...

7 a resposta

Calcular coordenadas dos vértices de um polígono regular

Estou escrevendo um programa no qual preciso desenhar polígonos de um número arbitrário de lados, cada um sendo traduzido por uma fórmula dada que muda dinamicamente. Há alguma matemática bastante interessante envolvida, mas estou preso neste ...

5 a resposta

Qual é a maneira eficiente de contar bits definidos em uma posição ou menos?

Dadostd::bitset<64> bits com qualquer número de bits definido e uma posição de bitX (0-63) Qual é a maneira mais eficiente de contar bits na posição X ou inferior ou retornar 0 se o bit em X não estiver definido Nota: Se o bit estiver definido, ...