zjut acm oj 1786 一个圆上有n(n是偶数)个不同的点,每个点需要和其他一个点连成一条线段.线段两两之间没有交点的连接方法称为“No X”.给定一个n,求出有多少种“No X”的连接方法.递归或公

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 12:39:51
zjut acm oj 1786 一个圆上有n(n是偶数)个不同的点,每个点需要和其他一个点连成一条线段.线段两两之间没有交点的连接方法称为“No X”.给定一个n,求出有多少种“No X”的连接方法.递归或公

zjut acm oj 1786 一个圆上有n(n是偶数)个不同的点,每个点需要和其他一个点连成一条线段.线段两两之间没有交点的连接方法称为“No X”.给定一个n,求出有多少种“No X”的连接方法.递归或公
zjut acm oj 1786
一个圆上有n(n是偶数)个不同的点,每个点需要和其他一个点连成一条线段.线段两两之间没有交点的连接方法称为“No X”.给定一个n,求出有多少种“No X”的连接方法.
递归或公式都可以的吧,但是我都没想到怎么做.

zjut acm oj 1786 一个圆上有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
.

zjut acm oj 1786 一个圆上有n(n是偶数)个不同的点,每个点需要和其他一个点连成一条线段.线段两两之间没有交点的连接方法称为“No X”.给定一个n,求出有多少种“No X”的连接方法.递归或公 C++代码 输出格式问题 (zjut acm oj上的题目)我在做大数加这道题目,代码改了一个下午,我认为算法应该是没问题,但是格式有问题.先来看下题目吧:大数加 Time Limit:1000MS Memory Limit:32768KDescripti acm刷什么oj好 在acm里面,有哪个关于分组背包的oj题,要求每组恰好需要选一个物品的吗?请告诉我相关oj的题号,要求每组选且只选一个物品. 鄙人正在做ACM试题,请问现在有哪些大学有OJ? 求一道acm的题:给你一个文件里面有71k的数字,要你把这些数字压缩之后交上去,这是哪个oj的题啊?rt zjut acm上的上的一道题目:你在哪?Time Limit:1000MS Memory Limit:32768KDescription:春天来了,GG和MM去一个有N个景点的公园春游.在游玩过程中,他们觉得无聊,想起了小时候一起玩得捉迷藏游戏.不过和以 一个圆的半径增加acm,周长增加( )cm. 求ACM各大OJ的解题报告,最好是经过整理分类的,希望有大家提交的所有代码(估计不现实了.没后台.) http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1402 求这题代码 怎么解?Gifts' Exchange Time Limit:1000MS Memory Limit:32768KDescription:There are N persons gathering together each with a unique gift. They are going to have an exchange of thei 一个长方形的周长是10cm,一个边长是aCM,那么这个长方形的面积是a.(10-a)aCM^2 b.(5-a)aCM^2 c.(10-2a)aCM^2 d.10aCM^2a.(10-a)aCM^2b.(5-a)aCM^2c.(10-2a)aCM^2d.10aCM^2..最好能解释清楚为什么 一个等腰三角形底边长是acm,腰长是3acm,求它的周长为多少cm 一个等腰之角形底边是acm,腰长是3acm,则它的周长为 cm 一个圆环的外径是4acm,内径是2acm,求这个圆环的面积? 一个圆的周长是acm,一个三角形的边长为acm,问这个圆绕三角形一周,转的周长?三角形是等边三角形,但我不知怎算出来的 一个长方体模型的长、宽、高分别为4acm,3acm,2acm,某种油漆每千克可漆1/2acm²的面积.一个长方体模型的长、宽、高分别为4acm,3acm,2acm,某种油漆每千克可漆1/2acm²的面积,问这个模型需要多 用一根长acm的铁丝围成一个圆,圆的半径是____cm.用代数式表示 如果一个圆的半径为acm,并且4:a=a:5,那么这个圆的面积是()cm2