归并
文章平均质量分 77
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【动态规划】【归并】Vijos P1412 多人背包
题目链接: https://vijos.org/p/1412 题目大意: 求01背包的前K优解,要求必须装满(1 题目思路: 【动态规划】 f[j][k]表示花费为j的第k优解。一开始全部赋为负值,f[0][1]=0,通过k优解转移得到新的k优解,和原来的比较后更新k优解。合并的过程用归并。 1 // 2 //by coolxxx 3 ////原创 2016-08-16 23:37:15 · 324 阅读 · 0 评论 -
【归并排序】【逆序数】HDU 5775 Bubble Sort
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5775 题目大意: 冒泡排序的规则如下,一开始给定1~n的一个排列,求每个数字在排序过程中出现的最远端位置的差。 for(int i=1;i<=N;++i) for(int j=N,t;j>i;—j) if(P[j-1] > P[j])原创 2016-08-16 23:36:59 · 557 阅读 · 0 评论