Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
packing by incremental improvement
7 views
Skip to first unread message
Hen Hanna
Mar 2, 2023, 6:15:11 PM3/2/23
to
>>> I found Hen Hanna's "packing" problem to be an intriguing one
Given a list of SeedWords: ['APPLE', 'PIE', 'APRICOT', 'BANANA', 'CANDY'] <<<
starting with Concatenated string 'ApplePieApricotBananaCandy'
Rem1 : if dropping a char still packs all of SeedWords, drop the char.
if we get stuck, possibly Randomly move a char (or do something else)
Repeat.
Does this always lead to a shortest (all-packing) string?
Given a list of SeedWords: ['APPLE', 'PIE', 'APRICOT', 'BANANA', 'CANDY'] <<<
starting with Concatenated string 'ApplePieApricotBananaCandy'
Rem1 : if dropping a char still packs all of SeedWords, drop the char.
if we get stuck, possibly Randomly move a char (or do something else)
Repeat.
Does this always lead to a shortest (all-packing) string?
0 new messages