题目链接:uva 11133 - Eigensequence
题目大意:给定一个序列a,可以确定一个序列b,要求:
1)b[1]=a[1]
2)a[j?1]b[j]≤a[j]且b[j]a[j]?a[j?1]为整数,j>1的时候
如果对于每个ai=bi,则称b序列为Eigensequence序列。
现在给定a1和an,问有多少个Eigensequence序列。
解题思...
分类:
其他好文 时间:
2014-06-07 01:48:27
阅读次数:
210
序列号:GSAQ6998 固定唯一,可重复激活
玩家奖励
玩家激活序列号后,即可获得“迎新礼包”,礼包中含有如下道具:
条件
奖励
1级
银两*10000、魂值*20、1星装备*1
5级
银两*15000、魂值*30、1星法术*1
10级
银两*20000、魂值*40、...
分类:
其他好文 时间:
2014-06-05 10:45:16
阅读次数:
327
一个学习Android的内容提供者及xml序列化器不错的案例;写的不好还请见谅...
分类:
移动开发 时间:
2014-06-05 08:53:24
阅读次数:
287
??
从视频序列中抓取一帧
OpenCV支持从摄像头或视频文件(AVI)中抓取图像.从摄像头获取初始化:
CvCapture* capture = cvCaptureFromCAM(0); // capture from video device #0
从视频文件获取初始化:
CvCapture* capture = cvCaptureFromAVI("infile.avi");...
分类:
其他好文 时间:
2014-06-05 06:06:49
阅读次数:
196
排列Time Limit: 1000MSMemory Limit: 30000KTotal
Submissions: 15934Accepted: 6413Description题目描述:
大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列...
分类:
其他好文 时间:
2014-05-31 12:50:49
阅读次数:
236
第一章:引子
STL包含的算法头文件有三个:,其中最大最常用的是,今天学习的是包含的算法中的第一部分:非修改顺序操作算法。 接下来学习的算法基于C++11标准,较老的IDE会支持不全面或者部分算法不支持。 第二章:原型解析 如分类名称体现的信息,本节的所有函数都不会修改序列,并且原理上都是顺序遍.....
分类:
其他好文 时间:
2014-05-31 07:41:21
阅读次数:
255
题目:输入一个整数s,打印出全部和为s的连续整数序列(至少含有2个数)。比如输入9,则输出2、3、4和4、5两个序列方案一:因为序列至少要2个数,则两个数上限值为(1+s)/2,我们能够枚举该序列的起点和终点求全部满足的序列。时间复杂度为O(n^2),效率比較低方案二:我们设置两个指针start和e...
分类:
其他好文 时间:
2014-05-31 04:07:27
阅读次数:
282
LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位置。下面是字符串21232523311324和字符串312123223445的匹配矩阵,前者为X方...
分类:
其他好文 时间:
2014-05-31 01:33:58
阅读次数:
247
归并排序完全遵循分治模式,主要操作分为三步:1.分解:分解待排序的n个元素序列为2个n/2个元素的子序列。2.解决:使用归并排序递归的排序两个子序列。3.合并:合并两个已排序的子序列。最重要的步骤就是合并2个已经排序的序列。例如:A和B都是从小到大排序的序列。依次对比A的第一个元素和B的第一个元素,...
分类:
其他好文 时间:
2014-05-31 01:27:11
阅读次数:
268