Click here to Skip to main content
15,503,369 members
Home / Discussions / Algorithms
   

Algorithms

 
AnswerRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Greg Utas26-Jun-20 1:42
mveGreg Utas26-Jun-20 1:42 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 2:00
Member 1487381426-Jun-20 2:00 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Greg Utas26-Jun-20 2:41
mveGreg Utas26-Jun-20 2:41 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 2:15
harold aptroot26-Jun-20 2:15 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 2:19
Member 1487381426-Jun-20 2:19 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 3:54
harold aptroot26-Jun-20 3:54 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 4:14
Member 1487381426-Jun-20 4:14 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 5:28
harold aptroot26-Jun-20 5:28 
You can't choose K, right?
A useful propery of Algorithm1 is that:
  • if Algorithm1(T1) is false, then Algorithm1(T1-k) is also false
  • if Algorithm1(T1) is true, then Algorithm1(T1+k) is also true
Or in other words, there is a threshold below which it returns false (not enough time) and above which it returns true (enough time).
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 6:27
Member 1487381426-Jun-20 6:27 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 7:32
harold aptroot26-Jun-20 7:32 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 10:06
Member 1487381426-Jun-20 10:06 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 10:27
harold aptroot26-Jun-20 10:27 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 11:30
Member 1487381426-Jun-20 11:30 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 12:05
harold aptroot26-Jun-20 12:05 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 12:20
Member 1487381426-Jun-20 12:20 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 12:56
harold aptroot26-Jun-20 12:56 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 13:23
Member 1487381426-Jun-20 13:23 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 13:33
harold aptroot26-Jun-20 13:33 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 13:59
Member 1487381426-Jun-20 13:59 
AnswerRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Gerry Schmitz26-Jun-20 6:47
mveGerry Schmitz26-Jun-20 6:47 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 10:10
Member 1487381426-Jun-20 10:10 
QuestionImplementation of the hash function in a HashMap Pin
terrybogard425-Jun-20 23:07
terrybogard425-Jun-20 23:07 
AnswerRe: Implementation of the hash function in a HashMap Pin
Alan Balkany8-Sep-20 7:16
Alan Balkany8-Sep-20 7:16 
QuestionAlgorithms work Pin
Member 1484318525-May-20 5:50
Member 1484318525-May-20 5:50 
AnswerRe: Algorithms work Pin
Dave Kreskowiak25-May-20 5:58
mveDave Kreskowiak25-May-20 5:58 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.