首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

给定边数跟点数,问能构成多少个三角形

2013-04-20 
给定边数和点数,问能构成多少个三角形?不一定封闭,如8边,5点可构成4个三角形,构成解法不唯一[解决办法]前

给定边数和点数,问能构成多少个三角形?
不一定封闭,如8边,5点可构成4个三角形,构成解法不唯一
[解决办法]
前面的搞错了, 修改一下

假设边数x, 点数a,
求最大的b, 使得b<=a且(b-1)*b/2 <= x
如果b=a, 则最多可以构成C(a, 3)个

否则
令t = x-(b-1)*b/2.

构成C(b, 3)+ t*(t-1)/2个
[解决办法]
例子本身都不对,8边5点是5个

热点排行