随笔分类 -  排序

5个数6次比较找中位数，7次比较排序 [转]
摘要：[转]http://blog.csdn.net/myscnu/article/details/43236471 int compare6(int a,int b,int c,int d,int e){2 if(a<b)swap(a,b);3 if(c<d)swap(c,d);4 if(a<c){swap(a,c);swap(b,d);}5 if(b<e)swap(b,e);6 if(b<c){swap(b,c);swap(d,e);}7 if(e<c) return c;8 else return e;9 }7次比较排序：见http://... 阅读全文

posted @ 2013-03-06 19:46 龙豆 阅读(547) 评论(0) 推荐(0) 编辑

poj-1804 Brainman **
摘要：/* * 逆序对-poj-1804.cpp * * 由于只能交换相邻的两个数，所以答案就是该序列的逆序对数 * * 分治， 归并排序的框架 * */#include <cstdio>using namespace std;const int maxn = 1000 + 5;int n, num[maxn], tot;int t[maxn];//通过归并排序，求num[p..q]之间的逆序对void cal(int p, int q){ if(p == q) return; int mid = (p + q) / 2; cal(p, mid); cal... 阅读全文

posted @ 2011-12-04 13:49 龙豆 阅读(326) 评论(0) 推荐(0) 编辑

poj-1874 Trade on Verweggistan *
摘要：/*排序..水。。 * * WA的话试试以下2租数据 * 1 * 2 11 16 * 2 * 2 11 16 * 2 1 3 * 输出应该是 * Workyards 1 * Maximum profit is 0. * Number of pruls to buy: 0 * * Workyards 2 * Maximum profit is 16. * Number of pruls to buy: 2 * 要注意最大利润小于0时的情况，最大利润小于0时，商人是不会买该堆的物品，即此时该堆最大的利润应该是0，而不是所求得的那个负数。 * */#include <cstdio>#in 阅读全文

posted @ 2011-07-14 19:57 龙豆 阅读(423) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示