分治
文章平均质量分 81
普通网友
这个作者很懒,什么都没留下…
展开
-
分治法
一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算时间都与其转载 2013-05-31 14:47:35 · 702 阅读 · 0 评论 -
n个有序单链表合并
n个长度为m的有序单链表进行合并,使合并之后的单链表保持有序,求时间复杂度。这是今年阿里巴巴武汉实习生招聘的一道填空题,我参加了并最终获得offer只可惜由于事先签了腾讯所以本着诚信的原则,我选择放弃阿里相对丰厚的实习生薪水。感觉这是一道很开放的题目,也就是一共有n*m个元素,所以该问题时间复杂度的下限为O(n*m)。下面谈谈我的想法(以从小到大为准)。1.暴力法 拿到此题,第原创 2014-05-15 15:26:21 · 4245 阅读 · 0 评论 -
九度1385(二叉树遍历)
题目1385:重建二叉树 时间限制:1 秒内存限制:32 兆特殊判题:否提交:1701解决:553题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。原创 2014-02-21 17:49:19 · 1197 阅读 · 0 评论 -
hdu4639(排列组合)
HeheTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11 Accepted Submission(s): 5Problem DescriptionAs we all know, Fat Brother li原创 2013-08-01 17:16:01 · 1124 阅读 · 0 评论 -
HDU1584(分治法)
蜘蛛牌Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1065 Accepted Submission(s): 417Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游原创 2013-05-31 14:52:23 · 948 阅读 · 0 评论 -
编程之美-活动中心(三分)
题目3 : 活动中心时间限制:12000ms单点时限:6000ms内存限制:256MB描述A市是一个高度规划的城市,但是科技高端发达的地方,居民们也不能忘记运动和锻炼,因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心,方便居住在A市的居民们能随时开展运动,锻炼强健的身心。城市规划局希望活动中心的位置满足以下条件:1. 到所有居住地的总距离最小。2. 为了方便活动中原创 2014-04-19 15:59:00 · 1590 阅读 · 2 评论