Articles of algoritmo

Como encontrar todas as combinações de moedas quando determinado valor em dólar

Eu encontrei um pedaço de código que eu estava escrevendo para a entrevista de alguns meses atrás. De acordo com o comentário que eu tinha, estava tentando resolver esse problema: Dado algum valor em dólar em centavos (por exemplo, 200 = 2 dólares, 1000 = 10 dólares), encontre todas as combinações de moedas que compõem […]

Números randoms únicos em uma matriz de inteiros na linguagem de programação C

Duplicar Possível: Números randoms únicos em O (1)? Como eu preencho uma matriz de inteiros com valores únicos (sem duplicatas) em C? int vektor[10]; for (i = 0; i < 10; i++) { vektor[i] = rand() % 100 + 1; } //No uniqueness here

Qual é a melhor maneira de encontrar todas as combinações de itens em uma matriz?

Qual é a melhor maneira de encontrar todas as combinações de itens em uma matriz em c #?

Qual é o caminho mais rápido para transpor uma matriz em C ++?

Eu tenho uma matriz (relativamente grande) que eu preciso transpor. Por exemplo, suponha que minha matriz é abcdef ghijkl mnopqr Eu quero que o resultado seja o seguinte: agm bhn c I o djp ekq flr Qual é o caminho mais rápido para fazer isso?

Quais são as diferenças entre NP, NP-Complete e NP-Hard?

Quais são as diferenças entre NP , NP-Complete e NP-Hard ? Estou ciente de muitos resources em toda a web. Eu gostaria de ler suas explicações, e a razão é que elas podem ser diferentes, então o que está lá fora, ou está lá fora e eu não estou ciente.

Qual algoritmo de sorting funciona melhor na maioria dos dados classificados?

Qual algoritmo de sorting funciona melhor na maioria dos dados classificados?

Escolhendo um elemento random de um conjunto

Como eu escolho um elemento random de um conjunto? Estou particularmente interessado em escolher um elemento random de um HashSet ou LinkedHashSet, em Java. Soluções para outros idiomas também são bem vindas.

Quais garantias existem na complexidade de tempo de execução (Big-O) dos methods LINQ?

Eu comecei recentemente usando LINQ um pouco, e eu realmente não vi qualquer menção de complexidade de tempo de execução para qualquer um dos methods LINQ. Obviamente, há muitos fatores em jogo aqui, então vamos restringir a discussão ao provedor IEnumerable LINQ-to-Objects. Além disso, vamos supor que qualquer Func passada como um seletor / mutador […]

Algoritmo para Determinar Tic Tac Toe Game Over

Eu escrevi um jogo de jogo-da-velha em Java, e meu método atual de determinar o final do jogo é responsável pelos seguintes cenários possíveis para o jogo acabar: O tabuleiro está cheio e nenhum vencedor ainda foi declarado: o jogo é um empate. Cruz venceu. Círculo venceu. Infelizmente, para isso, ele lê um conjunto predefinido […]

Como calcular o tempo decorrido a partir de agora com o Joda-Time?

Eu preciso calcular o tempo decorrido de uma data específica até agora e exibi-lo com o mesmo formato que perguntas StackOverflow, ou seja: 15s ago 2min ago 2hours ago 2days ago 25th Dec 08 Você sabe como conseguir isso com a biblioteca Java Joda-Time ? Existe um método auxiliar lá fora que já o implementa, […]