15,617,415 members
Home / Discussions / Algorithms

# Algorithms

 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
 ```Philip decided to supplement his income by participating in the popular game show ‘Open the Boxes and keep the Best!’. The game is played in turns. At every turn, the host shows Philip a box that can be opened by paying ci > 0. The box will contain a random prize: in particular its value could be anything in {0, 1, 2, . . . , n}, uniformly at random. At every step, Philip can stop playing and keep only one prize, the best found so far. Of course, the costs he paid are not refunded. All of the boxes are known in advance, as well as the order the host will present them. Help Philip find the optimal strategy and calculate his expected payoff, which is the prize he keeps minus the total cost paid. Goal: Given as input the number of boxes k, the number of different rewards n as well as the cost ci (which is guaranteed to be integer) of every box: 1. Design a O(n^2· k) algorithm to find the expected optimal reward. 2. Improve the complexity to O(n · k). Hint: One way is to use dynamic programming can you help me to find a solution?```
 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
 Re: Sorting algorithm faster than quick sort OriginalGriff15-Aug-19 19:52 OriginalGriff 15-Aug-19 19:52
 Re: Sorting algorithm faster than quick sort Shuji Kaya16-Aug-19 22:13 Shuji Kaya 16-Aug-19 22:13
 Re: Sorting algorithm faster than quick sort OriginalGriff16-Aug-19 22:22 OriginalGriff 16-Aug-19 22:22
 Re: Sorting algorithm faster than quick sort DaveAuld20-Aug-19 20:29 DaveAuld 20-Aug-19 20:29
 Re: Sorting algorithm faster than quick sort Shuji Kaya16-Aug-19 21:51 Shuji Kaya 16-Aug-19 21:51
 Last Visit: 31-Dec-99 18:00     Last Update: 2-Apr-23 2:46 Refresh ᐊ Prev1...12131415161718192021 Next ᐅ