15,921,716 members
Home / Discussions / Algorithms

# Algorithms

 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
 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
 I recently messed up this question and I can't quite figure out how to solve it. With divide and conquer we can easily tell if the substrings are palindromes (and counting them alone would be easy). But we're not supposed to count them. The long string below should yield "3" as is has 3 levels of palindromes. Not wrapping my head around how to keep track of the rank when unwinding. "yx xy yx xy yx xy yx xy" // -- not all are palindromes, so nothing here "yxxy yxxy yxxy yxxy" // all 4 are palindromes - level 3 "yxxyyxxy yxxyyxxy" // both are palindromes - level 2 "yxxyyxxyyxxyyxxy" // whole string is palindrome - level 1 ```bool isPalindrome( const std::string& str ){ // usual palindrome stuff // If not, return false, else return true; } int palindromeCount( const std::string& str ) { if ( !isPalindrome( str ) ) return 0; int l = palindromeCount( firstHalfofStr ); int r = palindromeCount( secondHalfofStr ); int x{0}; if (l && r ) { // Do something w/ x here? } // how to get the proper level back I never figured out. // It can't be just 1 for each successful palindrome return 1 + x; }```
 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
 Re: Help with algorithmic efficiency danirdd9210-Sep-19 22:19 danirdd92 10-Sep-19 22:19
 Re: Help with algorithmic efficiency Gerry Schmitz11-Sep-19 16:36 Gerry Schmitz 11-Sep-19 16:36
 Sorting algorithm faster than quick sort Shuji Kaya15-Aug-19 19:36 Shuji Kaya 15-Aug-19 19:36
 Last Visit: 31-Dec-99 18:00     Last Update: 22-Jun-24 22:50 Refresh ᐊ Prev1...16171819202122232425 Next ᐅ