Domande con tag 'algorithms'

domande con tag
1
risposta

Come sono fatte le code thread-safe in Python

Ammetto che questo mi è stato chiesto in intervista molto tempo fa, ma non mi sono mai preso la briga di controllarlo. La domanda era semplice, come fa Python a fare Queue thread-safe? La mia risposta è stata, a causa di Interpreter...
posta 02.02.2018 - 13:31
2
risposte

Algoritmo per determinare la disponibilità ottimale per la pianificazione degli appuntamenti con diverse risorse

Sto lavorando su un sistema in cui sono pianificate diverse risorse (utenti, stanze e attrezzature). Ogni appuntamento è programmato per un utente e può anche richiedere una stanza e / o un'attrezzatura. Gli appuntamenti sono programmati nel tem...
posta 21.11.2017 - 11:50
2
risposte

Algoritmo per soddisfare determinati vincoli - Assegnazione di valori da un array 2D

Quindi io e il mio amico abbiamo trovato una domanda di algoritmo piuttosto interessante (forse?) ma, ironia della sorte, stiamo facendo fatica a risolverlo. La domanda è: C'è una vendita di pietre preziose in corso in una città dei ricchi. O...
posta 30.06.2016 - 09:47
1
risposta

Ripeti il problema delle cifre

Ci sono numeri da 1 a N presenti in un elenco e un numero aggiuntivo che è stato incluso per errore. Quindi, in totale ci sono numeri N + 1. Supponiamo che il numero intero più grande che la lingua può gestire sia N. Qual è l'algoritmo più veloc...
posta 07.06.2011 - 09:57
2
risposte

Codifica banalmente ordinabile per decimali arbitrari di precisione

Sto cercando un modo ragionevolmente (*) efficiente in termini di spazio per codificare decimali di precisione arbitraria (ad esempio BigDecimal ), in modo tale che quando si ordina il modello di bit delle codifiche lessicograficamente, i numer...
posta 25.06.2014 - 08:24
1
risposta

Ridurre al minimo l'overhead di compressione in un semplice algoritmo di compressione

Nota: questa domanda è stata riscritta per semplificare e generalizzare il problema. L'originale è disponibile sotto. Supponiamo di aver creato un semplice schema di compressione per elenchi di numeri a 2 cifre. Ha 2 modalità: Modo 0: i...
posta 26.06.2015 - 04:32
1
risposta

Come si scrive un algoritmo linearithmic?

Write psuedocode to determine the number of pairs of values in an input file that are equal. If your first try is quadratic, think again and develop a linearithmic solution. Ho trovato questa domanda in un libro di testo e non sono sicu...
posta 26.09.2012 - 03:07
2
risposte

Come si evitano le soluzioni dominanti nella ricottura simulata multiobiettivo?

Immagina un gioco di ruolo in cui puoi prendere N oggetti e vuoi massimizzare il danno, la velocità di attacco e l'armatura, dato un insieme di oggetti. Ho implementato la ricottura simulata in cui una permutazione sostituisce semplicemente u...
posta 16.08.2015 - 10:52
1
risposta

Come diversificare un set di soluzioni ottimali?

Se viene fornito un elenco di giocatori, i loro stipendi e le loro proiezioni, si può facilmente trovare le squadre top 'n' proiettate (in cui una squadra è una combinazione di giocatori), in modo che ogni squadra sia sotto il tetto salariale. T...
posta 23.10.2014 - 22:39
1
risposta

Algoritmo per assegnare i bordi ai poligoni più piccoli possibili?

Sto progettando un generatore di città procedurale e il primo passo del processo di generazione è la creazione di strade cittadine. Queste strade si estendono in linea retta fino a un punto, quindi possono diramarsi, ruotare o continuare nella s...
posta 21.01.2015 - 03:24