Domande con tag 'algorithms'

domande con tag
2
risposte

Perché la stabilità è considerata un tratto desiderabile di un algoritmo di ordinamento?

L'argomento comune per la stabilità in un algoritmo di ordinamento in genere implica un esempio in cui una lista è ordinata secondo due criteri. Ad esempio: 1,4,5,7,2,6,8,9,15,65,24,27 sort by evenness/oddness and then by value 2,4,6,8,24,1,5,...
posta 04.12.2018 - 07:29
4
risposte

C'è qualche ragione specifica per usare la clausola "else if"?

Usiamo tutti se ..else if .. else. Ma sono ancora confuso sul motivo per cui usiamo else if . Dove se fa la stessa cosa di else if . Quindi, perché stiamo usando else if ? Qualche motivazione specifica alla base di questo? Esist...
posta 10.01.2014 - 08:50
2
risposte

È possibile proteggere gli algoritmi lato client al 100%? [duplicare]

Se avessi un'idea carina e originale che riguardasse un nuovo algoritmo. Come diciamo che tu eri la prima persona a pensare a orbitz.com o kayak.com (siti di viaggio) e tu eri capace e volevi implementare tutto il nuovo algoritmo clientide in...
posta 07.01.2015 - 05:58
3
risposte

Cosa sono O (m + n) e O (m * n) nella notazione Big O? [duplicare]

Comprendo che O(n) descrive un algoritmo le cui prestazioni cresceranno in modo lineare e proporzionale alla dimensione del set di dati di input. Un esempio di questo è un ciclo for: for n in 0.100 puts n end Che cosa significa O...
posta 08.09.2015 - 00:41
4
risposte

Devo utilizzare qualsiasi algoritmo per ordinare / trovare elementi o utilizzare i metodi incorporati di una lingua?

Attualmente sono uno studente IT del primo semestre e mi chiedo se sia meglio scrivere il mio metodo per trovare qualcosa, ad es. in un elenco C #, o per utilizzare qualsiasi metodo integrato per fare ciò, come LINQ o .Find o .OrderBy metodo con...
posta 08.01.2016 - 23:51
3
risposte

Perché dovrei usare una coda per elencare ricorsivamente tutti i file e le sottocartelle

Nel libro Algorithms di Robert Sedgewick c'è questo esercizio: A folder is a list of files and folders. Write a program that takes the name of a folder as a command-line argument and prints out all of the files contained in that folder,...
posta 29.11.2017 - 04:41
3
risposte

Questo algoritmo ha un nome?

Questo algoritmo ha un nome? Ho elencato tre esempi di seguito. Sto volendo documentare un codice che usa questo algoritmo e non so come chiamarlo. La mia versione è molto più complicata ma è fondamentalmente questa. Esempio 1: var maxVal...
posta 08.02.2017 - 23:25
3
risposte

Quando si controllano i valori del giorno e del mese trasposti tra due date, il confronto tra l'11/11/2000 e l'11/11/2000 restituisce vero o falso?

Supponendo una funzione con una firma di boolean isTransposed(Date date1, Date date2); Risultati di esempio: date1 date2 Outcome 06/02/2000 02/06/2000 true 02/06/2000 06/02/2000 true 02/06/2000 null false 06/02/200...
posta 08.03.2012 - 18:43
2
risposte

Possiamo creare un programma che scriva il suo codice sorgente?

Possiamo creare un programma che stampi il suo codice sorgente e se compiliamo (o il programma stesso) di quanto il nuovo programma avrebbe la stessa funzionalità esatta del programma originale? Quindi in qualche modo si riprodurrebbe in cloni...
posta 19.04.2013 - 00:28
3
risposte

Ordina una matrice in un ordine specifico - non crescente / decrescente

Sto lavorando su un algoritmo che funziona meglio se gli input vengono passati ad esso in un ordine particolare, quindi voglio ordinarli in quel modo. La differenza è abbastanza drastica da prendere in considerazione la possibilità di riordinare...
posta 12.08.2013 - 18:00