- 博客(0)
- 资源 (5)
- 收藏
- 关注
两个有序数序列中找第k小(必做)
已知两个已经排好序(非减序)的序列X和Y,其中X的长度为m,Y长度为n,
现在请你用分治算法,找出X和Y的第k小的数,算法时间复杂度为O(max{logm, logn})。
2014-11-12
划分凸多边形(必做)
一个正凸N边形,可以用N-3条互不相交的对角线将正N边形分成N-2个三角形。
现在要求读入N边形的N(N≤20),输出不同划分方法的总数(要求解的是划分方法数,而不需要输出各种划分法)。
2014-11-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人