[Tutor] problem solving with lists

[Dennis Lee Bieber]

On Sun, 20 Mar 2022 09:35:53 +1300, dn <PythonList at DancesWithMice.info>
declaimed the following:

>(see also @Dennis' comments, despite the hours he must have given already)
>
	I have the advantage (?) of being retired and just living with a slew
of medical problems (chemo/immuno-therapy for high-stage cancer; a neck
brace since my Jeep rolled over last November [and neck surgery planned for
first week of April]).. The only thing keeping me from being a couch-potato
is that the couch is in the living room, covered by a slew of small boxes,
with a TV that does not have an antenna/cable/satellite feed (the working
TV is in a spare room with a recliner, but "recliner rock" doesn't give the
same sense <G>).

	But enough about me -- and no doubt a number of idioms that may perplex
others.

>Similarly, and further to my earlier comment about "real world",
>@Dennis' explanation of 'golfers and schoolgirls' suddenly brought the
>problem into focus - I remembered staff at our school (many, many, years

	Identifying "shared pairs" is trivial, compared to the search algorithm
needed for solving the "Social Golfers Problem" (SGP). All one needs is Set
Intersection operations and a test for >= 2 intersecting elements.

	And the SGP is why I'm phasing out of this thread. After getting past
the half-dozen companies selling specialized solver libraries, the next
half-dozen entries are university research papers -- and even a Master's
Thesis! 

	One paper is titled "CSP2SAT4J: A Simple CSP to SAT translator"... I'm
guessing the "4J" is "for Java", but I'm 99 44/100% * certain that CSP is
NOT "Communicating Sequential Processes"
(https://www.amazon.com/Communicating-sequential-processes-Prentice-Hall-International/dp/0131532715)
and SAT is NOT "Scholastic Aptitude Test". {Wikipedia suggests these are
https://en.wikipedia.org/wiki/Constraint_satisfaction_problem and
https://en.wikipedia.org/wiki/Boolean_satisfiability_problem.

	That is way much more theory than I'm willing to approach on a "tutor"
role. Add in that, in the late 70s, CompSci at my college WAS a Math major
(not physics) -- reducing the number of advanced math coursed to be taken.
Graph theory was the most complex, along with Statistics 1 (Stat-2 was a
requirement of the Business Computing specialty -- using SPSS; I was in
System Software specialty which meant assorted OS and language design
courses).

>Thanks @Dennis!

	For waking nightmares? <G>


* obscure reference https://lyricsjonk.com/ronnie-milsap-pure-love.html AND
the old Ivory soap advertisements


-- 
	Wulfraed                 Dennis Lee Bieber         AF6VN
	wlfraed at ix.netcom.com    http://wlfraed.microdiversity.freeddns.org/