nankeyimeng的博客

题目描述设R=(1, 2, .., n)，计算R的全排列。 分治法求解全排列的算法思想： 设R=(1, 2, .., n)的全排列为P(R)， 若R=()，则P()=()； 否则，P(R)={(1)P(2, 3, .., n),(2)P(1, 3, .., n), (3)P(2, 1, .., n), .., (n)P(2, .., n-1, 1)}； 同样地，P(2, 3, ..,

DescriptionFBI Tree的描述如下：我们可以把由0和1组成的字符串分为3类，全0的串成为B串，全1的串成为I串，既含0又含1的串则称为F串。FBI树是一种二叉树，它的节点类型也包括F串节点、B串节点和I串节点三种。由一个 长度为2^N的01串S可以构造出一颗FBI树T,递归的构造方法如下：（1）   T的根节点为R，其类型与串S的类型相同。（2）   若串

题目：DescriptionKim刚刚学会C语言中的取模运算（mod）。他想要研究一下一个数字A模上一系列数后的结果是多少。帮他写个程序验证一下。Input第一行一个整数T代表数据组数。接下来T组数据，第一行一个整数n，接下来n个数字ai接下来一行一个整数m，接下来m个数字bi。Ou

问题：在线性时间内，求一组数中的第k大的数字；输入：第一行为数字n第二行输入n个数字第三行输入k分析：1.    首先建立个数组存储这一组数字2.    随机选取一个数字作为支点3.    将比支点大的数字放在支点左边4.    将比支点小的数字放在支点右边5.    计算支点左边数字的数量6.    如果数量大于k-1说明第k大的数在支点的左边，在支点的左

Lele now is thinking about a simple function f(x). If x If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And ai(0Now, I will give a0 ~ a9 and two positive int