Articles of algoritmo

Encontrar todas as combinações de suportes bem formados

Isso surgiu enquanto conversava com um amigo e eu pensei em perguntar aqui, já que é um problema interessante e gostaria de ver as soluções de outras pessoas. A tarefa é escrever uma function Brackets (int n) que imprime todas as combinações de colchetes bem formados de 1 … n. Para colchetes (3) a saída […]

Como calcular a entropia de um arquivo?

Como calcular a entropia de um arquivo? (Ou vamos apenas dizer um monte de bytes) Eu tenho uma ideia, mas não tenho certeza se é matematicamente correta. Minha ideia é a seguinte: Crie uma matriz de 256 inteiros (todos os zeros). Atravessar o arquivo e para cada um dos seus bytes, incrementar a posição correspondente […]

Big-oh vs big-theta

Duplicar Possível: Qual é a diferença entre Θ (n) e O (n)? Parece-me que quando as pessoas falam informalmente sobre a complexidade do algoritmo, elas falam sobre big-oh. Mas em situações formais, muitas vezes vejo big-theta com o ocasional big-oh jogado. Eu sei matematicamente qual é a diferença entre os dois, mas em inglês, em […]

Ofuscando um ID

Eu estou procurando uma maneira de criptografar / ofuscar um ID inteiro em outro inteiro. Mais precisamente, eu preciso de uma function int F(int x) , para que x F (x) é uma correspondência um para um (se x! = y, F (x)! = F (y)) dado F (x), é fácil descobrir x – então […]

Existe um algoritmo para mistura de colors que funciona como misturar colors reais?

A mistura comum de colors RGB é muito diferente da mistura de colors para pinturas, é mistura de luz em vez de mistura de pigmentos. Por exemplo: Blue (0,0,255) + Yellow (255,255,0) = Grey (128,128,128) (Deve ser azul + amarelo = verde) Existe algum algoritmo conhecido para mistura de colors que funciona como misturar colors […]

Por que preferir iniciar + (fim-início) / 2 acima (início + fim) / 2 ao calcular o meio de uma matriz?

Eu vi programadores usarem a fórmula mid = start + (end – start) / 2 em vez de usar a fórmula mais simples mid = (start + end) / 2 para encontrar o elemento do meio na matriz ou lista. Por que eles usam o antigo?

Como 20 perguntas algoritmos AI funcionam?

Jogos online simples de 20 perguntas, alimentados por uma IA estranhamente precisa. Como eles adivinham tão bem?

O que é um laço invariável?

Estou lendo “Introdução ao Algoritmo” CLRS. e os autores estão falando sobre invariantes de loop, no capítulo 2 (Insertion Sort). Eu não tenho ideia do que isso significa.

Área combinada de círculos sobrepostos

Recentemente me deparei com um problema em que eu tinha quatro círculos (pontos médios e raio) e tinha que calcular a área da união desses círculos. Exemplo de imagem: Para dois círculos é bem fácil Eu posso apenas calcular a fração da área de cada círculo que não está dentro dos triângulos e depois calcular […]

Uma explicação simples da sorting de Naive Bayes

Eu estou achando difícil entender o processo de Naive Bayes, e fiquei me perguntando se alguém poderia explicar isso com um simples processo passo a passo em inglês. Eu entendo que leva comparações por tempos ocorridos como uma probabilidade, mas não tenho idéia de como os dados de treinamento estão relacionados com o dataset real. […]