[Arquivo!] Pura matemática, física, química, etc.: problemas de treinamento do cérebro não relacionados ao comércio de qualquer forma - página 583

 
MikeM:

Sobre o relógio:

4 minutos após a inversão de marcha 4 minutos após o início

depois de virar em 4 min 4 min, em 7 min 3 min.

depois de mais 3 minutos

em 4 minutos 1 min., em 7 minutos 0

virar em 7 minutos

em 4 minutos 1 min., em 7 minutos 7

depois de mais um minuto.

4 minutos 0, 7 minutos 6

virar os 7 minutos.

em 4 minutos 0, em 7 minutos 1

em outro minuto - o momento certo!

corretamente)
 
O primeiro passe conta os dois e os três, e o segundo preenche a matriz "ordenada" com o número certo de números
 
Primeiro passe conta, segundo passe escreve. O(n), é claro.
 
GaryKa:

Aqui está um quebra-cabeça.

Claro, é chato, mas em entrevistas como uma apoteose de conhecimento sobre a classificação de arrays))


Portanto, um problema de ordenação

Há um conjunto de células N, nas quais as unidades, dois e três são colocadas em ordem aleatória.

Construir o melhor algoritmo de classificação.


Isto é, apenas 3 opções de dados?

Primeiro passe: contar quantos são, quantos são dois e quantos são três.

Segundo passe: nós preenchemos.

Total 2 passes.

 
MikeM:
Primeiro passe - contando um, dois e três, segundo passe - preenchendo a matriz "classificada" com a quantidade certa de números certos
Sim )) candidatos pobres entupidos por perguntas anteriores sobre o que não fazer para a diversão do público, e a bolha, e inserções, e todas as combinações com exceções
 
GaryKa:
Sim )) os pobres candidatos, demasiado agrilhoados por perguntas de triagem anteriores, fazem o que fazem para o entretenimento do público, com bolhas, amostras e todo tipo de combinações com exceções
O que você precisa não é complicado. Qualquer coisa que seja complicada é desnecessária!
 

Uma pergunta simples (para programadores):

A+B=...

 
valor esperado :)
 
Este não é um operador de nenhum idioma. É o lado esquerdo da igualdade. O que deve ser escrito no lado direito?
 
sand:


Isto é, apenas 3 variantes de dados?

Primeiro passe: contar quantos são, quantos são dois e quantos são três.

Segundo passe: preencha.

Total 2 passes.

Em um passe:

Criar uma cópia vazia de uma matriz do mesmo tamanho, rubricá-la com dois.

Nós vamos desde o início da matriz. Se encontrarmos 1, o copiamos desde o início; se encontrarmos 3, o copiamos desde o final.

Razão: