cpper编程论坛 - 查看单个帖子

Elminster · #10 (**permalink**) 2008-06-15

引用:

作者: liuxinyu

我也觉得好像少条件了。跑个题啊，这个题目拿Haskell写特别直接：

代码:

bar xs ys a= [(x,y) | x <- xs, y <- ys, x+y<=a]

直接运行结果如下：

代码:

Bar> bar [4,1,2,5,3,8] [5,6,9,20,7] 15
[(4,5),(4,6),(4,9),(4,7),(1,5),(1,6),(1,9),(1,7),(2,5),(2,6),(2,9),(2,7),(5,5),(5,6),(5,9),(5,7),(3,5),(3,6),(3,9),(3,7),(8,5),(8,6),(8,7)]
Bar> length (bar [4,1,2,5,3,8] [5,6,9,20,7] 15)
23

这种事情拿 haskell 来做确实很方便, 不过不是正道啊, 因为程序员自己很难分析这里的时间复杂度了.