15,794,124 members
Home / Discussions / Algorithms

# Algorithms

 Re: Dynamic Programming / Greedy algorithm - Best time with constraints Member 1487381426-Jun-20 0:30 Member 14873814 26-Jun-20 0:30
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints Richard MacCutchan26-Jun-20 0:43 Richard MacCutchan 26-Jun-20 0:43
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints Greg Utas26-Jun-20 1:42 Greg Utas 26-Jun-20 1:42
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints Member 1487381426-Jun-20 2:00 Member 14873814 26-Jun-20 2:00
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints Greg Utas26-Jun-20 2:41 Greg Utas 26-Jun-20 2:41
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints harold aptroot26-Jun-20 2:15 harold aptroot 26-Jun-20 2:15
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints Member 1487381426-Jun-20 2:19 Member 14873814 26-Jun-20 2:19
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints harold aptroot26-Jun-20 3:54 harold aptroot 26-Jun-20 3:54
 Search for the lowest T1 such that the previous algorithm returns True. For example, that can be done in O(log(S)) where S is the Sum of all times, doing it in O(S) would not be polynomial time because S can be exponential in the size of the input (imagine if the times are very few but very large integers), but log(S) is fine.
 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
 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
 Last Visit: 31-Dec-99 19:00     Last Update: 4-Dec-23 6:33 Refresh ᐊ Prev1...10111213141516171819 Next ᐅ