Domande con tag 'algorithms'

domande con tag
3
risposte

Link al documento ISO? Complessità delle operazioni unordered_map in C ++ :: stl [closed]

In diversi forum, ho trovato la dichiarazione che in C ++ :: stl, insert e find per unordered_map hanno garantito la complessità del tempo ammortizzato O (1). Questo mi imbarazza, e mi piacerebbe vedere il documento ufficiale (forse ISO) per ved...
posta 18.10.2015 - 10:38
1
risposta

Qual è l'approccio migliore per trovare elementi nella collezione che soddisfano lo scenario

Ho una collezione di persone. Ogni persona ha una classifica (A, B, C, D dove A massimo e D più basso) e un insieme di abilità (SkillA, SkillB, SkillC, SkillD) definite. Ho anche una serie di requisiti, ad esempio: - 1 persona con grado A - 1 pe...
posta 25.01.2018 - 14:46
1
risposta

Il modo più veloce per recuperare i dati in un'area basata sulle coordinate xy?

Quindi ho un insieme di dati non ordinati con le coordinate float xey come chiavi. I dati sono in un file txt. Sembra così: x, y, dati; x2, y2, data2; etc Ho bisogno di recuperare tutti i dati in un'area rettangolare specifica più vo...
posta 26.09.2016 - 21:37
2
risposte

Conteggio cifre di un numero decimale

Esiste un algoritmo per contare le cifre di un numero decimale oltre a salvarlo come stringa e quindi eseguire il ciclo per trovare il punto decimale e quindi contare le cifre?     
posta 14.03.2015 - 12:15
1
risposta

Programma per guardare il primo dire 5 caratteri di una parola e restituire una stringa se quella stringa è in realtà i primi 5 caratteri di una parola?

Ad esempio, supponiamo di avere una stringa e che abbia le lettere: RDNAL Questa non è una parola inglese o non inizia una vera parola inglese, quindi il programma salterà questa stringa e la eviterà. Ma diciamo che la stringa era: M...
posta 08.03.2015 - 08:20
1
risposta

Dato un sottoinsieme di numeri e sottoinsiemi di somme. Abbina i numeri alle somme. (Più difficile di appare)

Non sono sicuro di quale sia la soluzione più efficace per questo algoritmo. Non sono sicuro che questo si adatti alla copertura esatta, e avvicinarsi attraverso un backtracking esauriente sembra in qualche modo inefficiente. Qualche suggeriment...
posta 28.09.2014 - 09:14
1
risposta

Trova il sottoinsieme più grande in cui due elementi condividono una proprietà

Ho un set di numeri S e voglio trovare il sottoinsieme più grande S 'tale che per ogni due elementi x, y in S' property(x, y) == True in_relation(x,y) == True . Come ho potuto trovarlo? La bruteforcing è un'opzione, ok. Ma mi piace...
posta 04.04.2016 - 10:47
1
risposta

Trovare 3 celle booleane equidistanti

Given an array A[N] of N booleans, return a, b such that a >= 0, b > 0 and A[a] = true A[a+b] = true A[a+2b] = true or -1 if they don't exist. Il miglior algoritmo che ho trovato era quello di forzare bruto l'intero spazio di ricerca, O...
posta 22.01.2018 - 13:10
1
risposta

Impossibile risolvere la programmazione dinamica

Ho avuto un incarico sulla programmazione dinamica a causa della scorsa notte, ma ho dovuto renderlo incompleto perché non riuscivo a capire come risolvere l'ultimo problema: The state wants to monitor traffic on a highway n miles long. It...
posta 26.03.2016 - 04:30
1
risposta

Ricerca di Monte Carlo per TicTacToe non blocca le mosse vincenti dell'avversario

Ho creato un programma per giocare a TicTacToe contro un essere umano usando una ricerca dell'albero Monte Carlo (MCTS) con UCB1 per la selezione del nodo. Il programma giocherà le mosse fino a quando vince, ma non farà alcun tentativo di blocca...
posta 11.12.2016 - 23:22