![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治法
文章平均质量分 53
Dijkstra__
这个作者很懒,什么都没留下…
展开
-
问题 A 分治法求解全排列问题
题目描述设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, ..,原创 2016-10-24 23:28:46 · 3641 阅读 · 0 评论 -
FBI Tree
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) 若串原创 2016-11-30 21:35:00 · 1262 阅读 · 1 评论 -
哈尔滨理工邀请赛 E题 MOD
题目:DescriptionKim刚刚学会C语言中的取模运算(mod)。他想要研究一下一个数字A模上一系列数后的结果是多少。帮他写个程序验证一下。Input第一行一个整数T代表数据组数。接下来T组数据,第一行一个整数n,接下来n个数字ai接下来一行一个整数m,接下来m个数字bi。Ou原创 2016-12-11 23:45:03 · 1234 阅读 · 0 评论 -
在线性时间内,求一组数中的第k大的数字
问题:在线性时间内,求一组数中的第k大的数字;输入:第一行为数字n第二行输入n个数字第三行输入k分析:1. 首先建立个数组存储这一组数字2. 随机选取一个数字作为支点3. 将比支点大的数字放在支点左边4. 将比支点小的数字放在支点右边5. 计算支点左边数字的数量6. 如果数量大于k-1说明第k大的数在支点的左边,在支点的左原创 2016-11-22 12:00:20 · 5247 阅读 · 0 评论 -
HDU 1757 A Simple Math Problem
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原创 2016-12-06 10:33:32 · 1015 阅读 · 0 评论