Pop-Up Thingie
Sidebar
>>> Magnum BBS <<<
Home
Forum
Files
Dark
Log in
Username
Password
Sidebar
Forum
Usenet
COMP.LANG.PYTHON
packing by incremental improvement
From
Hen Hanna
@21:1/5 to
All
on Thu Mar 2 15:15:00 2023
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?
--- SoupGate-Win32 v1.05
* Origin: fsxNet Usenet Gateway (21:1/5)
Who's Online
Recent Visitors
Bob Worm
Tue May 7 21:37:57 2024
from
Wales, Uk
via
Telnet
Keyop
Tue May 7 20:20:13 2024
from
Huddersfield, West Yorkshire
via
SSH
Cronus
Wed May 8 19:22:39 2024
from
Provo, Ut
via
SSH
Michal Wronka
Wed May 8 18:58:52 2024
from
Wroclaw, Poland
via
SSH
System Info
Sysop:
Keyop
Location:
Huddersfield, West Yorkshire, UK
Users:
300
Nodes:
16 (
3
/
13
)
Uptime:
72:02:29
Calls:
6,714
Calls today:
2
Files:
12,246
Messages:
5,356,983