[Archiv!] Reine Mathematik, Physik, Chemie usw.: Gehirntrainingsprobleme, die in keiner Weise mit dem Handel zusammenhängen - Seite 583

Sie verpassen Handelsmöglichkeiten:
- Freie Handelsapplikationen
- Über 8.000 Signale zum Kopieren
- Wirtschaftsnachrichten für die Lage an den Finanzmärkte
Registrierung
Einloggen
Sie stimmen der Website-Richtlinie und den Nutzungsbedingungen zu.
Wenn Sie kein Benutzerkonto haben, registrieren Sie sich
Über die Uhr:
4 Minuten nach dem Start umdrehen 4 Minuten nach dem Start
nach dem Wenden in 4 Min. 4 Min., in 7 Min. 3 Min.
nach weiteren 3 Minuten
in 4-Minuten 1 Minute, in 7-Minuten 0
7 Minuten umdrehen
in 4-Minuten 1 Minute, in 7-Minuten 7
nach einer weiteren Minute.
4 Minuten 0, 7 Minuten 6
die 7 Minuten umdrehen.
in 4-Minuten 0, in 7-Minuten 1
in einer weiteren Minute - der richtige Zeitpunkt!
Hier ist ein Rätsel.
Sicher, es ist langweilig, aber bei Interviews als eine Apotheose des Wissens über die Sortierung Arrays))
Also, ein Sortierproblem
Es gibt ein Feld mit N Zellen, in denen Einheiten, Zweier und Dreier in zufälliger Reihenfolge angeordnet sind.
Entwickeln Sie den besten Sortieralgorithmus.
D.h. nur 3 Auswahlmöglichkeiten von Daten?
Erster Durchgang: Zähle, wie viele Einsen, wie viele Zweien und wie viele Dreien.
Zweiter Durchgang: Wir füllen.
Insgesamt 2 Durchgänge.
Erster Durchgang - Zählen von Einsen, Zweien und Dreien, zweiter Durchgang - Füllen der "sortierten" Reihe mit der richtigen Anzahl von richtigen Zahlen
Ja)) die armen Kandidaten, die zu sehr von früheren Sortierfragen gefesselt sind, tun das, was sie zur Unterhaltung des Publikums tun, mit Blasen, Stichproben und allen möglichen Kombinationen mit Ausnahmen
Eine einfache Frage (für Programmierer):
A+B=...
D.h. nur 3 Varianten von Daten?
Erster Durchgang: Zähle, wie viele Einsen, wie viele Zweien und wie viele Dreien.
Zweiter Durchgang: Ausfüllen.
Insgesamt 2 Durchgänge.
In einem Durchgang:
Erstellen Sie eine leere Kopie eines Arrays der gleichen Größe, initialisieren Sie es mit twos.
Wir gehen vom Anfang des Feldes aus. Wenn wir auf 1 stoßen, kopieren wir sie vom Anfang, wenn wir auf 3 stoßen, kopieren wir sie vom Ende.