Perguntas com a marcação «algorithm»

Problema Eu quero obter todos os pixels que estão dentro de um círculo de um determinado raio sobre um determinado ponto, onde os pontos podem ter apenas coordenadas inteiras , como pixels em uma tela. Então, eu quero obter todos os pontos na área amarela dada (x, y)e r. Abordagens …

8 c++  algorithm  canvas  geometry  distance 

Digamos que temos uma matriz 5x5, preenchida com 0s. myMatrix <- matrix(rep(0, 25), ncol = 5) Agora, vamos escolher um trio de números inteiros entre 1 e 5. triplet <- c(1,2,3) Para todas as combinações desse trio, agora adicionamos 1 na matriz, com esta função: addCombinationsToMatrix <- function(.matrix, .triplet){ indexesToChange …

8 r  algorithm  mathematical-optimization 

Eu gostaria de apresentar um pouco de um problema teórico. Suponha que eu tenha um rolo infinito, implementado algo como o descrito aqui: https://medium.com/frontend-journeys/how-virtual-infinite-scrolling-works-239f7ee5aa58 . Não há nada sofisticado, basta dizer que é uma tabela de dados, por exemplo, NxN, e o usuário pode rolar para baixo e para a …

8 javascript  algorithm  performance  canvas  virtualscroll 

Dado um std::vectordos elementos distintos classificados em ordem crescente, quero desenvolver um algoritmo que determine se há dois elementos na coleção cuja soma é um determinado valor sum,. Eu tentei duas abordagens diferentes com suas respectivas vantagens e desvantagens: Posso digitalizar o vetor inteiro e, para cada elemento do vetor, …

8 c++  algorithm  c++11  search  stl 

Por que eu criei um thread duplicado Eu criei esse segmento depois de ler Maior subsequência crescente com K exceções permitidas . Percebi que a pessoa que estava fazendo a pergunta realmente não havia entendido o problema, porque estava se referindo a um link que resolve o problema "Subtrade de …

8 arrays  algorithm  dynamic-programming  greedy  lis 

No CLRS, os autores introduzem a operação de rotação na árvore vermelho-preto seguindo o pseudocódigo: LEFT-ROTATE(T, x) y = x.right # Line 1 x.right = y.left # Line 2 if y.left ≠ T.nil # Line 3 y.left.p = x # Line 4 y.p = x.p if x.p == T.nil T.root …

8 algorithm  data-structures  red-black-tree 

String str[]={"-123","89","-10","456"}; stré uma matriz de cadeias, com cada cadeia no formato de um número inteiro, e você deve executar a classificação nessa matriz no O(n log n)tempo. As cadeias em strpodem representar números inteiros positivos e negativos. O comprimento máximo dessas seqüências é 1024 caracteres. Eu sei que uma …

8 c++  arrays  string  algorithm  sorting