Skip to content

Instantly share code, notes, and snippets.

@neizod
Created August 24, 2012 23:17
Show Gist options
  • Save neizod/3457034 to your computer and use it in GitHub Desktop.
Save neizod/3457034 to your computer and use it in GitHub Desktop.
power set of subtraction of n where every element in each subset are greater than m.
repile r 1 d m s = if d >= head s then (d:s):r else r
repile r p d m s = do
if d > m
then repile (repile r (p-1) (d-m) m (m:s)) p d (m+1) s
else r
mkpile r 0 d m = mkpile r (d `div` m) d m
mkpile r p d m = do
if p > 1
then mkpile (repile r p d m []) (p-1) d m
else (d:[]):r
powerSetGreater numberToSubtract minimumSize = mkpile [] 0 numberToSubtract minimumSize
@amaudy
Copy link

amaudy commented Aug 25, 2012

ภาษาอะไรฮะ?

@neizod
Copy link
Author

neizod commented Aug 30, 2012

@amaudy haskell ฮะ เป็นภาษาที่ส่งเสริมให้เราเขียนแต่ recursive XD

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment