p*****2 发帖数: 21240 | 1 【 以下文字转载自 Java 讨论区 】
发信人: peking2 (scala), 信区: Java
标 题: scala 的 for 功能强大,速度太慢
发信站: BBS 未名空间站 (Thu Jan 24 21:44:09 2013, 美东)
第一种写法,爽是爽了,可是超时。yammer说
Don't ever use a for-loop, 难道这么强大的东西没有永武之地吗?
val ans=(for(i<-1 to 5000) yield
{
(for(j<-1 to 5000 if j2*i) yield dp(j)).sum
}).min
------------------------------
var min=Int.MaxValue
1 to 5000 foreach{i=>
var sum=0
1 to 5000 foreach{j=>
if(j2*i) sum+=dp(j)
}
min=Math.min(min,sum)
} |
|