15,850,750 members
Home / Discussions / Algorithms

# Algorithms

 Re: Dynamic Programming / Greedy algorithm - Best time with constraints harold aptroot26-Jun-20 3:54 harold aptroot 26-Jun-20 3:54
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints Member 1487381426-Jun-20 4:14 Member 14873814 26-Jun-20 4:14
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints harold aptroot26-Jun-20 5:28 harold aptroot 26-Jun-20 5:28
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints Member 1487381426-Jun-20 6:27 Member 14873814 26-Jun-20 6:27
 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
 Genius. It reminds me a little bit the procedure of Partition in QuickSort. So we sort with Algorithm1(S), if it returns TRUE we call Algorithm(0.5 * S), and so on... If at some point (after i steps) we call Algorithm1(0.5^i * S), and it returns FALSE, we call Algorithm1(0.5 * (0.5^i * S + 0.5^(i-1) * S)), and so on... Hmmm actually now I'm not sure about my suggestion. Should I actually initialize an array of size S with all the natural numbers from 1 to S? Thank you!modified 26-Jun-20 16:56pm.
 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
 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
 Last Visit: 31-Dec-99 19:00     Last Update: 3-Mar-24 20:12 Refresh ᐊ Prev1...12131415161718192021 Next ᐅ