早教吧作业答案频道 -->数学-->
一个凸n多边形,用n-3条不相交的对角线把它分成n-2个三角形.问当有多少种不同的分法.当n=3时,有1种分法,n=4时,有2种分法,n=5时,有5种分法.希望各位算法大神给出个算法,不需要代码,直接文字描
题目详情
一个凸n多边形,用n-3条不相交的对角线把它分成n-2个三角形.问当有多少种不同的分法.
当n=3时,有1种分法,n=4时,有2种分法,n=5时,有5种分法.
希望各位算法大神给出个算法,不需要代码,直接文字描述一下算法也可以,我可以理解.
当n=3时,有1种分法,n=4时,有2种分法,n=5时,有5种分法.
希望各位算法大神给出个算法,不需要代码,直接文字描述一下算法也可以,我可以理解.
▼优质解答
答案和解析
n值 分法
3 1
4 2
5 5
6 6
7 7
..
..
..
n-1 n-1
n n
3 1
4 2
5 5
6 6
7 7
..
..
..
n-1 n-1
n n
看了 一个凸n多边形,用n-3条不...的网友还看了以下:
影剧院有A排座位,每排有32个座位,楼上有B个座位,一共有多少个座位 2020-05-21 …
学校阶梯教室有座位15排,每排有a个座位,一共有15a个座位.如果每排增加2个座位,这时一共有几个 2020-06-10 …
50+52+54+56+…+106+108+110等于多少?电影院第一排有个50座位,后面每一排都 2020-06-12 …
一个剧场设置了48牌座位,第一排有76个座位,往后后一排比前一排多2个座位,最后一排有170个座位 2020-06-25 …
上层10排,每排a个座位;中层13排,每排b个座位;下层16排,每排c个座位.一共有多少个座位?简 2020-07-04 …
一列火车有9节硬座车厢,每节车厢有118个坐位,还有7节硬卧车厢,共有铺位420个,这列火车的坐位 2020-07-14 …
体育馆有座位,第一排有252个,最后一排有280个,前一排都比后一排少一个座位,一共有多少个座位? 2020-07-19 …
数位一共有12个,就是:个位、十位、百位……百亿位和千亿位. 2020-07-29 …
关於“单位”一词《现代汉语词典》中“单位”一词有两种解释.这里不摘抄了.说“厘米是一个长度单位”,这 2020-12-17 …
把学员分3组,多出2位.分4组多出3位,分5组多出4位,还知这批学员大于300位而小于400位,一共 2020-12-18 …