Resultados da pesquisa a pedido "algorithm"
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 ...
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 ...
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 ...
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?
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 ...
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 ...
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. ...
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 ...
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 ...
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, ...