Domande con tag 'algorithms'

domande con tag
3
risposte

Che cosa fa questa funzione?

Questa funzione indica il suo calcolo x = (x-1) + x ^ 2? Function unknown(x) if ( x == 1 ) return 1 else return unknown(x‐1) + x*x     
posta 06.09.2014 - 14:39
1
risposta

Albero e grafici nella ricerca

Qualcuno potrebbe dare una spiegazione chiara e concisa di quando si usano i grafici rispetto a quando utilizzare gli alberi per le strutture dati?     
posta 02.12.2012 - 01:49
1
risposta

Perché la scelta ottimale per un pivot nell'algoritmo quicksort è l'elemento mediano?

Ultimamente ho seguito un corso su brilliant.org, stavo esplorando una lezione sull'algoritmo QuickSort, ho trovato una domanda. Quale delle seguenti opzioni fornirebbe la selezione di pivot ottimale in ogni fase di quicksort? A. L'elem...
posta 25.09.2017 - 12:00
3
risposte

Come creare un singolo valore di indice intero basato su due numeri interi in cui il primo è illimitato?

Ho dati tabella contenenti un valore intero X che va da 1 .... sconosciuto e un valore intero Y che va da 1..9 I dati devono essere presentati in ordine 'X poi Y'. Per un componente visivo posso impostare più nomi di indice: X; Y Ma per un...
posta 04.11.2013 - 16:35
3
risposte

Rendere un algoritmo più efficiente

Ho una domanda sull'efficienza di un algoritmo: Hai una lista di x, y punti Ora voglio ottenere tutti i punti che sono fino a 5 unità di distanza da un riferimento x, punto y Come si calcola nel modo più efficiente? Vado sopra ogni p...
posta 15.11.2013 - 04:06
3
risposte

Trova tutte le intersezioni dei segmenti di linea

Ho una collezione di segmenti di linee, rappresentati da una matrice. Es: [3,7,13,6,9] è costituito da 4 segmenti: [(3,7) (7,13)], [(7,13) (13,6)], [(13 , 6) (6,9)], ([6,9) (9,3)] Voglio trovare tutte le intersezioni dei segmenti delle...
posta 01.11.2013 - 20:15
1
risposta

Traveling Salesman-esque: aggiungere una città a un tour già risolto?

Ho familiarità con il problema del venditore ambulante e molti dei vari approcci per risolverlo. Ma c'è un nome per il seguente problema: Given an existing (solved) tour and a new city, insert the new city into the tour (at the start...
posta 24.04.2017 - 09:05
1
risposta

Quale algoritmo o programma utilizza Java per l'aritmetica?

Stavo guardando i modi bit a bit per moltiplicare e aggiungere numeri senza usare gli operatori * o +. Ma voglio sapere che potrebbe essere possibile che Java stia già usando un approccio migliore sotto. Ho provato a trovare l'algoritmo per le o...
posta 22.07.2016 - 10:49
1
risposta

Che cosa significa "ammortizzato" in "analisi ammortizzata" degli algoritmi? [duplicare]

"ammortizza" significa reduce or extinguish (a debt) by money regularly put aside. vale a dire. pagare il debito con un piano di rimborso fisso a rate costanti per un periodo di tempo. In analisi di algoritmi ammortizzati , "ammort...
posta 11.09.2015 - 15:38
1
risposta

Come risolvere questo problema di posti a sedere?

Stavo risolvendo un problema di posti a sedere la cui soluzione sembra banale ma non riesco a ottenerla. In breve, il problema è che dobbiamo collocare n (pari) studenti in n / 2 righe in cui gli studenti sono etichettati da 1 a n e non due stud...
posta 07.07.2016 - 07:12