早教吧作业答案频道 -->数学-->
一个凸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条不...的网友还看了以下：
观察不同,寻找对顶角,当有2条线相交于一点,有（）对对顶角.当3条时,有（）对对顶角.4条时,有（ 2020-04-25 …
在默认情况下,使用Is－color命令显示当前目录下的所有文件时,对于可执行文件一般显示为( )。A 2020-05-23 …
关于行政机关公文印章行政公文的印章分有下套和中套,即：当印章下弧无文字时,采用下套方式,即仅以下弧 2020-06-16 …
if引导的条件状语从句有过去时吗?一直很纠结在全文为过去时的文章中如何用if引导的条件状语从句.还 2020-06-17 …
《仓颉造字》让我们了解到没有文字时古人曾使用---------、--------等方式交流思 2020-06-23 …
阅读下面的文字，完成小题。谈趣味(节选)朱光潜①一个人不能同时走两条路，出发时只有一条路可走。从事文 2020-11-02 …
早期人类没有文字时,曾经使用（）记事和“()"表示意思. 2020-11-06 …
如何说清条条款款ABCD的事情!我现填制一份表格,填表时要求说明填表材料符合文件中的哪些条款,只要求 2020-11-11 …
江苏盐城英语人机对话,朗读短文读完时,录音条上有一条直线,问问考过的亲有的人没有线说的在考试的时候都 2020-11-12 …
我自已整了一个计数的公式,是同时满足2个条件求某一列数值的次数和,但是结果只有一条时,得数怎么会是0 2020-11-24 …