《训练指南》——6.7
摘要:
Uva:11401 数三角形:有多少种方法可以从1,2,3,…,n中选出3个不同的整数,使得以它们为三边长可以组成三角形?(n≤1000000) 分析:如果直接暴力,参考n的取值范围,O(n^3)的复杂度势必不堪重负,因此这里需要一定的数学推导。 我们设c(x)为最大边长为x的三角形个数,f(n)为 阅读全文
posted @ 2016-06-09 08:40 在苏州的城边 阅读(337) 评论(0) 推荐(0) 编辑