Python Forum
[PyGame] Fibonacci graphics ideas?
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
[PyGame] Fibonacci graphics ideas?
#16
I don't know if pratical numbers are interesting but if they are this implementation is a bit slow (a couple of seconds for a list with 100 practical numbers), maybe it can be speeded up a bit.
from itertools import combinations

def practical(n):
    nums = []

    def is_practical(k):
        divs = [i for i in range(1, k) if k % i == 0]
        sums = set()
        for i in range(1, len(divs)+1):
            length_i_combs = combinations(divs, i)
            for combi in length_i_combs:
                sums.add(sum(combi))
        return all([i in sums for i in nums])


    ps = []
    m = 1
    while len(ps) < n:
        if is_practical(m):
            ps.append(m)
        nums.append(m)
        m += 1
    return ps
by the way, "is_practical" is taken from stackoverflow..
Reply


Messages In This Thread
Fibonacci graphics ideas? - by michael1789 - Mar-03-2021, 04:15 AM
RE: Fibonacci graphics ideas? - by metulburr - Mar-04-2021, 02:15 AM
RE: Fibonacci graphics ideas? - by BashBedlam - Mar-04-2021, 03:09 AM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-04-2021, 05:48 PM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-04-2021, 03:34 AM
RE: Fibonacci graphics ideas? - by Serafim - Mar-04-2021, 09:47 AM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-04-2021, 04:03 PM
RE: Fibonacci graphics ideas? - by Serafim - Mar-04-2021, 06:29 PM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-04-2021, 06:09 PM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-06-2021, 12:05 AM
RE: Fibonacci graphics ideas? - by Serafim - Mar-06-2021, 12:44 PM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-06-2021, 06:26 PM
RE: Fibonacci graphics ideas? - by Serafim - Mar-08-2021, 08:21 PM
RE: Fibonacci graphics ideas? - by Serafim - Mar-08-2021, 08:55 PM
RE: Fibonacci graphics ideas? - by Serafim - Mar-10-2021, 10:36 AM
RE: Fibonacci graphics ideas? - by Serafim - Mar-10-2021, 09:19 PM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-11-2021, 03:27 AM
RE: Fibonacci graphics ideas? - by Serafim - Mar-11-2021, 08:32 AM
RE: Fibonacci graphics ideas? - by Serafim - Mar-12-2021, 09:55 AM
RE: Fibonacci graphics ideas? - by Serafim - Mar-12-2021, 03:55 PM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-12-2021, 04:40 PM
RE: Fibonacci graphics ideas? - by Serafim - Mar-14-2021, 08:57 AM
RE: Fibonacci graphics ideas? - by michael1789 - Mar-15-2021, 03:31 PM
RE: Fibonacci graphics ideas? - by Serafim - Mar-16-2021, 09:10 AM
RE: Fibonacci graphics ideas? - by Serafim - Mar-17-2021, 03:04 PM

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020