阅读背景:

求大三角形中三角形个数

来源:互联网 

一道笔试编程题要求求一个大三角形中所有小三角形的个数,大约是下面这种情况:


首先想到是的将问题由求边长为n的三角形个数->求边长为n-1的三角形个数->...求边长为1的三角形个数=1,回溯求得所有三角形个数。但是再仔细一看因为有重叠三角形和倒置的三角形,所以这个方法不可行。首先想到




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: