Click here to Skip to main content
15,434,755 members
Home / Discussions / Algorithms
   

Algorithms

 
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 
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 
Are you stating all of the constraints? To minimize the x*y area, it would often be preferable to have two very long sides and two very short ones for the inner rectangle.

For example, say that all rectangles are the same shape and that there are 4n of them. They could be arranged to leave a square in the middle. Let's say the size of the square is a*a and that the four outer areas are also a*a. The x*y area would then be 3a*3a=9a^2.

But instead of leaving an inner square, we can reduce two of its sides by 50% and increase the other two by 50%. Now we have an area of (7a/2)(5a/2) = (35/4)a^2, which is slightly smaller. The size of the inner rectangle is now (a/2)*(3a/2) = (3/4)a^2 instead of a^2.

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 
AnswerRe: Dynamic Programming problem / Two factors - Right approach Pin
Gerry Schmitz28-Jul-20 6:36
mveGerry Schmitz28-Jul-20 6:36 
QuestionNOAA's National Centers for Environmental Information collects global climate data and aggregates this data to provide information on climate trends and variability. One product they offer is a monthly regional analysis. The following table gives "an Pin
Member 1489532821-Jul-20 19:43
MemberMember 1489532821-Jul-20 19:43 
AnswerRe: NOAA's National Centers for Environmental Information collects global climate data and aggregates this data to provide information on climate trends and variability. One product they offer is a monthly regional analysis. The following table gives Pin
OriginalGriff21-Jul-20 19:47
mveOriginalGriff21-Jul-20 19:47 
AnswerRe: NOAA's National Centers for Environmental Information collects global climate data and aggregates this data to provide information on climate trends and variability. One product they offer is a monthly regional analysis. The following table gives Pin
Patrice T22-Jul-20 23:03
mvePatrice T22-Jul-20 23:03 

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.