# Python One liner compilation ! # VcC 2017 # See important warning at the bottom # 1: Splits strings by sum of letter values (a=1,b=2...) from random import choice # The core of the algo tries all solutions by enumerating i in 0..2**(len(x)-1) & allocating each team to set1 if bit k of i equals 1 or set 2 otherwise. Simple but slow. You can do better w dynamic programming see my other codes cnv=" abcdefghijklmnopqrstuvwxyz" guild=lambda v:(lambda x,n,s:(lambda h1:[[cnv[a[1]] for a in x if a not in h1],[cnv[a[1]] for a in h1]])(min(([e for e in x if i>>e[0]&1] for i in range (2**n//2)),key=lambda l:abs(len(l)-n/2)+n*abs(sum(e[1] for e in l)-s))))(*(lambda w:(list(enumerate(w)),len(w),sum(w)/2))([cnv.index(x) for x in v])) # Test with: # for g in ['testcase','pjaaaaaa','what',"ab","aapaaaaj","venezuelabeaverchese","".join(choice(cnv[1:]) for i in range(12))]: # print(2**len(g)//2,"loops for",*(lambda v,f:(g,f(g),"\n",v[0],f(v[0]),"\n",v[1],f(v[1])))(guild(g),lambda s:sum(cnv.index(e) for e in s))) # 2: Factorial fact=lambda i:int(i<2) or i*fact(i-1) # 3: All the ways to do n by adding positive integers combos=lambda n,p=1:[] if n

>i)&1])((lambda l,r:[min(([i,(l+1)*abs(sum(x[j] for j in r if (i>>j)&1)-t)+sum(((i>>k)&1) for k in r)] for i in range(1<>e[0])&1] for i in range (1<n),next(k for k in range(p+1) if k==p or (int(n*(1<",conv(k,pr)) # 14 : count letters in a text from collections import Counter print("\n".join("Letter "+l+" present "+str(v)+" times" for l,v in Counter(input()).items())) #15 : Friends network # Finds list of common friends VcC 2017 netw=lambda l:l and (lambda x,s:(lambda i:[e[1] if e[0]!=i[0] else set.union(*[s[j] for j in i],x) for e in enumerate(s) if e[0] not in i[1:]] if i else s+[x])([e[0] for e in enumerate(s) if e[1].intersection(x) ]))({*l[0]},netw(l[1:])) #Test #print(netw([('Cindy','Mark'),('Mark','Henry'),('John','Nicky'),('Cindy','Esther'),("Ritchie","Kernighan")])) # Warning: onliner functional programming is a good training exercise but a very bad programming practice (hard to proofread, often underoptimal). Use it as training material only

OneLinersCompilation