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?
Se ho un grafo non orientato (implementato come una lista di vertici), come posso trovare i suoi componenti connessi? Come posso usare quick-union?
Questa è una domanda più generica, non specifica per la lingua. Ulteriori informazioni su idea e algoritmo da utilizzare. Il sistema è il seguente: Registra piccoli prestiti tra gruppi di amici. Alice e Bill stanno andando a pranzo, la carta di Bill non funziona, quindi Alice paga il suo pasto, $ 10. Il giorno dopo […]
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?
L’algoritmo di base per BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Quindi penserei che la complessità del tempo sarebbe: v1 + (incident edges) + v2 + (incident edges) + …. + vn + […]
Ho una collezione di oggetti JSON complessi e disparati da un database CouchDB. Ciascuno contiene molti livelli di proprietà annidate, ad esempio tps_report.personnel_info.productivity.units_sold = 8 Voglio scorrere questi oggetti e fare cose con loro: ad esempio, // writes units sold from each TPS report: for (i in tpsReports) { if (tpsReports[i].personnel_info.productivity.units_sold < 10) { fireEmployee(); […]
Prendiamo un esempio molto semplice, mfrow=c(1,3) ; ogni figura è un diverso istogramma; come disegnerei una linea orizzontale (simile a un abline(h=10) ) che attraversava tutte e 3 le figure? (Ovvero, anche i margini tra di loro.) Ovviamente, potrei aggiungere un abline ad ogni figura, ma non è quello che voglio. Posso pensare ad un […]
Mi è stata fatta questa domanda in un’intervista, ma non ho potuto trovare una soluzione decente. Quindi, ho detto loro l’approccio ingenuo di trovare tutti i cicli e quindi scegliere il ciclo con la minore lunghezza ansible. Sono curioso di sapere quale sia una soluzione efficiente a questo problema.
Bene, ho passato molto tempo su questo problema. Tuttavia, posso solo trovare soluzioni con metodi non ricorsivi per un albero: Non ricorsivo per albero , o metodo ricorsivo per il grafico, Ricorsivo per grafico . E molti tutorial (non li fornisco qui) non forniscono gli approcci. Oppure il tutorial è totalmente scorretto. Mi aiuti per […]
Google non è mio amico – è passato molto tempo da quando ho frequentato le mie statistiche al college … Devo calcolare i punti di partenza e di arrivo di una linea di tendenza su un grafico: c’è un modo semplice per farlo? (funziona in C # ma qualunque lingua funzioni per te)