Click here to Skip to main content
15,562,015 members
Home / Discussions / Algorithms
   

Algorithms

 
AnswerRe: LALR vs LR parsing Pin
Member 1298255823-Feb-20 7:45
Member 1298255823-Feb-20 7:45 
GeneralRe: LALR vs LR parsing Pin
honey the codewitch23-Feb-20 8:29
mvahoney the codewitch23-Feb-20 8:29 
QuestionRouting algorithm Pin
Rocks10028-Jan-20 9:23
Rocks10028-Jan-20 9:23 
AnswerRe: Routing algorithm Pin
Richard Deeming28-Jan-20 10:43
mveRichard Deeming28-Jan-20 10:43 
GeneralRe: Routing algorithm Pin
Rocks10028-Jan-20 11:11
Rocks10028-Jan-20 11:11 
GeneralRe: Routing algorithm Pin
Rocks10028-Jan-20 12:36
Rocks10028-Jan-20 12:36 
AnswerRe: Routing algorithm Pin
Gerry Schmitz29-Jan-20 4:34
mveGerry Schmitz29-Jan-20 4:34 
QuestionAnalysis of Algorithm Pin
Zain Shoukat Sadozai22-Jan-20 20:46
Zain Shoukat Sadozai22-Jan-20 20:46 
Kindly help me out to solve this question fro the book "Foundation of Algorithm"

There are two algorithms called Alg1 and Alg2 for a problem of size n. Alg1 runs in n2 microseconds and Alg2 runs in 100n log n microseconds. Alg1 can be implemented using 4 hours of programmer time and needs 2 minutes of CPU time. On the other hand, Alg2 requires 15 hours of programmer time and 6 minutes of CPU time. If programmers are paid 20 dollars per hour and CPU time costs 50 dollars per minute, how many times must a problem instance of size 500 be solved using Alg2 in order to justify its development cost?

thanks
GeneralRe: Analysis of Algorithm Pin
Richard MacCutchan22-Jan-20 23:03
mveRichard MacCutchan22-Jan-20 23:03 
AnswerRe: Analysis of Algorithm Pin
phil.o23-Jan-20 0:04
mvephil.o23-Jan-20 0:04 
QuestionComputing FIRST and FOLLOW sets in LL(k) parse tables for k>1? I need resources Pin
honey the codewitch29-Dec-19 1:31
mvahoney the codewitch29-Dec-19 1:31 
QuestionFinding best knapsack solver Pin
Member 1469867124-Dec-19 0:42
Member 1469867124-Dec-19 0:42 
QuestionOptimal path searching question Pin
nameless reborn5-Dec-19 20:45
nameless reborn5-Dec-19 20:45 
AnswerRe: Optimal path searching question Pin
Patrice T7-Dec-19 7:45
mvePatrice T7-Dec-19 7:45 
AnswerRe: Optimal path searching question Pin
Gerry Schmitz7-Dec-19 8:47
mveGerry Schmitz7-Dec-19 8:47 
QuestionMaking a Class Schedule Using a Genetic Algorithm Pin
ali galavi3-Dec-19 2:10
ali galavi3-Dec-19 2:10 
AnswerRe: Making a Class Schedule Using a Genetic Algorithm Pin
Richard Deeming3-Dec-19 3:10
mveRichard Deeming3-Dec-19 3:10 
QuestionFind the best path Pin
Member 146753785-Dec-19 20:45
Member 146753785-Dec-19 20:45 
AnswerRe: Find the best path Pin
Patrice T2-Dec-19 13:28
mvePatrice T2-Dec-19 13:28 
AnswerRe: Find the best path Pin
Member 146753785-Dec-19 20:45
Member 146753785-Dec-19 20:45 
QuestionHelp w/ recursive algorithm Pin
Member 1466815525-Nov-19 17:03
Member 1466815525-Nov-19 17:03 
AnswerRe: Help w/ recursive algorithm Pin
Gerry Schmitz26-Nov-19 7:58
mveGerry Schmitz26-Nov-19 7:58 
GeneralRe: Help w/ recursive algorithm Pin
Member 1466815526-Nov-19 16:12
Member 1466815526-Nov-19 16:12 
QuestionAlgorithm homework - Kruskal’s algorithm Pin
Member 1465409213-Nov-19 0:41
Member 1465409213-Nov-19 0:41 
AnswerRe: Algorithm homework - Kruskal’s algorithm Pin
OriginalGriff13-Nov-19 0:44
mvaOriginalGriff13-Nov-19 0:44 

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.