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
Fred Blogs
Mon Sep 15 00:03:12 2025
from
Uk
via
SSH
Plume
Sun Sep 14 09:34:52 2025
from
Uk
via
Raw
Gretchiie
Sun Sep 14 06:07:30 2025
from
Derry, Nh
via
Telnet
Thlc
Sat Sep 13 17:11:34 2025
from
Rognac, France
via
Telnet
Thlc
Sat Sep 13 17:04:03 2025
from
Rognac, France
via
Telnet
Thlc
Sat Sep 13 16:32:19 2025
from
Rognac, France
via
SSH
Thlc
Sat Sep 13 15:41:11 2025
from
Rognac, France
via
SSH
Thlc
Sat Sep 13 07:56:03 2025
from
Rognac, France
via
SSH
System Info
Sysop:
Keyop
Location:
Huddersfield, West Yorkshire, UK
Users:
546
Nodes:
16 (
2
/
14
)
Uptime:
03:52:50
Calls:
10,386
Calls today:
1
Files:
14,057
Messages:
6,416,603