La Fée Verte @Absinthe@qoto.org

Happy Thanksgiving y'all

@Surasanji @freemo longest holding breath

@binsrc only if your titers are up to date

@binsrc it might be unsafe to eat anti-vaxers

Works now, but more like the code I didn't want to copy :)

Never Mind. That doesn't work.

https://git.qoto.org/Absinthe/hamming

#toyprogrammingchallenge
okay, here's a freebie!!

This problem was asked by Facebook.

Given a multiset of integers, return whether it can be partitioned into two subsets whose sums are the same.

For example, given the multiset {15, 5, 20, 10, 35, 15, 10}, it would return true, since we can split it up into {15, 5, 10, 15, 10} and {20, 35}, which both add up to 55.

Given the multiset {15, 5, 20, 10, 35}, it would return false, since we can't split it up into two subsets that add up to the same sum.

@jump_spider yes, just caught me by surprise when I ran it.

@jump_spider looking good. I just ran it and the output was an ever expanding board, is that what you intended or is that just how it looks as it begins to overlap in different directions?

wow, this one is tricky...

#toyprogrammingchallenge

Okay, here is a fun one. We've all seen Fibonacci sequences. But they are all played out. Let's look at a different sequence. They are called Hamming Numbers after Richard Hamming, who proposed the problem of finding computer algorithms for generating these numbers in ascending order.

For number H is equal to 2**i * 3**j * 2**k where i,k,k are all non negative.

For example
2**0 * 3**0 * 5**0 = 1
2**1 * 3**0 * 5**0 = 2
2**0 * 3**1 * 5**0 = 3
2**2 * 3**0 * 5**0 = 4
2**0 * 3**0 * 5**1 = 5
2**2 * 3**1 * 5**0 = 6
2**3 * 3**0 * 5**0 = 8

So hopefully that explains what the sequence looks like. Your challenge, if you choose to accept it is to generate the first 25 of them. An arbitrary nth one such as 1700th. And given a number X determine if it is or is not a valid hamming number.

Here is the wiki article on them:

https://en.wikipedia.org/wiki/Regular_number

@trickster@mastodon.technology they seem to have gone very broad with the libraries for damn near everything. Have you used it or are you posting this because it is funny? I do remember a bunch of years ago when there were whispers of Teledildonics and I never saw many products come out of it.

@notthemessiah that looks great. I may have to look into some Rust now... :)

@jump_spider that sounds about my aim