ACM
关注
分享
扫一扫
文章平均质量分 50
kimili1987
对数据挖掘、自然语言处理、机器学习、云计算、可信、linux open source有兴趣，希望大家和我交流
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
递归和分治：poj2299
/*总体思想使用分治法，进行归并排序，求出每次合并的逆序总数累加。说明一下：按照算导中方法写的程序有可能会超时，因为每次merge都重新分配两个数组，且需单独循环计算逆序，操作较多。另外，最后结果sum使用long long，在最坏情况下是n^2级的，n 375MS*/#include #include #include const int N = 5000原创 2012-02-23 15:31:14 · 535 阅读 · 0 评论 -
一些开始在OJ上做ACM的入门知识
1. 循环读取数据while(cin>>a>>b){ cout}while(cin>>n&& n!=0){ cout}While(scanf(“%d”,n)==1&& n!=0){}注意 如果需要输入数据过多，使用scanf速度比cin快很多2. 动态分配数组一维数组：定义：int *p =new int [10];原创 2012-02-23 15:13:40 · 802 阅读 · 0 评论 -
简单递归：poj1664
Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 Output对输入的每组数据M和N，用一行输出相应的K。Sample Input17 3Sample Output8原创 2012-02-23 16:49:48 · 674 阅读 · 0 评论