[Archives] Mathématiques pures, physique, chimie, etc. : problèmes d'entraînement cérébral sans rapport avec le commerce. - page 583
Vous manquez des opportunités de trading :
- Applications de trading gratuites
- Plus de 8 000 signaux à copier
- Actualités économiques pour explorer les marchés financiers
Inscription
Se connecter
Vous acceptez la politique du site Web et les conditions d'utilisation
Si vous n'avez pas de compte, veuillez vous inscrire
A propos de l'horloge :
4 minutes après le départ flip 4 minutes après le départ
après avoir été retourné en 4 minutes 4 minutes, en 7 minutes 3 minutes.
après 3 minutes supplémentaires
dans 4 minutes 1 min, dans 7 minutes 0
retourner 7 minutes
en 4 minutes 1 min, en 7 minutes 7
après une autre minute.
4 minutes 0, 7 minutes 6
retournez les 7 minutes.
en 4 minutes 0, en 7 minutes 1
dans une autre minute - le bon moment!
Voici une énigme.
Bien sûr, c'est ennuyeux, mais aux entretiens comme une apothéose de la connaissance sur les tableaux de tri)).
Donc, un problème de tri
Il existe un tableau de N cellules, dans lequel les unités, les deux et les trois sont placés dans un ordre aléatoire.
Construisez le meilleur algorithme de tri.
C'est-à-dire seulement 3 choix de données ?
Première passe : compter combien de uns, combien de deux et combien de trois.
Deuxième passage : on remplit.
Total 2 passes.
Premier passage - compter les uns, les deux et les trois, deuxième passage - remplir le tableau "trié" avec la bonne quantité de bons chiffres.
Oui ;) les pauvres candidats, trop enchaînés par les questions de tri antérieures, font ce qu'ils font pour divertir le public, avec des bulles, des échantillons et toutes sortes de combinaisons avec des exceptions.
Une question simple (pour les programmeurs) :
A+B=...
C'est-à-dire seulement 3 variantes de données ?
Première passe : compter combien de uns, combien de deux et combien de trois.
Deuxième passage : remplir.
Total 2 passes.
En un seul passage :
Créer une copie vide d'un tableau de la même taille, l'initialiser avec deux.
Nous partons du début du tableau. Si nous rencontrons 1, nous le copions depuis le début ; si nous rencontrons 3, nous le copions depuis la fin.