陶夭夭

最长子序列可以说是刚接触动态规划的人经常遇见也不得不解决的问题，最常见的有两种，一种是最长公共子序列（LCS），还有一个是最长上升子序列（LIS）。今天我就总结下这两个的做法。一：最长公共子序列（LCS）　　题目描述：给你两个数组，可以是数字的，也可以是字符串，我们假设是数字的！举个例子：　　　　X = 1, 5, 6, 4, 1, 3, 7　　　　Y = 1, 1, 6,

例题：nyoj 102 快速求幂1 //a^b mod c=(a mod c)^b mod c//很容易设计出一个基于二分的递归算法。 2 #include 3 #include 4 //快速幂算法，数论二分 5 long long powermod(int a,int b, int c) //不用longlong就报错，题目中那个取值范围不就在2的31次方内6 {

equal是存在c++的algorithm文件。equal算法类似于mismatch，equal算法也是逐一比较两个序列的元素是否相等，只是equal函数的返回值为bool值true/false，不是返回迭代器值。它有如下两个原型:如果迭代器区间[first1，last1)和迭代器区间[first2，first2+(last1 - first1))上的元素相等（或者满足二元谓词判断条件

在一个n阶完全图的所有生成树的数量为n的n-2次方例题：nyoj 127 #includeusing namespace std;int f(int n){    int t,i;    t=n;    for(i=1;i    {        t*=n;        t%=10003;    }    return t;}int

我排第几个时间限制：1000 ms  |           内存限制：65535 KB难度：3描述 现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？ 输入第一行有一个整数n（0随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入2

整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时               基本都将涉及。整数划分，是指把一个正整数n写成如下形式：               n=m1+m2+...+mi; （其中mi为正整数，并且1                为 n的一个划分。               如果{m1,m2,...,mi}中的最大值