登录
首页 » Visual C++ » LongestIncreasingSequence

LongestIncreasingSequence

于 2011-09-05 发布 文件大小:488KB
0 268
下载积分: 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 个回复

  • Huffman
    霍夫曼编码实验报告,内含源代码,编码原理 (Huffman coding lab report, containing the source code, coding theory)
    2011-06-04 20:44:25下载
    积分:1
  • nuaa1507_DancingLink_trackback.cpp
    高德纳发明的高效数据结构dancing link,这里是解重复覆盖问题的一个演示(Donald Knuth invented efficient data structure dancing link, here is the solution to repeat coverage of a demonstration)
    2010-03-07 10:54:32下载
    积分:1
  • exp2-1
    数据结构(第四版)第二章上机实验题源程序答案详解(Data structure (fourth edition) chapter on lab answer questions Detailed source)
    2014-12-31 09:14:51下载
    积分:1
  • 中国地图行政区域划分
    题目一 中国行政区域图染色与信息查询   p 设计目的:掌握图的存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。 p 设计内容:设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息(如省会城市名,电话区号,人口数,地理位置等)及行政区域间的相邻关系、省会城市间的距离;分析与设计有效的算法对行政区域图进行染色,使每个行政区域染一种颜色且相邻的省份染不同颜色,而总的颜色数最少;另外如在全国省城之间建立通信网,构造费用最低的通信线路铺设方案。 p 设计要求: ⑴从互联网或相关资料获取可靠的行政区域及其地理数据,有关数据与信息以文件形式存储,用无向网建模上述问题并以文件保存。 ⑵界面上能够显示与输出求解结果,具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析,并实测其执行效率。 ⑶在界面设
    2022-02-28 20:50:30下载
    积分:1
  • Kruskal
    克鲁斯卡尔算法思想.cpp int seekedge(EDGE * (&a), int n) void bubble(EDGE * (&a), int size) void searchandjoin(EDGE * (&a1), int k) // a1是图边集头指针,a2是最小生成树边集的头指针,k为所要删的边 void storepicture(EDGE * (&a), int n, VERTEX *b, int m) (Thinking of Kruskal algorithm. Cpp int seekedge (EDGE* (& a), int n) void bubble (EDGE* (& a), int size) void searchandjoin (EDGE* (& a1), int k) // a1 edge set is the first pointer map, a2 is the minimum spanning tree of the first indicators margination, k for the edges to be deleted void storepicture (EDGE* (& a), int n, VERTEX* b, int m) )
    2009-06-27 01:43:39下载
    积分:1
  • luowenfeng
    建立试题库文件,随机产生n个题目; 题目涉及加减乘除,带括弧的混合运算; 利用栈求解表达式的值; 随时可以退出; 保留历史分数,能回顾历史,给出与历史分数比较后的评价( The establishment of test database file, the subject of n randomly generated topics related to addition, subtraction, mixed operations with parentheses use the value of the expression stack solution ready to quit to preserve the historical scores, can look back at history, and history gives the comparison of scores Evaluation 保留历史分数,能回顾历史,给出与历史分数比较后的评价)
    2020-12-29 23:09:01下载
    积分:1
  • LCS
    the longest common serials
    2011-12-13 00:32:40下载
    积分:1
  • bstree_frame
    利用二叉平衡树进行数据排序。这里采用的数据结构是指针。(The use of balanced binary tree sort the data. The data structure used here is a pointer.)
    2013-08-10 16:43:50下载
    积分:1
  • CAR
    some problems about c++.(car.cpp)
    2012-01-12 14:39:48下载
    积分:1
  • yeschengxu
    这是数据结构很重要的程序,主要是课后题的答案,和代码,功能很强大(the data struct of the book)
    2013-12-22 23:25:14下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载