pre_calculation clear solution for The Einstein Problem-Lite by ciel - python coding challenges

Enable Javascript in your browser and then refresh this page, for a much enhanced experience.

pre_calculation solution in Clear category for The Einstein Problem-Lite by ciel

color       = ['blue', 'green', 'red', 'white', 'yellow']
pet         = ['cat', 'bird', 'dog', 'fish', 'horse']
beverage    = ['beer', 'coffee', 'milk', 'tea', 'water'] 
cigarettes  = ['Rothmans', 'Dunhill', 'Pall Mall', 'Winfield' , 'Marlboro']
nationality = ['Brit', 'Dane', 'German', 'Norwegian', 'Swede'] 
number      = ['1','2','3','4','5']

import itertools
lst=list(itertools.product(color,pet,beverage,cigarettes,nationality,number))
def answer(data,question):
    processed = [l for l in lst if all(sum(e in l for e in d.split('-'))!=1 for d in data)]
    q = question.split('-')
    row = next(e for e in processed if q[0] in e)
    return next(e for e in globals()[q[1]] if e in row)

Jan. 27, 2015

Comments:

Sim0000 on Jan. 27, 2015, 4:04 p.m.
Compact!

bukebuer on Jan. 30, 2015, 2:18 a.m.
Nice job! I gave up using itertools because I thought the search region is too large. Your solution proves such way is feasible in a quite neat way, and also shows a profound understanding of this task.

P1O1E on Feb. 11, 2015, 9:16 p.m.
<h5>Can anyone help me understand this?</h5> I did solve this but it took me about a hundred lines of code so in an effort to understand this much more streamlined solution I tried to reverse engineer the code into 'for' loops.. I took everything above 'def answer ...' as per the code above and modified the function to... <pre class='brush: python'>def answer(data,question): ### processed = [l for l in lst if all(sum(e in l for e in d.split('-'))!=1 for d in data)] processed =[] for l in lst: for d in data: ecount = 0 for e in d.split('-'): if e in l: ecount += 1 if ecount > 1: processed += [l] print " %s of these contain pairs that match data pairs provided" %(len(processed)) q = question.split('-') ### row = next(e for e in processed if q[0] in e) matched = [] for e in processed: if q[0] in e: matched += [e] print " %s of these contain the queried element (%s)" %(len(matched),q[0]) ### return next(e for e in globals()[q[1]] if e in row) for row in matched: for e in globals()[q[1]]: if e in row: print e </pre> The print lnes gives me this view of whats happening... <pre class='brush: python'>15625 possible combinations found 625 of these contain pairs that match data pairs provided 125 of these contain the queried element (fish) </pre> The final loop simply returns multiple lines of each colour. I can see why but I don't know what I am doing wrong to correct it. Was it the authors intention to reduce the sets in this way or am I misreading a step (or two) somewhere?

ciel on Feb. 12, 2015, 5:29 a.m.
<pre class='brush: python'>### processed = [l for l in lst if all(sum(e in l for e in d.split('-'))!=1 for d in data)] processed =[] flg=True for l in lst: for d in data: ecount = 0 for e in d.split('-'): if e in l: ecount += 1 if ecount == 1: flg = False if flg: process+=[l] print " %s of these contain pairs that match data pairs provided" %(len(processed)) </pre>

P1O1E on Feb. 12, 2015, 3:42 p.m.
Many thanks for the response ciel It needed one further correction to make it fly where 'flg' gets reset for each l in lst (not before) <pre class='brush: python'> ... processed =[] for l in lst: flg=True for d in data: ... </pre> my outputs now show... <pre class='brush: python'>15625 possible combinations found 5 of these contain pairs that match data pairs provided 1 of these contain the queried element (fish) green </pre> I am stunned at how effective this filter is in reducing possibilities to 5 so will be spending some more time on it to fully understand why. Thanks again for taking the time and for setting me straight!

SandeepManilal on Aug. 31, 2015, 2:33 p.m.
Outstanding!

Paul-Yuchao-Dong on Dec. 11, 2016, 8:26 a.m.
It is hard to understand the processed part, but it is beautiful. Also `globals()[q[1]]` is a nice touch, I used `eval` instead.

skyshr on Aug. 24, 2020, 7:13 a.m.
Good work!

ogoro on Feb. 22, 2021, 10:31 p.m.
thank you for the great solution! generator next, globals()[q[1]] ..)

Calen on April 8, 2021, 9:09 p.m.
This solution is awesome - it's compact and easy enough to grasp

_Chico__5d82cee4f5234e78a5c65e on July 12, 2021, 1:59 p.m.
Perfect one! I love it! THis code is clear, nice and just the best!

sMiTeOne on June 29, 2022, 11:51 a.m.
WOW. incredible solution. I did not even think that this problem can be solved so compactly

Mine

0 %

You ClassRoom Demo is Ready With the new tool CheckiO ClassRoom, you will be able to analyze your students' progress, have your own leaderboard, change missions order on the map, and so on.