Este problema realmente lida com roll-overs, generalizarei a seguir como tal: Tenho uma visualização 2D e vários retângulos em uma área da tela. Como faço para espalhar essas caixas de forma que elas não se sobreponham, mas apenas as ajuste com o mínimo de movimento? As posições dos retângulos...
Eu sou totalmente novo em python e estou tentando implementar o quicksort nele. Alguém poderia me ajudar a completar meu código? Não sei como concatenar os três arrays e imprimi-los. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot =...
Alguém poderia explicar a diferença entre algoritmos de tempo polinomial, tempo não polinomial e tempo exponencial? Por exemplo, se um algoritmo leva tempo O (n ^ 2), então em qual categoria ele está?
Existe uma maneira de calcular a média e o desvio padrão para um vetor contendo amostras usando Boost ? Ou tenho que criar um acumulador e alimentar o vetor nele?
Qual é a diferença exata entre os algoritmos de Dijkstra e Prim? Eu sei que o Prim vai dar um MST, mas a árvore gerada por Dijkstra também será um MST. Então, qual é a diferença exata?
Eu queria saber qual é a melhor maneira de implementar um sistema de tags, como o usado no SO. Eu estava pensando nisso, mas não consigo encontrar uma boa solução escalonável. Eu estava pensando em ter uma solução básica de 3 mesas: ter uma tagsmesa, uma articlesmesa e uma...
Recentemente, recebi esta pergunta da entrevista e estou curioso para saber qual seria uma boa solução para isso. Digamos que eu receba uma matriz 2d em que todos os números na matriz estão em ordem crescente da esquerda para a direita e de cima para baixo. Qual é a melhor maneira de...
Tenho tentado encontrar a interseção entre dois std :: set em C ++, mas continuo recebendo um erro. Eu criei um pequeno teste de amostra para este #include <iostream> #include <vector> #include <algorithm> #include <set> using namespace std; int main() {...
Bloqueado . Esta pergunta e suas respostas estão bloqueadas porque a pergunta está fora do tópico, mas tem significado histórico. Atualmente não está aceitando novas respostas ou interações. Quais são as tecnologias e decisões de programação que tornam o Google...
Eu tenho uma matriz de 8 bytes e quero convertê-la em seu valor numérico correspondente. por exemplo byte[] by = new byte[8]; // the byte array is stored in 'by' // CONVERSION OPERATION // return the numeric value Quero um método que execute a operação de conversão acima....
Estou procurando um conversor de espaço de cores de RGB para HSV, especificamente para a faixa de 0 a 255 para ambos os espaços de cores.
Sabemos que, por exemplo, o módulo de potência de dois pode ser expresso assim: x % 2 inpower n == x & (2 inpower n - 1). Exemplos: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 E quanto ao não-poder geral de dois números? Digamos: x% 7 ==?
Estou trabalhando em um problema fora do CTCI. O terceiro problema do capítulo 1 exige que você pegue uma string como 'Mr John Smith ' e pede que você substitua os espaços intermediários por %20: 'Mr%20John%20Smith' O autor oferece essa solução em Python, chamando-a de O (n): def...
fundo Esta imagem ilustra o problema: Eu posso controlar o círculo vermelho. Os alvos são os triângulos azuis. As setas pretas indicam a direção em que os alvos se moverão. Quero coletar todos os alvos no número mínimo de etapas. Cada curva devo mover 1 passo para a esquerda / direita /...
Como está atualmente, esta pergunta não se encaixa em nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou experiência, mas esta pergunta provavelmente irá solicitar debate, argumentos, pesquisas ou discussão extensa. Se...
Fechadas. Esta pergunta não atende às diretrizes do Stack Overflow . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que esteja no tópico do Stack Overflow. Fechado no ano passado . Melhore esta...
Recentemente, tive uma entrevista, onde me fizeram uma pergunta " investigativa ". A questão era: Assuma que existe uma matriz de números inteiros (positivos), dos quais cada elemento é ou +1ou -1em relação aos seus elementos adjacentes. Exemplo: array = [4,5,6,5,4,3,2,3,4,5,6,7,8];...
Pretendo usá-lo com JavaScript para cortar uma imagem para caber na janela inteira. Editar : estarei usando um componente de terceiros que aceita apenas a proporção no formato: 4:3, 16:9.
Estou com a mente um pouco em branco sobre isso no momento. Eu tenho um problema em que preciso calcular a posição dos pontos em torno de um ponto central, presumindo que eles estão todos equidistantes do centro e uns dos outros. O número de pontos é variável, então DrawCirclePoints(int...
Qual é a maneira correta de habilitar meus swapalgoritmos em STL? 1) Membro swap. Does std::swapusar truque SFINAE de usar o membro swap. 2) Autonomia swapno mesmo namespace. 3) Especialização parcial de std::swap. 4) Todas as opções acima. Obrigado. EDIT: Parece que eu não fiz minha...