- 博客(8)
- 收藏
- 关注
RSS订阅
原创 poj 2127 时间复杂度为O（ｍ＊ｎ）
这是个经典的动态规划问题，我花了很长时间研究这个问题的算法，而且写了一个O（ｍ＊ｎ）的算法，计算速度很快，用很多组测试数据测试都对，可是在POJ上就是Wrong Answer,不知是什么原因，很郁闷！代码贴出来，希望有人能指出为什么总是WA。此题的状态转移方法如下：f(i,j)表示a[1..i]序列和b[1..j]序列以ai结尾的最长公共子序列的长度。#include
2012-02-01 02:26:36
1972
2
原创 算24 （穷举法）
使用穷举法代码很长，期待学到更好的算法（我想应该用递归吧）#include #include #include double add(double x ,double y){ return x+y;} double mul(double x,double y){ return x*y;}double sub1(double
2012-02-05 00:52:39
841
原创 poj 1012 应用枚举的方法
#include int main(){ int k; int a[15]={0};//a[k]存储最小的m(0 while(1) { scanf("%d",&k); if(k==0)break; if(a[k]==0) //如果未计算过，使用枚举法找最小的m,主要考虑到测试数据
2012-01-31 21:16:24
528
原创 彻底被<iostream>折磨了
昨天做PKU的排列问题，感觉代码效率应该很高，但就是Time Limit Exceeded，逐步地去改进自己的代码，在本机上对同一组测试数据测试，运行速度明显提高了，但无论怎么提交，就是Time Limit Exceeded，相当相当郁闷，最后把输入输出改成了标准C的stdio.h，结果通过了，上网查相关解释，原来标准C的stdio.h要比标准C++的iostream快一倍，真是长见识了。贴出我的
2012-01-06 12:00:25
385
原创 pku ACM 1001
今天花了比较长的时间编写这个程序，感觉编程的速度还是不够快，不过收获也比较大，在POJ上通过了，很开心，这个还是属于大整数计算问题（大整数乘法）。#include #include #include #define M 260using namespace std;void MaxIntegerMul(int *a,int *b,int *c){//c=
2011-12-19 22:15:24
701
原创 Pku ACM 1002
第一种方法是通过二叉查找树的方法来解决排序和计数问题，结果运行超时了，想改进这个算法：二叉查找树用平衡二叉树，但实现有点复杂，以后有时间我再考虑做），下面是我的代码：#include #include using namespace std;bool fla=false;int biao[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,
2011-12-18 23:39:01
639
原创 应用递推的方法求最长非递减子序列的长度
最长合法序列Time Limit:1000MS Memory Limit:65536KTotal Submit:55 Accepted:4 Description 有k个整数A[1],A[2]…A[k]（0 使得每一个后面的数都要大于或等于前面的数。例如，对于序列1,4,2,5,2,3,选出1,2,2,3是合法的，但是选出4,2,3是不合法的。 请你编写程序对于一个已知序
2011-12-10 21:45:58
836
原创 分苹果（枚举加递归）
/*描述：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入：第一行是测试数据的数目t（0 输出：对输入的每组数据M和N，用一行输出相应的K。输入实例：17 3输出实例：8*/#include #include #includeusing namespace
2011-11-26 00:28:01
1282
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人