摘要：
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1570递归求解View Code 1 #include<stdio.h> 2 #include<string.h> 3 int count = 0; 4 int a[21][21]; 5 int h, w; 6 void road(int m, int n) 7 { 8 int i, j; 9 if(m == 1&&n == w)10 {11 count++;12 return ;13 ... 阅读全文
摘要：
Max SumProblem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.InputThe first line of the input contains an integer T(1<=T<=20) which means the 阅读全文
摘要：
最大子序列和问题问题描述：输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：序列：-2 11 -413 -5 -2，则最大子序列和为20。序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16。算法一：//穷举法，复杂度O(n^3)long maxSubSum1(const vector<int>& a){ long maxSum = 0; for (int i = 0; i < a.size(); i++) { for (int j = i; j < a.size(); j+ 阅读全文
摘要：
Description把M个同样的苹果放在N个 同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。Output对输入的每组数据M和N，用一行输出相应的K。Sample Input17 3Sample Output8递推求解如果m = 1，将一个苹果放在n个盘子里，因为511和151属于同一种方法，所以只有一种放法f(1,n) = 1;如果n = 1，将m个苹果放在1个盘子里，只有一种方 阅读全文
摘要：
转自http://blog.csdn.net/lostaway/article/details/5742571分析： 分析题意，我们知道这是一道排列计数问题。而且，题意的要求是对于给定字符串长度n，给出对应的方案数m。我很容易联想到“f(n) = m”这样的函数关系。并且，题目中的限制条件只有“两个O不能相邻”。计数 + 简单限制 = 递推。接下来的问题就是求出递推公式了。* 第n格取“O”:----------------------------------| | | | …… | | | O |----------------------------------1 2 3 n-2 n-.. 阅读全文
摘要：
View Code 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 long i,j,n,g,s,t,a[1001],b[1001]; 6 char str[8001];//这里数组开大一点 第一次RT了 数比较大 7 while(scanf("%ld", &n)&&n) 8 { 9 s = 0;10 t = 0;11 int flag = 1;12 scanf("%d", &a[0]);13 for(i = ... 阅读全文
摘要：
001_02时间限制：1000 ms | 内存限制：65535 KB描述合并数列给定两个非降序排列的数列A，B。数列中元素的值为int, 元素个数不超过1,000。将两个已排序的数列合并成一个非升序的数列输出。[Any Problem: trueshlqsh@gmail.com ||dengdong1211@sse.buaa.edu.cn|| oeddyo@gmail.com]输入输入有3m+1行。第一行为测试数据的组数m。下面的3m分别为m组测试数据，每组测试数据的第一行包括a，b两个数，表示接下来两行分别有a个数和b个数，接下来数列A B占两行，每个数列中的元素用空格隔开。输出输出有m行， 阅读全文
摘要：
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个字符串表示二叉树的中序遍历序列。输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列示例输入2abdegcfdbgeafcxnliulnixu示例输出dgebfcaabcdefglinuxxnuli探索了解钻研的过程是痛苦的 结果是享受 阅读全文
摘要：
这个题就是有一个精度误差的问题 其它还好题目描述Before the 2009 elections at the European Parliament, Bill and Ted have asked their friends to make guesses about the outcome of the ballot. Now, the results have been published, so Bill and Ted want to check who was right. But checking the results of their many friends would 阅读全文
摘要：
1 #include<stdio.h> 2 int main() 3 { 4 int k,i,j,n,total,h,m,ss,flag,s,a; 5 float d; 6 scanf("%d%f",&n,&d); 7 while(scanf("%d",&a)!=EOF) 8 { 9 flag = 0;10 total = 0;11 for(i = 0 ; i < n ; i++)12 {13 if(scanf("%d:%d:%d",&h,&m,&ss)==3)14.. 阅读全文