DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence....
分类：
其他好文 时间：
2015-08-18 11:31:13
阅读次数：
119
HDU 1394题意：
给一个由0~n-1组成的序列，求出该序列的所有循环同构序列中的最小逆序对数目，逆序对的两个元素可以不相邻。
思路：这题据说可以直接暴力O(n2)O(n^2)可以水过。。
说一下线段树做法O(nlogn)O(n\log n):
以这个序列来说明：
1,9,2,3,0,8,5,7,4,61 ,9 ,2, 3, 0, 8, 5, 7 ,4 ,6我们先假设有一个长度为n元素...
分类：
其他好文 时间：
2015-08-18 06:35:18
阅读次数：
123
字符串。字符串是以'\0'结尾的字符序列。C语言字符串在内存中的存储规则:按照串中字符出现的顺序在内存中连续存储，末尾是字符串结束符'\0'。注：'\0'(查ASCII码表可知'\0'就是0)是表示字符串的字符，它的位置决定了一个字符串中有效字符的个数。字符串常量。字符串常量在源程序词法记号中属于"...
分类：
其他好文 时间：
2015-08-18 06:32:34
阅读次数：
136
n个人站队（可以插队），Pi代表i插队时他前面的人数，Vi代表i的标记，最终输出的是最终队伍的序列。...
分类：
其他好文 时间：
2015-08-18 01:23:45
阅读次数：
200
??
题意：输 入两个非负整数a、b和正整数n（0
思路：因为斐波那契序列要对n取模，余数只有n种，所以最多n^2项序列就开始重复，所以问题转化成了求周期然后大整数取模。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-08-18 01:15:07
阅读次数：
140
题目大意：给定一些不合理的DNA序列，再给一段较长的dna序列，问最少修改几次可以使序列中不存在任何不合理序列，不能找到修改方法输出-1这里你修改某一个点的DNA可能会影响后面，我们不能单纯的找匹配数，因为你找到了你也不一定有方法改变它这里用DP来解决判断到第i位dna ， 之前dp值保存了前面dn...
分类：
其他好文 时间：
2015-08-18 01:09:42
阅读次数：
154
题意 ： 题目 给你一个序列 ， 查询 t ，问 序列 连续 长度为 t 的子区间 的不同数 的和 巧妙的动态规划 数据大， Dp可以 O（n） #include #include #include #include const int maxn = 1e6 +131; typedef long l...
分类：
其他好文 时间：
2015-08-18 01:03:58
阅读次数：
180
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4395
题目意思是说，给出一个数n，表示存在一个整数序列1……n，然后进行四种操作：
操作一：输入x，y，表示将x移到y的左边（若x本来就在y的左边则忽略）；
操作二：输入x，y，表...
分类：
其他好文 时间：
2015-08-17 23:47:50
阅读次数：
209
对1~n组成的序列进行冒泡排序，一共进行了k趟，问有几个符合题意的序列。
注意：这里指每一趟是指交换当前相邻的所有逆序对，例如：2 1 4 3进行一趟交换就是1 2 3 4
如果我们细心观察，就会发现，需要进行的趟数等于序列中对于某个最多逆序对数的数。例如：在序列 3 2 1 4中，3的逆序对为0，2的逆序对为1,1的逆序对为2...
分类：
其他好文 时间：
2015-08-17 23:47:43
阅读次数：
172
说明：本次实验利用中序和先序序列，采用递归方式来构建二叉树 。经过几天的失败和思考，我认为递归构建二叉树的过程中最重要的是递归单元，最麻烦的是递归参数的选择和传递。简单将算法过程用如下流程图来表示：（本帖所用算法及图片均为原创内容，转贴注明出处）算法：1.根据先序序列，建立根结点T 2.寻找中序序列...
分类：
其他好文 时间：
2015-08-17 23:32:40
阅读次数：
253
