文章/答案/技术大牛

发布

社区首页 >问答首页 >计数叠加序列

问计数叠加序列
EN

Code Golf用户

提问于 2018-03-02 16:07:41

回答 2查看 79关注 0票数 3

给出一个堆栈高度的列表，计算这些高度通过一次堆叠块可以达到的数量。最短代码获胜。

测试用例：

[2, 2] 6
[3,3,3] 1680
[1,5,9,1] 480480
[] 1
[10] 1
[2,2,2,10] 720720

参考Python实现：

def stacking_count(stacks):
     if sum(stacks) == 0:
         return 1
     count = 0
     for i, n in enumerate(stacks):
         if n == 0:
             continue
         stacks[i] -= 1
         count += stacking_count(stacks)
         stacks[i] += 1
     return count

code-golf

combinatorics

counting

回答 2

Code Golf用户

发布于 2018-03-02 16:13:33

Python 3，85字节

f=lambda a:sum(f(a[:i]+[a[i]-1]+a[i+1:])for i in range(len(a))if a[i])if sum(a)else 1

在网上试试！

票数 0

Code Golf用户

发布于 2018-03-02 16:17:22

果冻，6字节

;@S!:/

在网上试试！

-感谢乔纳森·艾伦的7个字节

票数 0

页面原文内容由Code Golf提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://codegolf.stackexchange.com/questions/157051

复制

相似问题

问计数叠加序列
EN

回答 2

Code Golf用户

Python 3，85字节

Code Golf用户

果冻，6字节

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问计数叠加序列EN

回答 2

Code Golf用户

Python 3，85字节

Code Golf用户

果冻，6字节

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问计数叠加序列
EN