LCS问题即longest common subsequence problem，中文：最长公共子序列问题 给你两个字符串str1和str2，它们之间可能存在公有子序列，子序列和子串的区别是：子序列不要求连续，只需要按照顺序出现就好，子串则要求连续： 例如：SIMPLE和NAIVE有共同的子序列IE ...
分类：
其他好文 时间：
2016-11-26 23:20:09
阅读次数：
328
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxn 200 using namespace std; struct node { int x,y,z; }; int cmp(no ...
分类：
其他好文 时间：
2016-11-26 22:45:41
阅读次数：
270
昨天晚上在宿舍看Mark Allen Weiss老爷子的《数据结构与算法分析Java语言描述》的这本书，看到第二章的时候举了个例子来讨论，就是关于最大子序列和的算法分析。一共提了四个算法，首先当你看见第一个算法的时候觉得这个算法不错，可以实现，再接着当你看到后面连着的三个例子的时候这才明白算法一步步... ...
分类：
编程语言 时间：
2016-11-18 09:43:58
阅读次数：
314
算法： 1. 定义两个整数N和S，输入序列长度到N，输入最小子序列和下界到S。 2. 定义一个数组arr[100002]，从arr[1]开始依次输入N个序列元素到arr。 3. 定义一个整数ans，初始化ans=100002。 4. 执行下列尺取法步骤： 1. 定义两个整数l和r，初始化l=1，r= ...
分类：
其他好文 时间：
2016-10-06 12:55:11
阅读次数：
191
最长子序列：匹配的字符不需要连续。 最长子串： 匹配的字符需要连续，可能有多种结果。 解决思路：将输入字符串1看作行， 输入字符串2看作列，构成二位数组，然后将对角线匹配字符的值标记为1，计算满足条件的匹配字符个数即可。 基本思想： 空间换时间，动态规划。 图解与公式（只针对最长子序列，最长子串类似 ...
分类：
编程语言 时间：
2016-10-02 12:46:44
阅读次数：
297
http://www.luogu.org/problem/show?pid=1108 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多 ...
分类：
其他好文 时间：
2016-09-29 09:36:05
阅读次数：
117
来自：《数据结构与算法分析——C语言描述》练习2.12 一. 最大子序列和 1.穷举法，O（N3） 2.撤一个for，O（N2） 3.分治算法，O（NlogN） 4.联机算法，O（N） 我们仍然采用更优的联机算法来求解最小子序列和、最小正子序列和、最大子序列乘积。 二.最小子序列和 三.最小正子序列 ...
分类：
其他好文 时间：
2016-09-24 23:19:06
阅读次数：
267
