网站首页

登录

LongestIncreasingSequence

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

 0  241

下载积分: 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 个回复

sort
归并排序,复习排序算法，在不同环境下，寻找时间复杂度最少的排序算法( Merge sort, review sorting algorithm, in different contexts, looking for the least time complexity of sorting algorithm)

2013-11-05 22:15:57下载

积分：1
classical-algorithm-VCPP
常用的算法经典代码，包括快速排序，冒泡排序等各种排序方法，还有二叉树的前序、中序和后序遍历等(The classic algorithm code, including quick sort and bubble sort sorting methods, as well as the preamble of the binary tree, inorder and postorder traversal, etc.)

2013-01-15 11:15:10下载

积分：1
哈夫曼树解码和编码
哈夫曼树，基本的数据结构，用来编码和解码、用数组作为存储结构实现，

2023-04-13 11:00:11下载

积分：1
kaikuohaohebikuohaodepipei
开括号和比括号的匹配，数据结构内容，很不错(More than brackets and brackets to open the match, the contents of data structure)

2009-04-13 14:35:56下载

积分：1
Task1-trial--10211281--zly
描述：足球俱乐部包括球员、普通行政人员。球员有姓名、年龄、能力、年薪、转会费、进球总数、服役年限等重要参数；普通行政人员有姓名、年龄、能力、年薪等参数。你需要给相关管理机构开发一个管理程序，实现对众多足球俱乐部管理的基本功能。具体功能包括： a) 俱乐部的增删改查，俱乐部的属性包括名称、现金、其下人员； b) 可以对所有球员的各项属性进行简单搜索，支持输入多个条件，条件之间用&&连接，例如： i. “年龄不大于25且服役年限大于5年且进球数大于100的球员”，查询表达式：!(@age>25) && @experience>5 && @kick>100 c) 支持球员在不同俱乐部间的买卖，买卖需符合以下条件：作为买方的俱乐部的现金>=球员的转会费，交易完成后，卖方将得到转会费。要求： d) 必须采用面向对象的方式，使用类组织数据结构，并注意类的继承关系； e) 在题目要求基础上可以自行扩展功能，提供扩实用扩展功能者适当加分（加分不超过5分）。 (Description: Football club including players, general administrative staff. Player name, age, ability, salary, transfer fee, total number of goals, service life and other important parameters ordinary administrative staff name, age, ability, salary and other parameters. You need to give the relevant management agencies to develop a management program to achieve the number of football club management s basic functions. Specific features include: a) the club CRUD, the name of the club s property, including cash, under which personnel b) all players can perform a simple search of the property, supports input multiple conditions with && connection between conditions, for example: i. "Age is not greater than 25 and greater than 5 years service life and goals more than 100 players," query expression:! (@ age> 25) && @ experience> 5 && @ kick> 100 c) Support the players traded between different clubs, the sale subject to the following conditions: As a buyer s club cash> = pl)

2013-08-20 10:09:29下载

积分：1
Prim
编程实现Prim算法，基于最小堆数据结构，生成最小代价生成树。（其中随机生成点和边，形成连通图）根据输入的顶点数的不同，分析时间复杂度。(Implement Prim’s algorithms based on min-heap and disjoint set data structure for constructing a minimum cost spanning tree. Generate weighted undirected complete graph for given size n according to the following approach: 1) Randomly generate n points ( ) on a plane 2) Randomly generate k pairs of points as edges of the graph. 3) The weight of an edge of the graph is defined as the the Euclidean distance between two endpoints of the edge. )

2011-06-11 16:28:53下载

积分：1
length
利用佛洛伊德算法计算节点之间的最短路径,用于复杂网络中计算平均路径长度(average path lengh)

2011-09-01 11:13:51下载

积分：1
luciferLanguage
这是acm里关于魔王语言的一道题，通过栈和队列的知识来解决。(this is balout luciferlanguage . i use the datastructure with stack and queue.)

2011-11-28 17:04:19下载

积分：1
hanoi
实现汉诺塔的操作步骤输出，可以设置1，2，3三个塔柱，输出结果为用1，2，3表示的操作(Tower of Hanoi the steps to achieve the output, you can set 1,2,3 3 Pylon, the output result of the operation that used 1,2,3)

2009-12-05 22:11:52下载

积分：1
arc
运用二叉树求代数表达式的值，将代数表达式的每个符号用二叉树结点表示，遍历图的每一结点，按结点值得不同采用不同运算方式(Solving algebraic expressions binary tree)

2012-06-23 19:52:38下载

积分：1

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