算法
文章平均质量分 77
weidaoRan
多掌握一点能力,少一句求别人的话!
展开
-
Catch That Cow 广搜 BPS
三种走法*2,-1,+1;如果人在牛右边,就只能-1;题目如下:Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 61948 Accepted: 19376DescriptionFarmer John原创 2015-08-24 20:44:03 · 540 阅读 · 0 评论 -
Can you solve this equation?--二分
很基础的二分题。之前提交,说double y1;处有错。。。纠结了好久,最后才发现,cmath中有y1的函数。。。以后切记。还有y0等。。自己注意。Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total原创 2015-08-24 20:31:51 · 417 阅读 · 0 评论 -
最大公约数与最小公倍数
看这个杭电的特别水的一题来看着2个函数记住gcd,lcm这俩函数就行了,以后做题很简单了。直接看代码吧。#includeusing namespace std;int gcd(int a,int b)//最大公约数{ if(a==0) return b; else return gcd(b%a,a);}int lcm(int a原创 2015-05-29 12:48:59 · 666 阅读 · 0 评论 -
DAG问题之矩形嵌套
nyoj矩形嵌套问题,就这个题说吧,挺经典的。【题意】有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a【输入】第一行是一个正正数N(0每组测试数据的第一行是一个正正数n,表示该组测试数据中含有矩形的个数(n随后的n行,每行有两个数a,b(0【输出】每组测试数据都输出一个数,表示最多符合条件的矩形数目,原创 2015-05-29 11:18:16 · 455 阅读 · 0 评论 -
HOJ 2438 Turn the corner
简单三分Turn the cornerTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2272 Accepted Submission(s): 876Problem DescriptionM原创 2015-08-24 20:13:57 · 601 阅读 · 0 评论 -
归并排序的分治算法与时间复杂度分析
算法思想(一般分治都是这三种思想):1.分解:将待排序的问题分解成大小大致相等的两部分。2.求解子问题:用归并排序的方法对两个子问题进行递归排序。3.合并(merge):将排好序的有序子序列进行合并,得到符合要求的子序列。code:#include using namespace::std;void merge(int array[],int low,int middl原创 2016-04-16 12:43:12 · 3807 阅读 · 0 评论