Domande con tag 'algorithms'

domande con tag
5
risposte

Trova duplicato in un elenco di un elenco di numeri interi

Qual è il modo migliore per trovare i duplicati in un elenco di un elenco di numeri interi (indipendentemente dalla posizione in cui ci si trova)? Non ho bisogno di codice necessario solo il modo migliore per risolvere questo problema. es:...
posta 03.01.2017 - 00:48
1
risposta

Algoritmo di unione per intervalli di sovrapposizione

Ho cercato un algoritmo efficiente per unire intervalli di sovrapposizione su una gamma dinamica di intervalli. Ad esempio, (ora di inizio, ora di fine) saggio, [(1, 2), (4, 8), (3, 10)] diventa [(1, 2), (3, 10)] dopo l'uni...
posta 20.06.2017 - 20:01
1
risposta

Aiuta con l'algoritmo per trovare il percorso ottimale tra i vari percorsi, dove l'ordine conta

Questa sembra essere una variazione del problema del venditore ambulante, e ho iniziato (come  per quanto alcuni leggano almeno) percorrendo quella strada per risolverlo, ma le restrizioni sugli ordini mi confondono un po '. Ho una mappa con...
posta 18.06.2017 - 23:19
3
risposte

Puoi chiamare questo algoritmo a radice quadrata su un numero intero senza segno tramite la manipolazione del numero binario?

Apparentemente questo algoritmo è ben noto. L'algoritmo costruisce la risposta radice quadrata bit per bit a partire dal bit più a sinistra fino all'ultimo. Diciamo che supporteremo la quadratura di un intero senza segno a 8 bit per sempli...
posta 29.09.2016 - 07:42
1
risposta

Ricerca della transazione minima

Dato un elenco di transazioni come: A -> 10 to B B -> 10 to C Il modo ingenuo di regolare la transazione sarebbe: C owes 10 to B B owes 10 to A Ma la stessa transazione potrebbe essere risolta con: C owes 10 to A Sto rappres...
posta 29.11.2016 - 18:56
1
risposta

crittografando una stringa con chiave pubblica sul lato client e decrittografandola nel backend utilizzando la chiave privata

Ho un'app Android lato client che deve inviare una stringa crittografata a un server implementato in PHP. Per questo ho scelto un algoritmo asimmetrico (RSA). Dovrei: Salva una chiave pubblica sul lato client e usala per la crittografia e...
posta 11.11.2017 - 13:02
1
risposta

Come funziona questa funzione per il calcolo dell'esponenziazione modulare?

So che la regola in matematica per modulo è questa: ab mod n =(a mod n ) (b mod n) mod n Ho trovato il seguente codice per calcolare l'esponenziazione modulare: pow(base,exponent,modulus){ if (exponent==0) return 1; else { newexp=pow(...
posta 25.11.2017 - 18:28
1
risposta

Genera un generatore di stringhe (array associativo costante)

C'è un insieme finito di stringhe univoche e uno spazio chiave limitato. Una chiave corrisponde a un valore di stringa e deve esistere una funzione per eseguire la risoluzione. Non è necessario supportare altri metodi di array associativo, ad ec...
posta 22.05.2016 - 14:04
2
risposte

Metodo di refactoring con cicli nidificati e 6 variabili [duplicato]

Ho un metodo che implementa una piccola sezione di un algoritmo (complesso). Questo algoritmo mi ha richiesto diverse settimane per essere perfetto ed è di gran lunga il metodo più veloce che riesca a trovare. Il metodo in questione ha 3 livel...
posta 19.10.2015 - 12:27
1
risposta

Come è possibile eseguire un'operazione di vertice di aggiunta in un tempo costante per un grafico rappresentato utilizzando l'elenco di adiacenza?

L'aggiunta di un vertice in un grafico rappresentato utilizzando un elenco di adiacenze richiede O (1) complessità temporale in base al collegamento (operazione di grafico > adjacency list > add vertice). Si dice che l'elenco di adiac...
posta 20.09.2015 - 15:08