Domande con tag 'algorithms'

domande con tag
1
risposta

Brevi ID alfanumerici unici protetti da errori di trascrizione

Per alcuni metodi di pagamento, gli utenti compilano moduli cartacei con un ID di riferimento a 9 cifre. Gli ID numerici hanno il difetto che gli utenti possono commettere errori di trascrizione (cifre perse, cifre duplicate, cifre scambiate). È...
posta 25.09.2017 - 17:21
6
risposte

È meglio scrivere un algoritmo o codice efficiente che sia più facile da capire?

Quindi mi è stato recentemente assegnato un incarico di programmazione da una grande società finanziaria e ho pensato a due modi per risolvere il problema. Uno dei modi coinvolti 1 loop esterno e 1 ciclo interno. In questo caso, il codice sarebb...
posta 17.09.2018 - 00:10
5
risposte

Ricorsione in Algoritmo di merge sort. Com'è ovvio usare questo tipo di ricorsione?

Non voglio mettere troppi codici quindi inserirò semplicemente il codice che implica la ricorsione. Questo algoritmo è abbastanza noto, quindi penso che tutti conoscano il codice di base. void mergeSort(int array[], int l, int r) { if (l...
posta 12.07.2016 - 03:29
2
risposte

Quale di questi due algoritmi shuffle è più casuale?

Quale dei seguenti due algoritmi shuffle ( shuffle1 e shuffle2 ) è più casuale? public final class Shuffle { private static Random random; public static void shuffle1(final Object[] array) { if (random == null) {...
posta 19.09.2013 - 10:57
3
risposte

C'è un modo per aggiungere elementi unici a un array senza fare un sacco di confronti?

Per favore, spogliati con me, voglio che questo sia il più indipendente possibile dal linguaggio delle lingue con cui lavoro (una delle quali è un linguaggio chiamato PowerOn). Tuttavia, la maggior parte dei linguang supporta i loop e gli array...
posta 01.11.2012 - 16:02
6
risposte

Non ci sono sostituti per il test?

Entscheidungsproblem ha lanciato una sfida nel 1926, Can we write an algorithm that checks to see if a proof can be solved without actually doing the proof? Alan Turing ha ridotto il problema di Halting a questo problema, dicendo nel s...
posta 14.09.2017 - 14:34
2
risposte

In che lingua viene utilizzata l'introduzione agli algoritmi di Cormen?

Quale lingua, se esiste, è usata in questo libro? La mia scuola usa attualmente un libro terribile per il corso sugli algoritmi che devo prendere l'anno prossimo e vorrei convincere il capo dipartimento che Introduzione agli algoritmi di Cor...
posta 22.04.2011 - 17:50
3
risposte

È meglio utilizzare un'istruzione switch o un database per esaminare da 5.000 a 10.000 istanze?

Ho alcuni dati JSON in questo formato (5.000 istanze per ora): {"id":"123456","icon":"icon.png","caseName":"name of case"} Sto permettendo all'utente di cercare il nome del caso e poi restituire l'id e l'icona, e in alcune situazioni, util...
posta 12.02.2014 - 08:06
3
risposte

Ordinamento di una matrice di numeri con posizioni decimali

Supponiamo che abbia una matrice di valori float nel seguente formato: { 1.34, 1.15, 1.1, 1.2, 1.26, 1.10, 1.20, 1.17 } Supponiamo che siano stati forniti dall'input dell'utente (o da qualche altro meccanismo), dove l'utente prende "1.1" pe...
posta 04.12.2013 - 12:25
5
risposte

Quali proprietà matematiche si applicano all'algoritmo di scambio XOR (e algoritmi di operatori bit a bit simili)?

Supponiamo di avere due variabili a e b, e devi scambiarle, e per qualsiasi motivo, fare una variabile temporanea per la memorizzazione non è un'opzione. Questo è l'algoritmo in pseudocode a ← a XOR b b ← a XOR b a ← a XOR b Sulla base degl...
posta 29.01.2014 - 08:03