Click here to Skip to main content
15,442,578 members
Home / Discussions / Algorithms
   

Algorithms

 
AnswerRe: Right approach for Dynamic Programming Pin
Richard MacCutchan29-Jun-20 21:50
mveRichard MacCutchan29-Jun-20 21:50 
AnswerRe: Right approach for Dynamic Programming Pin
Gerry Schmitz30-Jun-20 15:13
mveGerry Schmitz30-Jun-20 15:13 
AnswerRe: Right approach for Dynamic Programming Pin
Luc Pattyn5-Jul-20 3:40
sitebuilderLuc Pattyn5-Jul-20 3:40 
Questionwhat is being done in this algorithim Pin
Muhammad Sudais26-Jun-20 8:40
MemberMuhammad Sudais26-Jun-20 8:40 
AnswerRe: what is being done in this algorithim Pin
Dave Kreskowiak26-Jun-20 9:06
mveDave Kreskowiak26-Jun-20 9:06 
AnswerRe: what is being done in this algorithim Pin
Richard MacCutchan26-Jun-20 22:19
mveRichard MacCutchan26-Jun-20 22:19 
QuestionDynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381426-Jun-20 1:04
MemberMember 1487381426-Jun-20 1:04 
AnswerRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Richard MacCutchan25-Jun-20 23:18
mveRichard MacCutchan25-Jun-20 23:18 
From the dark days of my project management life I think this is what we used to call CPA: Critical Path Analysis. So you need to build a picture of each stream where jobs must run in sequence, and how long they take. You can then figure out how many can actually run, given the number of assignees available. I have only ever done this manually by drawing a diagram on a blackboard, but I know there are plenty of packages around to help (even Microsoft Project). So start with some paper diagrams to get your thoughts clear on how to approach it in terms of logical steps.

BTW, the statement "an assignee cannot be assigned jobs 1 and 3, but not 2." does not make sense, as both parts are negative.
GeneralRe: Dynamic Programming / Greedy algorithm - Best time with constraints Pin
Member 1487381425-Jun-20 23:30
MemberMember 1487381425-Jun-20 23:30 
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 
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 

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.