Domande con tag 'algorithms'

domande con tag
3
risposte

Qual è la complessità di trovare e controllare i numeri primi?

Sto cercando di capire la complessità di queste due funzioni che ho scritto ma non ho potuto capire.def In primo luogo, ho pensato che fosse supposto essere O(N) . Ma non è chiaro quante volte il ciclo si avvia perché non ho idea di quant...
posta 01.07.2018 - 03:33
1
risposta

Pianificazione del calendario: vincoli del campo home

Sto lavorando su un algoritmo di programmazione round-robin per lo sport. L'obiettivo dell'algoritmo è pianificare tutti i giochi dati in diverse settimane, nei campi dati e in determinati tempi di gioco. Si tratta in genere di round robin o...
posta 09.05.2018 - 16:27
2
risposte

Algoritmo per dividere i giocatori in un gruppo unico ogni round

Per una partita ho un certo numero di giocatori, un certo numero di gruppi (giocatori e gruppi sono aliquota) e un certo numero di round da giocare (i giocatori vengono rimescolati in ogni round). Idealmente, mi piacerebbe che i giocatori incont...
posta 17.04.2018 - 15:49
1
risposta

Elaborazione parallela di una struttura su GPU

Ho visto alcuni documenti sull'elaborazione parallela / GPU degli alberi, ma dopo averli esaminati brevemente non sono stato in grado di capire cosa hanno fatto. Il più vicino a una spiegazione utile è stato trovato in Parallelizzazione: attrav...
posta 25.04.2018 - 07:02
2
risposte

Utilizzo di un'equazione definita dall'utente per calcolare un intero elenco di numeri e memorizzare l'elenco in una matrice

Un esempio di ciò che voglio fare: L'utente mette i numeri in un elenco su una GUI simile a questa | L1 | L2 | l3 | ---------------- | 3 | 6 | | | 5 | 3 | | ... Scrive in un'area di testo un'equazione come questa; L1 + L2...
posta 03.12.2015 - 01:09
1
risposta

Miglior approccio per implementare più livelli di difficoltà a un AI minimax [chiuso]

Sto programmando un gioco (trasformato in base, in una griglia) per il quale ho implementato un'IA utilizzando l'algoritmo minimax (con predizione alfa-beta). Va tutto bene e funziona, ma l'intelligenza artificiale è troppo buona e non posso vin...
posta 10.10.2015 - 18:24
2
risposte

Unisci ordinamento e O (n log n) mistero

Ho letto ogni spiegazione qui ma non ne sono ancora convinto. Penso che il mergesort sia n * n e so che ho torto ma non sono sicuro di dove. Ecco cosa penso: Supponiamo di ordinare 8 elementi e questo è l'algoritmo (supponendo di avere l'id...
posta 18.02.2016 - 05:58
1
risposta

distribuzione uguale all'interno di un determinato gruppo di utenti

Ho un requisito in cui ho una lista di entità e utenti a cui quell'entità può essere assegnata E1 can be distributed by U1 or U2 E2 must be distributed by U5 E3 can be distributed by U2 or U3 or U4 Ho queste entità 50K e per...
posta 03.04.2015 - 07:49
2
risposte

Strategia di alto livello per distinguere una stringa regolare da JSON non valido (cioè rilevamento di stringhe JSON-like)

Disclaimer in assenza di codice: Non ho codice da pubblicare perché non ho iniziato a scrivere; Stavo cercando una guida più teorica perché dubito che avrò dei problemi a codificarlo ma sono piuttosto confuso su quale approccio (i) potrebbe...
posta 30.05.2014 - 19:26
2
risposte

"parser ricorsivo di discendenza" scritto a mano con regola "catch all"

Sto provando a scrivere un parser di discesa ricorsiva (senza scanner) con una regola "catch all" per la seguente grammatica "Modello di baffi" (semplificata qui): content : (variable_tag | section_tag | static)* variable_tag : mustac...
posta 28.05.2015 - 00:07