Click here to Skip to main content
15,445,066 members
Home / Discussions / Algorithms
   

Algorithms

 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Richard MacCutchan25-Jun-20 23:43
mveRichard MacCutchan25-Jun-20 23:43 
AnswerRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Greg Utas26-Jun-20 0:42
mveGreg Utas26-Jun-20 0:42 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 1:00
MemberMember 1487381426-Jun-20 1:00 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Greg Utas26-Jun-20 1:41
mveGreg Utas26-Jun-20 1:41 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 1:15
Memberharold aptroot26-Jun-20 1:15 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 1:19
MemberMember 1487381426-Jun-20 1:19 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 2:54
Memberharold aptroot26-Jun-20 2:54 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 3:14
MemberMember 1487381426-Jun-20 3:14 
Hmm so you actually direct me to some approach where I have to only divide each time by 2.

The logic behind that, I think, is:
If at first we see that we can split our jobs (Total time = S) such that T1 = S (That is, K equals at least to 1), then let's find out if we can split it to 2 assignees equally - now we'll send to our first algorithm as a parameter: 0.5*S.

So we divide by 2 and send to the first algorithm, so on...

Am I right?

BTW, how do I think about proving the optimality of such an algprithm?

Thank you!
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 4:28
Memberharold aptroot26-Jun-20 4:28 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 5:27
MemberMember 1487381426-Jun-20 5:27 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 6:32
Memberharold aptroot26-Jun-20 6:32 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 9:06
MemberMember 1487381426-Jun-20 9:06 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 9:27
Memberharold aptroot26-Jun-20 9:27 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 10:30
MemberMember 1487381426-Jun-20 10:30 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 11:05
Memberharold aptroot26-Jun-20 11:05 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 11:20
MemberMember 1487381426-Jun-20 11:20 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 11:56
Memberharold aptroot26-Jun-20 11:56 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 12:23
MemberMember 1487381426-Jun-20 12:23 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
harold aptroot26-Jun-20 12:33
Memberharold aptroot26-Jun-20 12:33 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 12:59
MemberMember 1487381426-Jun-20 12:59 
AnswerRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Gerry Schmitz26-Jun-20 5:47
mveGerry Schmitz26-Jun-20 5:47 
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 9:10
MemberMember 1487381426-Jun-20 9:10 
QuestionImplementation of the hash function in a HashMap Pin
terrybogard425-Jun-20 22:07
Memberterrybogard425-Jun-20 22:07 
AnswerRe: Implementation of the hash function in a HashMap Pin
Alan Balkany8-Sep-20 6:16
MemberAlan Balkany8-Sep-20 6:16 
QuestionAlgorithms work Pin
Member 1484318525-May-20 4:50
MemberMember 1484318525-May-20 4:50 

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.