blob: 32677a709585c2eb3b1af9f71afa4c11ce5105a7 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
def iterate_partition(pi, f):
pi_prime = []
for part in pi:
d = {part: set() for part in pi}
for elem in part:
b = f(elem)
for part in pi:
if b in part:
d[part].add(elem)
break
for v in d.values():
if v:
pi_prime.append(frozenset(v))
return pi_prime, pi != pi_prime
def print_partition(pi):
print(list(map(set, pi)))
def main():
n = 20
b1 = frozenset(range(1, n))
b2 = frozenset([20])
pi = [b1, b2]
f = lambda x: x + 1 if x < n else x
print_partition(pi)
while True:
pi, changed = iterate_partition(pi, f)
if not changed:
break
print_partition(pi)
if __name__ == "__main__":
main()
|
