Articles of dell’algoritmo

nodo centrale in un albero

Dato un albero, come trovare il nodo centrale nell’albero in modo che la distanza dal nodo centrale ad altri nodes sia minima (supponendo che ogni spigolo abbia un peso unitario)? Sto cercando di usare DFS ma è ansible farlo in tempo lineare?

Trova i componenti connessi in un grafico

Se ho un grafo non orientato (implementato come una lista di vertici), come posso trovare i suoi componenti connessi? Come posso usare quick-union?

Calcola l’area di intersezione tra un cerchio e un triangolo?

Come si calcola l’area di intersezione tra un triangolo (specificato come tre (X, Y) coppie e un cerchio (X, Y, R)? Ho fatto qualche ricerca senza successo. Questo è per il lavoro, non per la scuola. 🙂 Sembrerebbe qualcosa del genere in C #: struct { PointF vert[3]; } Triangle; struct { PointF center; float […]

Crea il tuo uid di stile Tinyurl

Sto scrivendo un piccolo articolo su alternative umanamente leggibili a Guids / UIDs, ad esempio quelli usati su TinyURL per gli hash url (che sono spesso stampati su riviste, quindi devono essere brevi). Il semplice uid che sto generando è di 6 caratteri: una lettera minuscola (az) o 0-9. “Secondo i miei calcoli capitano”, si […]

Trova la coppia su 2 matrici con k più grande sum

Dati due matrici ordinate di numeri, vogliamo trovare la coppia con la k più grande sum ansible. (Una coppia è un elemento dal primo array e un elemento dal secondo array). Ad esempio, con matrici [2, 3, 5, 8, 13] [4, 8, 12, 16] Le coppie con somme maggiori sono 13 + 16 = 29 […]

Il modo più veloce per ottenere la parte intera di sqrt (n)?

Come sappiamo se n non è un quadrato perfetto, quindi sqrt(n) non sarebbe un numero intero. Poiché ho bisogno solo della parte intera, sento che chiamare sqrt(n) non sarebbe così veloce, poiché ci vuole del tempo per calcolare anche la parte frazionaria. Quindi la mia domanda è, Possiamo ottenere solo la parte intera di sqrt […]

Un programma Transpose Matrix efficiente per la cache?

Quindi il modo ovvio per trasporre una matrice è usare: for( int i = 0; i < n; i++ ) for( int j = 0; j < n; j++ ) destination[j+i*n] = source[i+j*n]; ma voglio qualcosa che sfrutti la localizzazione e il blocco della cache. Stavo cercando e non ho trovato il codice che avrebbe […]

Come trovare la sottostringa più piccola che contiene tutti i caratteri di una determinata stringa?

Recentemente ho trovato una domanda interessante sulle stringhe. Supponiamo che ti venga dato il seguente: Input string1: “this is a test string” Input string2: “tist” Output string: “t stri” Quindi, dato sopra, come posso avvicinarmi alla ricerca di una sottostringa più piccola di string1 che contenga tutti i caratteri della stringa 2?

Trovare tutti i percorsi più brevi tra due nodes nel grafo non orientato non pesato

Ho bisogno di aiuto per trovare tutti i percorsi più brevi tra due nodes in un grafo non orientato non pesato . Sono in grado di trovare uno dei percorsi più brevi utilizzando BFS, ma finora sono perso su come ho potuto trovare e stampare tutti loro. Qualche idea dell’algoritmo / pseudocodice che potrei usare?

matematica / algoritmo Adatta l’immagine allo schermo per mantenere le proporzioni

Ho bisogno di aiuto con matematica / algoritmo per acquisire un’immagine di dimensioni note e adattarsi a una delle due dimensioni dello schermo: 720 x 480 o 1280 x 1024. Le dimensioni dell’immagine provengono da un file XML, tuttavia quelle dimensioni sono le dimensioni web, inoltre ottengo una selezione di immagini dall’XML che possono avere […]