Click here to Skip to main content
15,438,643 members
Home / Discussions / Algorithms
   

Algorithms

 
GeneralRe: How can I remove alternate words from a sentence? Pin
Gerry Schmitz6-Sep-20 6:33
mveGerry Schmitz6-Sep-20 6:33 
AnswerRe: How can I remove alternate words from a sentence? Pin
Richard MacCutchan6-Sep-20 4:52
mveRichard MacCutchan6-Sep-20 4:52 
GeneralRe: How can I remove alternate words from a sentence? Pin
maicart6-Sep-20 6:23
Membermaicart6-Sep-20 6:23 
GeneralRe: How can I remove alternate words from a sentence? Pin
Richard MacCutchan6-Sep-20 6:41
mveRichard MacCutchan6-Sep-20 6:41 
GeneralRe: How can I remove alternate words from a sentence? Pin
Richard Andrew x646-Sep-20 8:04
professionalRichard Andrew x646-Sep-20 8:04 
GeneralRe: How can I remove alternate words from a sentence? Pin
maicart7-Sep-20 1:27
Membermaicart7-Sep-20 1:27 
GeneralRe: How can I remove alternate words from a sentence? Pin
Richard MacCutchan7-Sep-20 1:38
mveRichard MacCutchan7-Sep-20 1:38 
Questionalgorithm to place N rectilinear blocks in a ring to minimize total area Pin
rbuchana14-Aug-20 5:21
Memberrbuchana14-Aug-20 5:21 
Imagine having ‘N’ rectilinear blocks of varying sizes. 'N' can be any number (< 1000); and of different but similar sizes.

See here... blocks — ImgBB[^]

I need an algorithm that will place these in a “ring” fashion, such that the area is minimized. White spaces or blank spaces within the ring are fine.

Ring picture... ring — ImgBB[^]

The constraints are…
Each rectilinear block must be placed
Minimize the area (x*y)
Create a ring such as below
Ring implementation

Note that my two pictures don't align exactly, meaning not all the blocks in the first picture are placed in the second. These pictures are only provided as reference/examples.

I’m not a computer scientist by trade. This would seem to be a cost optimization problem, by I’m having a problem wading through the many optimization algorithms out there. Any guidance on which algorithm would be viable?

Thanks!
GeneralRe: algorithm to place N rectilinear blocks in a ring to minimize total area Pin
harold aptroot14-Aug-20 8:04
Memberharold aptroot14-Aug-20 8:04 
GeneralRe: algorithm to place N rectilinear blocks in a ring to minimize total area Pin
rbuchana14-Aug-20 8:19
Memberrbuchana14-Aug-20 8:19 
AnswerRe: algorithm to place N rectilinear blocks in a ring to minimize total area Pin
Gerry Schmitz14-Aug-20 8:22
mveGerry Schmitz14-Aug-20 8:22 
AnswerRe: algorithm to place N rectilinear blocks in a ring to minimize total area Pin
Greg Utas14-Aug-20 8:52
mveGreg Utas14-Aug-20 8:52 
GeneralRe: algorithm to place N rectilinear blocks in a ring to minimize total area Pin
rbuchana15-Aug-20 9:00
Memberrbuchana15-Aug-20 9:00 
GeneralRe: algorithm to place N rectilinear blocks in a ring to minimize total area Pin
Greg Utas15-Aug-20 9:36
mveGreg Utas15-Aug-20 9:36 
GeneralRe: algorithm to place N rectilinear blocks in a ring to minimize total area Pin
Greg Utas15-Aug-20 9:45
mveGreg Utas15-Aug-20 9:45 
QuestionArea vs perimeter Pin
ZhanatanFleming11-Aug-20 4:07
MemberZhanatanFleming11-Aug-20 4:07 
AnswerRe: Area vs perimeter Pin
Dave Kreskowiak11-Aug-20 4:40
mveDave Kreskowiak11-Aug-20 4:40 
GeneralRe: Area vs perimeter Pin
Richard Deeming11-Aug-20 5:00
mveRichard Deeming11-Aug-20 5:00 
GeneralRe: Area vs perimeter Pin
Dave Kreskowiak11-Aug-20 5:19
mveDave Kreskowiak11-Aug-20 5:19 
GeneralRe: Area vs perimeter Pin
Richard MacCutchan11-Aug-20 5:39
mveRichard MacCutchan11-Aug-20 5:39 
GeneralRe: Area vs perimeter Pin
Greg Utas11-Aug-20 5:00
mveGreg Utas11-Aug-20 5:00 
AnswerRe: Area vs perimeter Pin
Gerry Schmitz11-Aug-20 6:46
mveGerry Schmitz11-Aug-20 6:46 
AnswerRe: Area vs perimeter Pin
Patrice T11-Aug-20 20:25
mvePatrice T11-Aug-20 20:25 
GeneralRe: Area vs perimeter Pin
Richard Deeming11-Aug-20 22:12
mveRichard Deeming11-Aug-20 22:12 
QuestionDynamic Programming problem / Two factors - Right approach Pin
Member 1487381427-Jul-20 1:44
MemberMember 1487381427-Jul-20 1:44 

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.