zjut acm oj 1786
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/06/06 20:15:04
zjut acm oj 1786
一个圆上有n(n是偶数)个不同的点,每个点需要和其他一个点连成一条线段.线段两两之间没有交点的连接方法称为“No X”.给定一个n,求出有多少种“No X”的连接方法.
递归或公式都可以的吧,但是我都没想到怎么做.
一个圆上有n(n是偶数)个不同的点,每个点需要和其他一个点连成一条线段.线段两两之间没有交点的连接方法称为“No X”.给定一个n,求出有多少种“No X”的连接方法.
递归或公式都可以的吧,但是我都没想到怎么做.
将n个点设为A1,A2,...,An.
设"No X"的连接方法总共有N(x)种
观察A1,显然A1只能和Ax连线(x为偶数).比如,如果A1和A3连,那么A2将无法和任何其他点连线.
当A1和A2连时,剩下n-2个点,连线方法有N(n-2)种,
当A1和A4连时,A2和A3有N(2)种连线方法;剩下n-4个点有N(n-4)种方法
当A1和A6连时,A2 A3 A4 A5有N(4)种连线方法;剩下n-6个点有N(n-6)种方法
.
N(2) = 1
N(4) = N(2) + N(2) = 2
N(6) = N(4) + N(2) * N(2) + N(4) = 5
N(8) = N(6) + N(4) * N(2) + N(2) * N(4) + N(6) = 14
N(10) = N(8) + N(6) * N(2) + N(4) * N(4) + N(2) * N(6) + N(8) = 42
.
设"No X"的连接方法总共有N(x)种
观察A1,显然A1只能和Ax连线(x为偶数).比如,如果A1和A3连,那么A2将无法和任何其他点连线.
当A1和A2连时,剩下n-2个点,连线方法有N(n-2)种,
当A1和A4连时,A2和A3有N(2)种连线方法;剩下n-4个点有N(n-4)种方法
当A1和A6连时,A2 A3 A4 A5有N(4)种连线方法;剩下n-6个点有N(n-6)种方法
.
N(2) = 1
N(4) = N(2) + N(2) = 2
N(6) = N(4) + N(2) * N(2) + N(4) = 5
N(8) = N(6) + N(4) * N(2) + N(2) * N(4) + N(6) = 14
N(10) = N(8) + N(6) * N(2) + N(4) * N(4) + N(2) * N(6) + N(8) = 42
.
C++代码 输出格式问题 (zjut acm oj上的题目)
ACM OJ上的题目1013:Counterfeit Dollar
zjut acm上的上的一道题目:你在哪?
HDU OJ ACM Font Size:← →Problem DescriptionWord's combinatio
一道简单的acm题,可是我老是通不过oj
求一道acm的题:给你一个文件里面有71k的数字,要你把这些数字压缩之后交上去,这是哪个oj的题啊?
杭电 oj FatMouse' Trade
acm是什么意思
C语言OJ 提交提示 “Time Limit Exceed”
浙大OJ 2987Misspelling WA 坐等大侠指点
关于acm acm编程高手进
acm.jar 是什么 ACM library是什么意思?