Metodo di ordinamento per la musica che evita la ripetizione del titolo e dell'artista

Question

Metodo di ordinamento per la musica che evita la ripetizione del titolo e dell'artista

#1 da (1 voti)

1

Sto cercando suggerimenti pseudocodici per ordinare i miei file mp3 in modo da evitare la ripetizione del titolo e dell'artista. Ascolto i crooners - Frank Sinatra, Tony Bennett, Ella Fitzgerald ecc. Cantando vecchi standard. Ogni artista registra molte delle stesse canzoni: Fly Me To The Moon, The Way You Look Tonight, Stardust ecc. Il mio obiettivo è organizzare le canzoni (o ordinare la playlist) con il massimo spazio tra artisti e titoli di canzoni. Quindi se ho 2000 canzoni e 20 sono di Ella mi piacerebbe sentirla solo una volta ogni 100 canzoni. Se 10 artisti cantano Fly Me To The Moon mi piacerebbe sentirlo una volta ogni 200 canzoni.

So che questa è una domanda abbastanza ampia. Non ho ancora iniziato a programmarlo, quindi sto solo cercando suggerimenti per un buon approccio da adottare. In realtà ho altri requisiti per quanto riguarda la spaziatura uniforme degli altri attributi dei brani, ma qui non lo farò.

data-structures sorting algorithm-analysis

posta Jigar Mistry 16.09.2017 - 16:21

fonte

1 risposta

Leggi altre domande sui tag data-structures sorting algorithm-analysis

Un modo per mantenere l'oggetto tra i livelli disaccoppiato? PHP Application - struttura del codice in pratica (3-Tier)?

score 1 · Answer 1

Quanto sei serio riguardo "lo spazio massimo tra"?

Considera un doppio shuffle. Mischia gli artisti e mischia i titoli. L'unica cosa che complica questo è che non tutti gli artisti hanno cantato ogni titolo. E allora? Mischiali come se avessero e ignorare quelli che non esistono. Il problema con questo è che le canzoni che non esistono dovevano mantenere quelle che si separano. Se ciò non è abbastanza buono dobbiamo essere consapevoli sia dell'artista che del titolo mentre selezioniamo.

Se insisti su un metodo più affidabile, scegli arbitrariamente una dimensione (artista o titolo) per selezionare in modo casuale senza prima la sostituzione. Diciamo che scegli l'artista per primo. Crea una lista di tutti gli artisti. Quindi un elenco di tutti i titoli.

Seleziona in modo casuale e rimuovi un artista solo se esiste un titolo di quell'artista nell'elenco dei titoli. In tal caso, rimuovi anche il titolo dall'elenco dei titoli.

Alla fine questo esaurirà la lista degli artisti. Una volta completato, lo popola nuovamente ma non ripopola l'elenco dei titoli finché non è esaurito.

Se vuoi essere sicuro che tutto venga riprodotto una volta prima che venga riprodotto qualcosa, devi anche tenere un elenco di brani, rimuoverlo e solo ripopolare gli altri elenchi da ciò che è ancora nell'elenco dei brani.

Questo non può garantire lo spazio massimo perché potresti ottenere un arrangiamento migliore selezionando il titolo prima dell'artista. Qualunque scelta scegli per prima ha la sua distanza massimizzata mentre l'altra potrebbe non essere massimizzata. Ancora una volta, il fatto che non tutti gli artisti abbiano cantato ogni canzone ha un impatto sul risultato.