Ta上传的资源 (0)

一个正凸N边形，可以用N-3条互不相交的对角线将正N边形分成N-2个三角形。现在要求读入N边形的N（N≤20），输出不同划分方法的总数（要求解的是划分方法数，而不需要输出各种划分法）。

给定一个纯小数，若是无限循环小数，用括号标记循环节，输入小数表达不超过100个字符。

已知两个已经排好序（非减序）的序列X和Y，其中X的长度为m，Y长度为n， 现在请你用分治算法，找出X和Y的第k小的数，算法时间复杂度为O(max{logm, logn})。