15,797,672 members
Home / Discussions / Algorithms

# Algorithms

 Re: Dynamic Programming / Greedy algorithm - Best time with constraints harold aptroot26-Jun-20 7:32 harold aptroot 26-Jun-20 7:32
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints Member 1487381426-Jun-20 10:06 Member 14873814 26-Jun-20 10:06
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints harold aptroot26-Jun-20 10:27 harold aptroot 26-Jun-20 10:27
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints Member 1487381426-Jun-20 11:30 Member 14873814 26-Jun-20 11:30
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints harold aptroot26-Jun-20 12:05 harold aptroot 26-Jun-20 12:05
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints Member 1487381426-Jun-20 12:20 Member 14873814 26-Jun-20 12:20
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints harold aptroot26-Jun-20 12:56 harold aptroot 26-Jun-20 12:56
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints Member 1487381426-Jun-20 13:23 Member 14873814 26-Jun-20 13:23
 But I'm not sure how I should treat the data in this case. Let's suppose our sum of job times is S = 100. We have k = 3 assignees. We start by calling Algorithm1(100) == TRUE of course Now we are calling Algorithm1(50) == TRUE Now Algorithm1(25) == FALSE So in this case we want to check the middle between [25, 50], so we can get that by calculating 0.5(*25 + 25*2), so that now we call Algorithm1(38) which returns TRUE But what now? We would divide again 38 by 2 and go out of the range [25, 50]. See the problem?
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints harold aptroot26-Jun-20 13:33 harold aptroot 26-Jun-20 13:33
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints Member 1487381426-Jun-20 13:59 Member 14873814 26-Jun-20 13:59
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints Gerry Schmitz26-Jun-20 6:47 Gerry Schmitz 26-Jun-20 6:47
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints Member 1487381426-Jun-20 10:10 Member 14873814 26-Jun-20 10:10
 Implementation of the hash function in a HashMap terrybogard425-Jun-20 23:07 terrybogard4 25-Jun-20 23:07
 Re: Implementation of the hash function in a HashMap Alan Balkany8-Sep-20 7:16 Alan Balkany 8-Sep-20 7:16
 Algorithms work Member 1484318525-May-20 5:50 Member 14843185 25-May-20 5:50
 Re: Algorithms work Dave Kreskowiak25-May-20 5:58 Dave Kreskowiak 25-May-20 5:58
 Re: Algorithms work Eddy Vluggen25-May-20 11:28 Eddy Vluggen 25-May-20 11:28
 Re: Algorithms work Richard Deeming27-May-20 1:25 Richard Deeming 27-May-20 1:25
 Re: Algorithms work Eddy Vluggen27-May-20 9:59 Eddy Vluggen 27-May-20 9:59
 Re: Algorithms work ZurdoDev27-May-20 10:46 ZurdoDev 27-May-20 10:46
 Re: Algorithms work kalberts27-May-20 11:13 kalberts 27-May-20 11:13
 Re: Algorithms work Eddy Vluggen27-May-20 11:17 Eddy Vluggen 27-May-20 11:17
 Re: Algorithms work Eddy Vluggen27-May-20 11:14 Eddy Vluggen 27-May-20 11:14
 Re: Algorithms work Patrice T28-May-20 23:20 Patrice T 28-May-20 23:20
 algorithm Member 1483481217-May-20 0:57 Member 14834812 17-May-20 0:57
 Last Visit: 31-Dec-99 19:00     Last Update: 8-Dec-23 16:15 Refresh ᐊ Prev1...11121314151617181920 Next ᐅ