Click here to Skip to main content
15,886,873 members
Home / Discussions / Algorithms
   

Algorithms

 
AnswerRe: Please explain Shell Sort Algorithm Pin
Richard Andrew x641-Oct-15 4:41
professionalRichard Andrew x641-Oct-15 4:41 
AnswerRe: Please explain Shell Sort Algorithm Pin
Patrice T2-Oct-15 15:28
mvePatrice T2-Oct-15 15:28 
GeneralRe: Please explain Shell Sort Algorithm Pin
Member 121089222-Nov-15 20:40
Member 121089222-Nov-15 20:40 
AnswerRe: Please explain Shell Sort Algorithm Pin
Patrice T2-Nov-15 21:10
mvePatrice T2-Nov-15 21:10 
QuestionAlgoritmo de Ford Fulkerson Pin
Josevas28-Sep-15 9:55
Josevas28-Sep-15 9:55 
SuggestionRe: Algoritmo de Ford Fulkerson Pin
Matt T Heffron28-Sep-15 13:04
professionalMatt T Heffron28-Sep-15 13:04 
AnswerRe: Algoritmo de Ford Fulkerson Pin
Richard Deeming29-Sep-15 1:54
mveRichard Deeming29-Sep-15 1:54 
QuestionChecking whether a directed graph is a unique path graph Pin
Member 119734749-Sep-15 22:49
Member 119734749-Sep-15 22:49 
A directed graph is called a unique-path graph if given vertices v and w, there is at most one path from v to w. Now, I am given a graph G in which there exists a vertex x that has paths to all other vertices. (The vertex x is not known to us initially) How do I check that G is a unique path graph in O(|E| + |V|) time?

Using the concept of strongly connected components, I can find the vertex x in O(|E|+|V|) time. How do I proceed after that? How does x help us in checking multiple paths between a pair of vertices?
AnswerRe: Checking whether a directed graph is a unique path graph Pin
Patrice T12-Sep-15 2:32
mvePatrice T12-Sep-15 2:32 
QuestionGet X Axis label and interval Pin
NJdotnetdev3-Sep-15 7:21
NJdotnetdev3-Sep-15 7:21 
GeneralRe: Get X Axis label and interval Pin
Richard MacCutchan3-Sep-15 21:36
mveRichard MacCutchan3-Sep-15 21:36 
GeneralRe: Get X Axis label and interval Pin
NJdotnetdev4-Sep-15 2:26
NJdotnetdev4-Sep-15 2:26 
Questionrotation collision response? Pin
Isawyouoo1-Sep-15 12:44
Isawyouoo1-Sep-15 12:44 
AnswerRe: rotation collision response? Pin
Patrice T1-Sep-15 16:03
mvePatrice T1-Sep-15 16:03 
GeneralRe: rotation collision response? Pin
Isawyouoo2-Sep-15 2:19
Isawyouoo2-Sep-15 2:19 
GeneralRe: rotation collision response? Pin
Patrice T2-Sep-15 2:30
mvePatrice T2-Sep-15 2:30 
GeneralRe: rotation collision response? Pin
Isawyouoo2-Sep-15 2:44
Isawyouoo2-Sep-15 2:44 
QuestionGet best 5 names and their quantity from 3000 strings, by 40 columns. Pin
Member 1192100719-Aug-15 7:46
Member 1192100719-Aug-15 7:46 
AnswerRe: Get best 5 names and their quantity from 3000 strings, by 40 columns. Pin
PIEBALDconsult19-Aug-15 8:02
mvePIEBALDconsult19-Aug-15 8:02 
AnswerRe: Get best 5 names and their quantity from 3000 strings, by 40 columns. Pin
Patrice T21-Aug-15 12:30
mvePatrice T21-Aug-15 12:30 
AnswerRe: Get best 5 names and their quantity from 3000 strings, by 40 columns. Pin
Cenator21-Aug-15 16:44
Cenator21-Aug-15 16:44 
GeneralRe: Get best 5 names and their quantity from 3000 strings, by 40 columns. Pin
Patrice T21-Aug-15 17:10
mvePatrice T21-Aug-15 17:10 
QuestionRe: Get best 5 names and their quantity from 3000 strings, by 40 columns. Pin
Paul Conrad21-Aug-15 17:57
professionalPaul Conrad21-Aug-15 17:57 
QuestionBin Packing Pin
Cenator18-Aug-15 19:59
Cenator18-Aug-15 19:59 
AnswerRe: Bin Packing Pin
OriginalGriff18-Aug-15 20:02
mveOriginalGriff18-Aug-15 20:02 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.