
高效算法设计
Minion_w
这个作者很懒,什么都没留下…
展开
-
高效算法设计
归并排序:#includeusing namespace std;int A[100];int T[100];int cnt;void merge_sort(int *A, int x, int y, int *T){ if(y-x > 1) { int m = x + (y-x)/2; int p = x, q = m, i = x原创 2017-08-20 19:40:13 · 322 阅读 · 0 评论 -
UVA1476——Error Curves (三分求极值)
题目链接:点击打开链接题目大意:给你许多个一元二次函数的三个系数a, b, c 的值,函数 f ( x ) ,在【1, 1000】的定义域上,f ( x ) = max(s1 ( x ), s2 ( x)......) , s ( x )指的是不同的a, b, c, 对应的那个 一元二次函数, 求出 f ( x )的最大值AC Code://#include原创 2017-08-28 09:13:54 · 289 阅读 · 0 评论 -
UVA 10020——Minimal coverage(最小覆盖,贪心问题)
题目链接:点击打开链接题目大意:先确定一个M, 然后输入 x 组线段的左端和右端,然后让你求出来在所给的线段中能够把【0 ~ M】 区域完全覆盖完的最少需要的线段数,并输出这些线段的左右端点解题思路: 很经典的贪心求最小覆盖的问题,精华部分在于左右端点的变换,不要弄乱了,可以模拟一下,便于理解具体过程如下:首先对所有的线段按照左端点的位置排序,原创 2017-08-23 23:52:53 · 810 阅读 · 0 评论 -
UVA 10385——Duathlon(三分)
题目链接:点击打开链接题目大意:新的一项运动是由骑车和跑步组成的,总长度是固定的,但是和骑车与跑步的长度比例是裁判员自己定的,每一位选手都有两个速度(骑车和跑步), 最后一名选手贿赂 了裁判员,求算出最后一名选手能否得冠,然后计算出所需要的时间以及裁判员所决定的长度AC Code://明确要求的函数是什么#include#include#原创 2017-08-28 11:17:07 · 434 阅读 · 0 评论 -
Poj 1328
#include#include#include#include#include#includeusing namespace std;int n;double d;typedef struct Postion{ double left, right;};bool cmp(Postion p1, Postion p2){ if((p1.left < p原创 2017-09-29 17:18:18 · 299 阅读 · 0 评论 -
UVA 10905 Children's Game
题目链接 本来想写一个比较函数对数字进行比较,然后直接Sort一下就可以了,但是WA了 后来看到了题解,没想到用字符串这么方便,思维还算是要开阔一点,还是要转换的快一点呀Not ACCode:#include#include#include#includeusing namespace std;const int maxn = 55;int num原创 2018-03-08 21:16:42 · 320 阅读 · 0 评论