三角形个数的计算

Posted YuRi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了三角形个数的计算相关的知识,希望对你有一定的参考价值。

设n为正整数,求三边长a<=b<=c=n的三角形的个数?
这道题的特殊在于用图像法分析计数

技术分享

用图像解,当n为奇数时,得到:
f(3)=1+3
f(5)=1+3+5
f(7)=1+3+5+7..得到公式:f(n)=f(n-2)+n(其中n>=3)
技术分享

当n为偶数时,得到:
技术分享

以上是关于三角形个数的计算的主要内容,如果未能解决你的问题,请参考以下文章

线性代数行列式计算方法之三角法

有效三角形的个数--二分和双指针

「一本通 1.2 练习 3」灯泡(三分/公式法)(三角函数,计算几何)

《LeetCode之每日一题》:114.有效三角形的个数

OpenCV-单峰三角阈值法Thresh_Unimodal

OpenCV-单峰三角阈值法Thresh_Unimodal