15,943,103 members
Home / Discussions / C / C++ / MFC

# C / C++ / MFC

 Re: Change Tabs in Ribbon Control dynamically - C++ Gopi Nath20-Jun-18 20:19 Gopi Nath 20-Jun-18 20:19
 create_task with asynchronous unwrapping PPL Daniel Ramnath12-Jun-18 8:58 Daniel Ramnath 12-Jun-18 8:58
 Re: create_task with asynchronous unwrapping PPL Richard MacCutchan12-Jun-18 9:03 Richard MacCutchan 12-Jun-18 9:03
 create_task function in PPL Daniel Ramnath11-Jun-18 7:29 Daniel Ramnath 11-Jun-18 7:29
 Re: create_task function in PPL David Crow11-Jun-18 9:54 David Crow 11-Jun-18 9:54
 Re: create_task function in PPL Daniel Ramnath11-Jun-18 20:36 Daniel Ramnath 11-Jun-18 20:36
 Re: create_task function in PPL Daniel Ramnath11-Jun-18 20:30 Daniel Ramnath 11-Jun-18 20:30
 Dynamic programming fill 3D array pro grimi10-Jun-18 23:12 pro grimi 10-Jun-18 23:12
 Hello, I'm trying to solve the 3 subset sum problem witch dynamic programming using a 3D array but I don't really now which rules to use to fill the array, can someone please help me to figure out the rules. Example (I need 3 subsets such that they have same sum) Input: {2,2,1,1} A = {2} B = {2} C = {1,1} Return: true How I understand it: With 3D array I'm searching if I can find 2 Subsets with sum = TotalSum/3 each. But how to fill the array, which rules should I use ```int subSetsFound(int n, int set[], int sum1, int sum2) { //n is n-1 (sum1 and sum2 are TotalSum/3) //cuboid[n][i][j] tells whether first set can have sum i and second - sum j in set = n int cuboid[sum1+1][sum2+1][n+1]; // initialize top row/depth as true for (int i = 0; i <= n; i++) { cuboid[0][0][i] = 1; } // initialize two leftmost columns (one in depth), except cuboid[0][0][0] and cuboid[0][1][0], as 0 (false) for (int i = 1; i <= sum1; i++) { cuboid[i][0][0] = 0; cuboid[0][i][0] = 0; } //not sure if I should do this for (int i = 0; i <= sum1; i++) { for (int j = 1; j <= sum2; j++) { cuboid[0][j][i] = 0; } } for (int i = 1; i <= sum1; i++) { for (int j = 0; j <= sum2; j++) { for (int k = 1; k <= n; k++) { cuboid[i][j][k] = cuboid[i][j][k-1]; if (i - set[k-1] >= 0) cuboid[i][j][k] = cuboid[i][j][k] || cuboid[ j-set[k-1] ] [j] [k-1]; /* This is for 2-sub-set problem if (i-S[j-1]) >= 0 P(i, j) ← P(i, j-1) или P(i-S[j-1], j-1) P(i, j) ← P(i, j-1) */ } } } return cuboid[sum1][sum2][n];//first set have sum = sum1 and second sum = sum2, so there are two subsets such that the sum is equal```
 InitInstance() implimentation. Member 1271142610-Jun-18 20:17 Member 12711426 10-Jun-18 20:17
 Re: InitInstance() implimentation. Jochen Arndt10-Jun-18 21:24 Jochen Arndt 10-Jun-18 21:24
 Advice on designing a simple task scheduler in embedded C, that can handle asynchronuous tasks? arnold_w9-Jun-18 10:37 arnold_w 9-Jun-18 10:37
 Re: Advice on designing a simple task scheduler in embedded C, that can handle asynchronuous tasks? leon de boer10-Jun-18 17:27 leon de boer 10-Jun-18 17:27
 Re: Advice on designing a simple task scheduler in embedded C, that can handle asynchronuous tasks? arnold_w10-Jun-18 20:16 arnold_w 10-Jun-18 20:16
 Re: Advice on designing a simple task scheduler in embedded C, that can handle asynchronuous tasks? leon de boer11-Jun-18 2:52 leon de boer 11-Jun-18 2:52
 Re: Advice on designing a simple task scheduler in embedded C, that can handle asynchronuous tasks? arnold_w11-Jun-18 3:13 arnold_w 11-Jun-18 3:13
 Re: Advice on designing a simple task scheduler in embedded C, that can handle asynchronuous tasks? leon de boer11-Jun-18 4:04 leon de boer 11-Jun-18 4:04
 Re: Advice on designing a simple task scheduler in embedded C, that can handle asynchronuous tasks? arnold_w11-Jun-18 9:38 arnold_w 11-Jun-18 9:38
 Re: Advice on designing a simple task scheduler in embedded C, that can handle asynchronuous tasks? supercat920-Jun-18 12:22 supercat9 20-Jun-18 12:22
 C# combo box text color change czaar9998-Jun-18 7:18 czaar999 8-Jun-18 7:18
 Re: C# combo box text color change Richard Andrew x648-Jun-18 10:54 Richard Andrew x64 8-Jun-18 10:54
 using dynamic_cast with template classes. Tarun Jha5-Jun-18 1:48 Tarun Jha 5-Jun-18 1:48
 Re: using dynamic_cast with template classes. Richard MacCutchan5-Jun-18 3:20 Richard MacCutchan 5-Jun-18 3:20
 Re: using dynamic_cast with template classes. Tarun Jha5-Jun-18 8:31 Tarun Jha 5-Jun-18 8:31
 Re: using dynamic_cast with template classes. Richard MacCutchan5-Jun-18 21:00 Richard MacCutchan 5-Jun-18 21:00
 Re: using dynamic_cast with template classes. CPallini5-Jun-18 11:03 CPallini 5-Jun-18 11:03
 Last Visit: 31-Dec-99 18:00     Last Update: 20-Jul-24 18:24 Refresh ᐊ Prev1...283284285286287288289290291292 Next ᐅ