Articles of algoritmo

Algoritmo de detecção de colisão de segmento de linha de círculo?

Eu tenho uma linha de A a B e um círculo posicionado em C com o raio R. O que é um bom algoritmo para usar para verificar se a linha cruza o círculo? E em que coordenada ao longo da borda dos círculos ocorreu?

Computação quadrada de bignum rápido

Para acelerar minhas divisões bignum eu preciso acelerar a operação y = x^2 para bigints que são representados como arrays dynamics de DWORDs não assinados. Para ser claro: DWORD x[n+1] = { LSW, ……, MSW }; onde n + 1 é o número de DWORDs usados então valor do número x = x[0]+x[1]<<32 + … […]

Contando inversões em uma matriz

Eu estou projetando um algoritmo para fazer o seguinte: Dado array A[1… n] , para cada i < j , encontre todos os pares de inversão tais que A[i] > A[j] . Estou usando o merge sort e copiando o array A para o array B e então comparando os dois arrays, mas estou tendo […]

Melhor maneira de randomizar uma matriz com o .NET

Qual é a melhor maneira de randomizar uma matriz de strings com o .NET? Meu array contém cerca de 500 strings e eu gostaria de criar um novo Array com as mesmas strings, mas em ordem aleatória. Por favor inclua um exemplo C # na sua resposta.

Por que verificamos a raiz quadrada de um número primo para determinar se é primo?

Para testar se um número é primo ou não, por que precisamos testar se ele é divisível somente até a raiz quadrada desse número?

Como codificar um encurtador de URL?

Eu quero criar um serviço de encurtamento de URL onde você pode escrever um URL longo em um campo de input e o serviço encurta o URL para ” http://www.example.org/abcdef “. Edit: Devido ao interesse contínuo neste tópico, publiquei uma solução eficiente para o GitHub , com implementações para JavaScript , PHP , Python e […]

Detectando o endianness programaticamente em um programa C ++

Existe uma maneira programática para detectar se você está ou não em uma arquitetura big endian ou little-endian? Eu preciso ser capaz de escrever código que será executado em um sistema Intel ou PPC e usar exatamente o mesmo código (ou seja, sem compilation condicional).

Equação para testar se um ponto está dentro de um círculo

Se você tem um círculo com centro (center_x, center_y) e radius radius , como você testa se um determinado ponto com coordenadas (x, y) está dentro do círculo?

Tempo Amortizado Constante

O que significa “Tempo Amortizado Constante” quando se fala em complexidade temporal de um algoritmo?

Como você gira uma matriz bidimensional?

Inspirado no post de Raymond Chen , digamos que você tenha uma matriz bidimensional de 4 x 4, escreva uma function que gire 90 graus. Raymond liga-se a uma solução em pseudo-código, mas gostaria de ver algumas coisas do mundo real. [1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6] Torna-se: [3][9][5][1] [4][0][6][2] [5][1][7][3] [6][2][8][4] Atualização : A resposta de […]