Articles of algoritmo

Calculando pow (a, b) mod n

Eu quero calcular um b mod n para uso na descriptografia RSA. Meu código (abaixo) retorna respostas incorretas. O que está errado com isso? unsigned long int decrypt2(int a,int b,int n) { unsigned long int res = 1; for (int i = 0; i < (b / 2); i++) { res *= ((a * a) […]

Como encontrar uma lista de possíveis palavras a partir de uma matriz de letras

Ultimamente tenho jogado um jogo no meu iPhone chamado Scramble. Alguns de vocês podem conhecer esse jogo como Boggle. Essencialmente, quando o jogo começa, você recebe uma matriz de letras assim: FXIE AMLO EWBX ASTU O objective do jogo é encontrar o máximo de palavras que você puder formar, unindo letras. Você pode começar com […]

Como você classifica uma matriz em várias colunas?

Eu tenho um array multidimensional. O array primário é uma matriz de [publicationID][publication_name][ownderID][owner_name] O que estou tentando fazer é classificar a matriz por owner_name e, em seguida, por publication_name . Eu sei que em JavaScript você tem Array.sort() , no qual você pode colocar uma function personalizada, no meu caso eu tenho: function mysortfunction(a, b) […]

Como converter floats em frações legíveis por humanos?

Digamos que temos 0,33, precisamos produzir “1/3”. Se tivermos “0,4”, precisamos produzir “2/5”. A idéia é torná-lo legível para o usuário entender “x partes de y” como uma maneira melhor de entender os dados. Eu sei que porcentagens são um bom substituto, mas eu queria saber se havia uma maneira simples de fazer isso?

As tabelas de hash podem ser O (1)?

Parece ser de conhecimento comum que as tabelas de hash podem alcançar O (1), mas isso nunca fez sentido para mim. Alguém pode por favor explicar isso? Aqui estão duas situações que vêm à mente: A. O valor é um int menor que o tamanho da tabela de hash. Portanto, o valor é seu próprio […]

Que coleção Java devo usar?

Nesta pergunta Como posso selecionar eficientemente um contêiner da Biblioteca Padrão no C ++ 11? é um streamgrama útil para usar ao escolher collections C ++. Eu pensei que esse era um recurso útil para pessoas que não tinham certeza de qual coleção deveriam usar, então tentei encontrar um streamgrama semelhante para Java e não […]

Criar sequência numérica aleatória sem repetição

Duplicado: Números randoms únicos em O (1)? Eu quero um gerador de números pseudo-randoms que pode gerar números sem repetições em uma ordem aleatória. Por exemplo: random (10) pode retornar 5, 9, 1, 4, 2, 8, 3, 7, 6, 10 Existe uma maneira melhor de fazer isso além de fazer o intervalo de números e […]

Algoritmo para detectar períodos sobrepostos

Eu tenho que detectar se dois períodos de tempo estão sobrepostos. Cada período tem uma data de início e uma data final. Preciso detectar se meu primeiro período de tempo (A) está se sobrepondo a outro (B / C). No meu caso, se o início de B é igual ao final de A, eles não […]

Algoritmo para encontrar o menor número de retângulos para cobrir um conjunto de retângulos sem sobreposição

Eu tenho um conjunto de retângulos e gostaria de “reduzir” o conjunto para que eu tenha o menor número de retângulos para descrever a mesma área do conjunto original. Se possível, eu também gostaria que fosse rápido, mas estou mais preocupado em fazer com que o número de retângulos seja o mais baixo possível. Eu […]

Matrizes / matrizes esparsas em Java

Eu estou trabalhando em um projeto, escrito em Java, que requer que eu construa uma matriz esparsa 2-D muito grande. Muito escasso, se isso faz diferença. De qualquer forma: o aspecto mais crucial para esta aplicação é a eficiência em termos de tempo (assumir cargas de memory, embora não seja tão ilimitado a ponto de […]