-->C语言：递归函数3（数组倒序） 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:786 测试通过:347描述输入多个整数，以0结束，将这些整数逆序后输出。要求：使用递归函数将数组倒序，在main中调用递归函数。 输入多个...
分类：
其他好文 时间：
2014-08-09 18:31:58
阅读次数：
268
（1）#includeusing namespace std;int main(){ int k=0; int j; char b[20]; cout>b; for(j=0;j#include//这个头文件可以使用strlen函数using namespace std;...
分类：
其他好文 时间：
2014-08-09 15:33:08
阅读次数：
208
题意：给定若干大象的体重及智商值，求满足大象体重严格递增，智商严格递减的序列的最大个数，
并打印任意一组取得最大值的序列的大象编号
分析：这个是LIS的应用，只不过判断条件有两个，可以先对大象的体重排序，但是要打印路径，
那就必须得回溯求路径，可以直接逆序循环求，当然递归也是一个好的选择...
分类：
其他好文 时间：
2014-08-09 11:47:47
阅读次数：
195
题意：给n维图形，它们的边长是{d1,d2,d3...dn}, 对于两个n维图形，求满足其中一个的所有边长
按照任意顺序都一一对应小于另一个的边长，这样的最长序列的个数，并且打印任意一个最长子串的路径，
例如：a(9,5,7,3),b(6,10,8,2),c(9,7,5,1),a和b不满足，但c和b满足
分析：首先对没组边长从小到大排序，再对各组图形按最小边排序，再求最大子串，
对于打印路径，可以逆序循环，也可递归求解...
分类：
其他好文 时间：
2014-08-09 11:40:07
阅读次数：
245
今天第一次用了滚动数组，缘由要从一道题说起：POJ 1159 Palindrome 题意：给你一个字符串，求对字符串最少添加几个字符可变为回文串。 分析: 简单做法是直接对它和它的逆序串求最长公共子序列长度len。n-len即为所求。至于为什么，小盆友们可以自己模拟一下下。O(∩_∩)O~因为这不是...
分类：
其他好文 时间：
2014-08-09 11:29:07
阅读次数：
286
题目地址：HDU 1394
这题可以用线段树来求逆序数。
这题的维护信息为每个数是否已经出现。每次输入后，都从该点的值到n-1进行查询，每次发现出现了一个数，由于是从该数的后面开始找的，这个数肯定是比该数大的。那就是一对逆序数，然后逆序数+1.最后求完所有的逆序数之后，剩下的就可以递推出来了。因为假如目前的第一个数是x，那当把他放到最后面的时候，少的逆序数是本来后面比他小的数的个数。多的逆序数...
分类：
其他好文 时间：
2014-08-09 00:18:06
阅读次数：
250
序列化其实就是将一个对象的所有相关的数据保存为一个二进制文件（注意：是一个对象）而且与这个对象相关的所有类型都必须是可序列化的所以要在相关类中加上 [Serializable]特性对象类型包括：对象本神包含的类型，父类拥有需要的对象之后：1.将对象转换为二进制数据 使用专门的对像进行转换 Binar...
分类：
Web程序 时间：
2014-08-08 23:39:26
阅读次数：
311
1 递归，很简单
代码：
#include
using namespace std;
typedef struct node{
int data;
struct node * pNext;
}Node ,*pNode;
void createNode(pNode & pHead){
int temp;
scanf("%d",&temp);
pNode p,q;
boo...
分类：
其他好文 时间：
2014-08-08 21:28:56
阅读次数：
314
UVA 716 - Commedia dell' arte
题目链接
题意：给定一个三维的n数码游戏，要求变换为按顺序，并且最后一个位置是空格，问能否变换成功
思路：和二维的判定方法一样，因为z轴移动，等于交换N^2 - 1次，y轴移动等于交换N - 1次，x轴移动不变，逆序对的奇偶性改变方式不变。
那么n为偶数的时候，逆序对为偶数可以，为奇数不行
n为奇数时候，看空格位...
分类：
其他好文 时间：
2014-08-08 21:21:16
阅读次数：
348
#include #include int main(){ int T; scanf("%d",&T); getchar(); while(T--) { char str[45],b[45]; int m,k,i; k=0; //scanf("%s",str); gets(str); m=strle...
分类：
其他好文 时间：
2014-08-08 21:15:56
阅读次数：
249
