[Matematica pura, fisica, chimica, ecc.: problemi di allenamento del cervello non legati in alcun modo al commercio - pagina 583
Ti stai perdendo delle opportunità di trading:
- App di trading gratuite
- Oltre 8.000 segnali per il copy trading
- Notizie economiche per esplorare i mercati finanziari
Registrazione
Accedi
Accetti la politica del sito e le condizioni d’uso
Se non hai un account, registrati
Circa l'orologio:
4 minuti dopo l'inizio flip 4 minuti dopo l'inizio
dopo aver girato in 4 min 4 min, in 7 min 3 min.
dopo altri 3 minuti
in 4 minuti 1 min, in 7 minuti 0
girare per 7 minuti
in 4-minuti 1 min, in 7-minuti 7
dopo un altro minuto.
4 minuti 0, 7 minuti 6
girare i 7 minuti.
in 4 minuti 0, in 7 minuti 1
in un altro minuto - il momento giusto!
Ecco un puzzle.
Certo, è noioso, ma alle interviste come apoteosi della conoscenza sugli array di ordinamento))
Quindi, un problema di ordinamento
C'è una matrice di N celle, in cui le unità, i due e i tre sono posti in ordine casuale.
Costruire il miglior algoritmo di ordinamento.
Cioè solo 3 scelte di dati?
Primo passaggio: conta quanti uno, quanti due e quanti tre.
Secondo passaggio: riempiamo.
Totale 2 passaggi.
Primo passaggio - contare gli uno, i due e i tre, secondo passaggio - riempire la matrice "ordinata" con la giusta quantità di numeri giusti
Sì )) i poveri candidati, troppo incatenati da domande di ordinamento precedenti, fanno quello che fanno per il divertimento del pubblico, con bolle, campionamenti e ogni sorta di combinazioni con eccezioni
Una domanda semplice (per i programmatori):
A+B=...
Cioè solo 3 varianti di dati?
Primo passaggio: conta quanti uno, quanti due e quanti tre.
Secondo passaggio: riempire.
Totale 2 passaggi.
In un solo passaggio:
Creare una copia vuota di una matrice della stessa dimensione, inizializzarla con due.
Partiamo dall'inizio della matrice. Se incontriamo 1, lo copiamo dall'inizio; se incontriamo 3, lo copiamo dalla fine.