15,794,475 members
Home / Discussions / Algorithms

# Algorithms

 Re: Right approach for Dynamic Programming Patrice T29-Jun-20 12:26 Patrice T 29-Jun-20 12:26
 Re: Right approach for Dynamic Programming Richard MacCutchan29-Jun-20 22:50 Richard MacCutchan 29-Jun-20 22:50
 Re: Right approach for Dynamic Programming Gerry Schmitz30-Jun-20 16:13 Gerry Schmitz 30-Jun-20 16:13
 Re: Right approach for Dynamic Programming Luc Pattyn5-Jul-20 4:40 Luc Pattyn 5-Jul-20 4:40
 what is being done in this algorithim Muhammad Sudais26-Jun-20 9:40 Muhammad Sudais 26-Jun-20 9:40
 Re: what is being done in this algorithim Dave Kreskowiak26-Jun-20 10:06 Dave Kreskowiak 26-Jun-20 10:06
 Re: what is being done in this algorithim Richard MacCutchan26-Jun-20 23:19 Richard MacCutchan 26-Jun-20 23:19
 Dynamic Programming / Greedy algorithm - Best time with constraints Member 1487381426-Jun-20 2:04 Member 14873814 26-Jun-20 2:04
 Hey there. First, it's not my homework, I've done my semester and I'm studying for my finals. I find the course of Algorithms very difficult for me, and I would like to go over some exercises from past finals. Here is one: ```Given an array of jobs with different time requirements. There are K identical assignees available. Suggest an algorithm that, given K identical assignees, time-requirement for n jobs (t1, ..., tn), and time T1 answers "Yes" if it's possible to split the jobs among the assignees such that the maximum time required for each assignee to accomplish his jobs is at most T1. Otherwise, answer "No". The following constraints: 1. An assignee can be assigned only contiguous jobs. For example, an assignee cannot be assigned jobs 1 and 3, but not 2. 2. Two assignees cannot share (or co-assigned) a job, i.e., a job cannot be partially assigned to one assignee and partially to other``` I thought of the greedy way - going over the job times, and sum them up to each assignee as far as possible. Also, I don't know if some sorting can help to make it more efficient. Dynamic programming way - can't even start thinking about solution using DP. We are told to observe sub-problems of our problem etc... But I don't even see some suitable sub-problem. Can someone direct me please? How do you start thinking about solution using DP? Thanks in advance.
 Re: Dynamic Programming / Greedy algorithm - Best time with constraints Richard MacCutchan26-Jun-20 0:18 Richard MacCutchan 26-Jun-20 0:18
 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
 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
 Last Visit: 31-Dec-99 19:00     Last Update: 4-Dec-23 15:45 Refresh ᐊ Prev1...10111213141516171819 Next ᐅ