搜索资源列表
xinchengxu
- 包括GRAY码，工作分配问题，会场安排，石子，行数字三角形，最长递增子序列和最小重量机器算法。利用动态规划、回溯法和贪心法-including GRAY code, work assignment, venue arrangements, gravel, and digital triangle, the longest sequences and increase the minimum weight machine algorithm. Using dynamic programming,
31yn
- 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。-design an O (n2) time algorithm to identify by the number n of the longest sequence monotonically increasing sequences.
LISS_FAST
- 时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。-time complexity of O (nlogn) of the longest-monotonically increasing sequence of the program. Is not dynamic programming algorithm. In a minute can be calculated n = 10 ^ 6 elements
xqhqc
- 这是一个关于最长单调递增子序列的代码能运行-This is a monotonically increasing for the longest sequences of code to run
Dijkstra
- 求数组最长递增子序列算法。输入一个数组，输出其最大递增子序列
LCS
- 实现求解整数的递增子序列。给出一串整数，求解其最长递增子序列。
最长公共子序列
- 最长公共子序列： 序列Z=是序列X=的子序列，相应的递增下标序列为。 一般地，给定一个序列X=，则另一个序列Z=是X的子序列，是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。 给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。 你的任务是：给定2个序列X、Y，求X和Y的最长公共子序列Z。
lcs
- 最长子序列，问题描述： 随机生成小于等于n的自然数的一个序列，输出其最长递增子序列（任意一个即可）。 n 分别取 1000，3000，10000。 例： n=5 随机序列为 5 1 4 2 3，正确输出为1 2 3，即长度为3的递增子序列。 -lcs
-p2
- 最长公共子序列（LCS），最长递增子序列（LIS），最长公共递增子序列（LCIS）的实现，根据《算法导论》英文版的伪代码改写成C语言版本，测试完美通过。-The longest common sub-sequence (LCS), the longest increasing subsequence (LIS), the longest sequence of public increments (LCIS) of the realization, according to " Intr
number_of_subsequence
- 计算一个数列的最长递增子序列和最长递减子序列的长度-Calculation of a series of the longest increasing sub-sequence and the longest decreasing sequence of length
zuichangdizengzishulie
- 所谓子序列，就是在原序列里删掉若干个元素后剩下的序列，以字符串"abcdefg"为例子，去掉bde得到子序列"acfg" 此程序可求出它最长的单调递增子序列。 -The so-called sub-sequences, that is deleted in the original sequence in a number of elements remaining after the sequence to the string abcdefg , for example, be r
lcsLength
- 给定一个数组，通过快速排序法，把数组里面的数按照从小到大进行排序，即递增序列。然后用lcsLength函数找出最长递增子序列。-Given an array by quicksort method, the number inside the array from small to large in accordance with the sort, that is, incremental sequence. LcsLength function and then find the longe
LCSandLCIS
- 最长递增序列和最长公共递增子序列的实现，很好，经测试验证，代码清晰。-Increasing the longest sequence and the longest sequence of public increments to achieve very good, have been tested to verify, code clarity.
LCS
- LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。 最长递增子序列LCS的实现C源码！-LCS problem for two strings is the longest common sub-string problem. Solution is to use a matrix to record the location of two
LMIS
- 动态规划求解最长单调递增子序列，给出了图形界面-Dynamic programming to solve the longest monotonically increasing subsequence given the graphical user interface
1
- 设计一个O(n*n)时间的算法，找出由n个数组成的序列的最长单调递增子序列--design an O (n2) time algorithm to identify by the number n of the longest sequence monotonically increasing sequences.
最长递增子序列
- 利用动态规划法求出，时间复杂度为O(N*2)
1130最长单调递增子序列
- 这是一个用C++写的最长子序列问题，可供初学者学习使用(This is the most first-born sequence problem written in c ++ that can be used by beginners)
最长递增子序列
- 这是数据结构和算法设计中的经典案例题，代码不唯一，最长公共子序列源码和动态规划ppt分析(This is a classic case of data structure and algorithm design, the code is not unique, the largest m sub segment and source code and dynamic programming ppt analysis)
5.1 最长递增子序列
- 用c++语言采用动态规划手段完成寻找某序列的最长递增子序列(Using the dynamic programming method in c++ language to find the longest incrementing subsequence of a sequence)