Dicionário em Swift com matriz mutável como o valor está executando muito lento? Como otimizar ou construir corretamente?

Eu estou tentando criar uma estrutura de dados no Swift que mapeia um número inteiro para uma matriz de objetos (um dicionário com int como chave e matriz como valor). Os objetos são extremamente pequenos e envolvem simplesmente um UIColor e um ...

Complexidade temporal de um algoritmo iterativo

Estou tentando encontrar a complexidade do tempo dessaalgoritmo [https://stackoverflow.com/a/40836241/2411320]. O algoritmo iterativo: produz todas as cadeias de bits dentro de uma determinada distância de Hamming, a partir da cadeia de bits de ...

Lidar com M ocorrências entre N

Pergunta que recebi na entrevista de emprego. Eu estava perto da solução, mas infelizmente não a resolvi. Suponha que temos uma sequência que contémNnúmeros do tipolong. E sabemos com certeza que entre essa sequência, cada número ocorre ...

Algoritmo para calcular o modo

Estou tentando criar um algoritmo na forma de uma função que aceita dois parâmetros, uma matriz e o tamanho da matriz. Eu quero que ele retorne o modo da mat...

encontrar um conjunto de intervalos em que um número se enquadra

Eu tenho uma lista de 200k linhas de intervalos de números como start_position, stop position. A lista inclui todos os tipos de sobreposições, além das sobre...

Como adicionar "pesos" a uma tabela MySQL e selecionar valores aleatórios de acordo com isso?

Implementando a justificativa de texto com programação dinâmica

Complexidade temporal do algoritmo de Euclides

Estou tendo dificuldade para decidir qual é a complexidade temporal do maior algoritmo de denominador comum de Euclides. Este algoritmo no pseudo-código é: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return aParece depender dea eb. ...

Jogo transversal de grade para dois jogadores

Dado umM * N grade e localização de dois jogadoresp1 ep2na grade. Existem n bolas colocadas em posições diferentes na grade. Deixe a localização dessas bolas serB(1), B(2), B(3) ..., B(n). Precisamos calcular odistância mínima de ...

Encontrando subseqüências classificadas em uma permutação

Dado um array A que contém uma permutação de 1,2, ..., n. Um sub-bloco