网站首页

登录

LongestIncreasingSequence

于 2011-09-05 发布文件大小:488KB

 0  237

下载积分: 1 下载次数: 2

我要下载

代码说明：

找出数组A中最长的递增序列的长度，使用动态规划算法，复杂度为O(N*N)。(Find the longest increasing sequence)

文件列表：

LongestIncreasingSequence
.........................\Debug
.........................\.....\LongestIncreasingSequence.exe,40448,2009-09-03
.........................\.....\LongestIncreasingSequence.ilk,382448,2009-09-03
.........................\.....\LongestIncreasingSequence.pdb,576512,2009-09-03
.........................\LongestIncreasingSequence
.........................\.........................\Debug
.........................\.........................\.....\BuildLog.htm,12230,2009-09-03
.........................\.........................\.....\LongestIncreasingSequence.exe.embed.manifest,663,2009-09-03
.........................\.........................\.....\LongestIncreasingSequence.exe.embed.manifest.res,728,2009-09-03
.........................\.........................\.....\LongestIncreasingSequence.exe.intermediate.manifest,621,2009-09-03
.........................\.........................\.....\main.obj,40073,2009-09-03
.........................\.........................\.....\mt.dep,69,2009-09-03
.........................\.........................\.....\vc90.idb,166912,2009-09-03
.........................\.........................\.....\vc90.pdb,208896,2009-09-03
.........................\.........................\LongestIncreasingSequence.vcproj,3970,2009-09-03
.........................\.........................\LongestIncreasingSequence.vcproj.REMUX.remex.user,1407,2009-09-03
.........................\.........................\main.cpp,1028,2009-09-03
.........................\LongestIncreasingSequence.ncb,1166336,2009-09-03
.........................\LongestIncreasingSequence.sln,941,2009-09-03

下载说明：请别用迅雷下载，失败请重下，重下不扣分！

发表评论

0 个回复

Strassen-code
思塞恩算法常用算法之一算法导论提及(strassen algorithm which can run correctly)

2014-11-28 14:33:16下载

积分：1
maze
通过学习奥赛培训课程，利用回溯加递归的编程技巧完成的迷宫问题(Training courses through learning Orsay, plus use of recursive programming skills back to complete the maze problem)

2010-09-02 21:43:32下载

积分：1
Project_ShortestPath
任务：实现Dijkstra算法工程名：Project_ShortestPath 要求：实现Dijkstra算法，算法主体写在CGraph类中；要求是从command窗口中输入源节点编号，并在command窗口中输出从源节点到所有目的节点的最短路长及最短路。注：要输出整条路径，而不仅仅是前一跳，也不允许逆序输出。 (Task: Dijkstra' s algorithm to achieve the project name: Project_ShortestPath requirements: achieve Dijkstra algorithm, the algorithm written in the body CGraph class requires input from the command window, the source node number, and in the command window, all of the output from the source node to the destination node shortest long and the shortest. Note: To export the entire path, not just before the jump, do not allow reverse output.)

2013-08-21 16:40:41下载

积分：1
DouglasPeucker
道格拉斯—普克法(Douglas—Peucker)的C++程序(Douglas- Puck method (Douglas-Peucker) of the C++ program)

2011-08-28 19:04:29下载

积分：1
BinarySearchTree
在Visual Studio 2008运行成功数据结构二叉查找树的类(In Visual Studio 2008 running a successful binary search tree data structure classes)

2013-07-23 22:04:29下载

积分：1
Joseph
说明：约瑟夫问题，四种解法，分别是静态链表，顺序表两种和循环链表(Joseph problems, the four solution, namely a static list, order form and the cycle of two lists)

2010-04-23 08:20:53下载

积分：1
d
说明：有助于c++的初学者在平日的学习中更好的学习(Contribute to better learning c++ beginners learning on weekdays)

2013-11-29 14:32:18下载

积分：1
heapsort
说明：从最后一个非叶子结点开始从后往前进行调整，保证了根下的所有子树都是最大堆，最后对根进行调整，使整棵二叉树为最大堆，保证了根结点为整棵数的最大值点，完成了建堆的过程，再将根结点跟最后一个结点进行交换，如此反复操作，则堆排序就完成了，其中堆排序的过程采用了满二叉树的概念。(From the final of a non-leaf node after the move began to be adjusted to ensure that the root of all sub-tree are the biggest pile, and finally adjusted to the root, so that the largest heap binary tree整棵to ensure that the root node for整棵the maximum number of points, completed the process of building reactors, and then the last root node with a node to be exchanged, and so repeated the operation, then HEAPSORT completed, of which the process of HEAPSORT a full binary tree concept.)

2008-11-11 22:53:42下载

积分：1
3_abstract_data_struct
数据结构：抽象数据类型的介绍；讲述如何构造函数和如何实现；(Data structure: the introduction of abstract data types on how to structure function and how to achieve )

2008-04-14 22:56:33下载

积分：1
KMP
数据结构中KMP算法c语言实现，vc6.0环境(KMP algorithm in c language data structure, vc6.0 environment)

2013-03-27 14:04:39下载

积分：1

696516资源总数
106914会员总数
0今日下载