15,917,005 members
Home / Discussions / Algorithms

# Algorithms

 Computing FIRST and FOLLOW sets in LL(k) parse tables for k>1? I need resources honey the codewitch29-Dec-19 0:31 honey the codewitch 29-Dec-19 0:31
 Finding best knapsack solver Member 1469867123-Dec-19 23:42 Member 14698671 23-Dec-19 23:42
 Optimal path searching question nameless reborn5-Dec-19 19:45 nameless reborn 5-Dec-19 19:45
 Re: Optimal path searching question Patrice T7-Dec-19 6:45 Patrice T 7-Dec-19 6:45
 Re: Optimal path searching question Gerry Schmitz7-Dec-19 7:47 Gerry Schmitz 7-Dec-19 7:47
 Making a Class Schedule Using a Genetic Algorithm ali galavi3-Dec-19 1:10 ali galavi 3-Dec-19 1:10
 Re: Making a Class Schedule Using a Genetic Algorithm Richard Deeming3-Dec-19 2:10 Richard Deeming 3-Dec-19 2:10
 Find the best path Member 146753785-Dec-19 19:45 Member 14675378 5-Dec-19 19: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: Find the best path Patrice T2-Dec-19 12:28 Patrice T 2-Dec-19 12:28
 Re: Find the best path Member 146753785-Dec-19 19:45 Member 14675378 5-Dec-19 19:45
 Help w/ recursive algorithm Member 1466815525-Nov-19 16:03 Member 14668155 25-Nov-19 16:03
 Re: Help w/ recursive algorithm Gerry Schmitz26-Nov-19 6:58 Gerry Schmitz 26-Nov-19 6:58
 Re: Help w/ recursive algorithm Member 1466815526-Nov-19 15:12 Member 14668155 26-Nov-19 15:12
 Algorithm homework - Kruskal’s algorithm Member 1465409212-Nov-19 23:41 Member 14654092 12-Nov-19 23:41
 Re: Algorithm homework - Kruskal’s algorithm OriginalGriff12-Nov-19 23:44 OriginalGriff 12-Nov-19 23:44
 Algorithm homework Member 1465409212-Nov-19 23:41 Member 14654092 12-Nov-19 23:41
 Re: Algorithm homework OriginalGriff12-Nov-19 23:43 OriginalGriff 12-Nov-19 23:43
 Help to draw recursive shape inside 2d array javascript Member 146476276-Nov-19 23:00 Member 14647627 6-Nov-19 23:00
 Re: Help to draw recursive shape inside 2d array javascript Richard MacCutchan6-Nov-19 23:24 Richard MacCutchan 6-Nov-19 23: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 7:54 honey the codewitch 21-Sep-19 7:54
 Help with algorithmic efficiency danirdd928-Sep-19 10:52 danirdd92 8-Sep-19 10:52
 Re: Help with algorithmic efficiency Richard Deeming10-Sep-19 1:22 Richard Deeming 10-Sep-19 1:22
 Re: Help with algorithmic efficiency danirdd9210-Sep-19 12:58 danirdd92 10-Sep-19 12:58
 Re: Help with algorithmic efficiency Richard Deeming11-Sep-19 23:13 Richard Deeming 11-Sep-19 23:13
 Re: Help with algorithmic efficiency Gerry Schmitz10-Sep-19 19:00 Gerry Schmitz 10-Sep-19 19:00
 Last Visit: 31-Dec-99 18:00     Last Update: 13-Jun-24 13:33 Refresh ᐊ Prev1...16171819202122232425 Next ᐅ