15,560,126 members
Home / Discussions / Algorithms

# Algorithms

 Re: Routing algorithm Rocks10028-Jan-20 12:36 Rocks100 28-Jan-20 12:36
 Re: Routing algorithm Gerry Schmitz29-Jan-20 4:34 Gerry Schmitz 29-Jan-20 4:34
 Analysis of Algorithm Zain Shoukat Sadozai22-Jan-20 20:46 Zain Shoukat Sadozai 22-Jan-20 20:46
 Re: Analysis of Algorithm Richard MacCutchan22-Jan-20 23:03 Richard MacCutchan 22-Jan-20 23:03
 Re: Analysis of Algorithm phil.o23-Jan-20 0:04 phil.o 23-Jan-20 0:04
 Computing FIRST and FOLLOW sets in LL(k) parse tables for k>1? I need resources honey the codewitch29-Dec-19 1:31 honey the codewitch 29-Dec-19 1:31
 Finding best knapsack solver Member 1469867124-Dec-19 0:42 Member 14698671 24-Dec-19 0:42
 Optimal path searching question nameless reborn5-Dec-19 20:45 nameless reborn 5-Dec-19 20:45
 Here is the question requirement: There is a map shown in below ```WWWWWWWWWWDW WWWW S W WWWW WWWW W WWWWSWWWW S WWWW WWWW W B ES E W WWWWWWWWWWWW``` W is the wall that the player cannot move to S is the score can the player option E is the energy can gain B is beginning point D is the ending point First, player has 0 energy and they need to go to E to gain energy first. Then when they gain energy, they can go to S to gain score. However, every E and S contains different energies, energies required and scores. Here is the clear description of the map: <5 0> is B (Begining point) <5 4> is E (energy point, contain 20 energy) <3 4> is S (Score, require 6 energy to gain and contain 30 scores) <5 5> is S (Score, require 2 energy to gain and contain 230 scores) <5 8> is E (energy, contain 30 energy) <3 10> is S (Score, require 16 energy to gain and contain 30 scores) <1 8> is S (Score, require 8 energy to gain and contain 10 scores) The final score is in this formula: energy + scores - steps*2 The best path is B -> <5 4> -> <3 4> -> <5 5> -> <5 8> -> <3 10> -> D The key point is that how to let the program or algorithm detect the optimal path (With the minimum steps and know which score should get as in the above example, the <1 8> Score is ignored.) I am now figuring how can let the computer know going the <3 4> and go back the <5 4> and go to <5 5> is the best path instead of going to <5 5> -> <5 4> -> <3 4> -> <5 5>. I know the later one is a stupid path. But what I can think of is that to do the best path, we may need to search all path with factorial times loop which is not accepted in term of running time.
 Re: Optimal path searching question Patrice T7-Dec-19 7:45 Patrice T 7-Dec-19 7:45
 Re: Optimal path searching question Gerry Schmitz7-Dec-19 8:47 Gerry Schmitz 7-Dec-19 8:47
 Making a Class Schedule Using a Genetic Algorithm ali galavi3-Dec-19 2:10 ali galavi 3-Dec-19 2:10
 Re: Making a Class Schedule Using a Genetic Algorithm Richard Deeming3-Dec-19 3:10 Richard Deeming 3-Dec-19 3:10
 Find the best path Member 146753785-Dec-19 20:45 Member 14675378 5-Dec-19 20:45
 Re: Find the best path Patrice T2-Dec-19 13:28 Patrice T 2-Dec-19 13:28
 Re: Find the best path Member 146753785-Dec-19 20:45 Member 14675378 5-Dec-19 20:45
 Help w/ recursive algorithm Member 1466815525-Nov-19 17:03 Member 14668155 25-Nov-19 17:03
 Re: Help w/ recursive algorithm Gerry Schmitz26-Nov-19 7:58 Gerry Schmitz 26-Nov-19 7:58
 Re: Help w/ recursive algorithm Member 1466815526-Nov-19 16:12 Member 14668155 26-Nov-19 16:12
 Algorithm homework - Kruskal’s algorithm Member 1465409213-Nov-19 0:41 Member 14654092 13-Nov-19 0:41
 Re: Algorithm homework - Kruskal’s algorithm OriginalGriff13-Nov-19 0:44 OriginalGriff 13-Nov-19 0:44
 Algorithm homework Member 1465409213-Nov-19 0:41 Member 14654092 13-Nov-19 0:41
 Re: Algorithm homework OriginalGriff13-Nov-19 0:43 OriginalGriff 13-Nov-19 0:43
 Help to draw recursive shape inside 2d array javascript Member 146476277-Nov-19 0:00 Member 14647627 7-Nov-19 0:00
 Re: Help to draw recursive shape inside 2d array javascript Richard MacCutchan7-Nov-19 0:24 Richard MacCutchan 7-Nov-19 0:24
 anyone know how to implement arden's theorem or the state removal method to convert an FA to a regex expression? honey the codewitch21-Sep-19 8:54 honey the codewitch 21-Sep-19 8:54
 Last Visit: 31-Dec-99 19:00     Last Update: 29-Jan-23 19:14 Refresh ᐊ Prev1...12131415161718192021 Next ᐅ