Talk:ABC problem: Difference between revisions
Content added Content deleted
(→Greedy algorithm: added another test case with a different set of blocks. -- ~~~~) |
Walterpachl (talk | contribs) (→order of blocks: greedy?) |
||
| Line 78: | Line 78: | ||
:::::: For a greedy algorithm, the order of blanks may be important. That is, in another order than shown (i.e., '''AC AC AB AB'''), it most likely would find a solution. (This was an error in my first attempt at programming a solution in REXX which turned out to be a greedy algorithm and it didn't find a solution for the '''abba''' or '''auto''' problem as stated above). The above block order ('''AB AB AC AC''') is the "worst" order to be in, as a greedy algorithm would find a letter on the first block that contained the letter, and "remove" that block from further consideration. The game of ''Scrabble'' (R) doesn't have multiple letters on a tile. -- [[User:Gerard Schildberger|Gerard Schildberger]] ([[User talk:Gerard Schildberger|talk]]) 23:35, 11 January 2014 (UTC) |
:::::: For a greedy algorithm, the order of blanks may be important. That is, in another order than shown (i.e., '''AC AC AB AB'''), it most likely would find a solution. (This was an error in my first attempt at programming a solution in REXX which turned out to be a greedy algorithm and it didn't find a solution for the '''abba''' or '''auto''' problem as stated above). The above block order ('''AB AB AC AC''') is the "worst" order to be in, as a greedy algorithm would find a letter on the first block that contained the letter, and "remove" that block from further consideration. The game of ''Scrabble'' (R) doesn't have multiple letters on a tile. -- [[User:Gerard Schildberger|Gerard Schildberger]] ([[User talk:Gerard Schildberger|talk]]) 23:35, 11 January 2014 (UTC) |
||
::::::: Scrabble: true but the order to arrange the letters is of no importance. And can you point me to a definition of greedy algorithm? The Wikipedia article I saw does not exactly describe what your first attempt did, does it? --[[User:Walterpachl|Walterpachl]] ([[User talk:Walterpachl|talk]]) 12:31, 12 January 2014 (UTC) |
|||