时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。

相 关 资 源

• 时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.免费下载

  资源简介：时间复杂度为O(nlogn)的Joseph排列问题的计算程序。程序的运行时间与m无关。在一分钟之内可以计算n=10^6,m任意的Joseph排列问题.

  标签： Joseph nlogn 计算 程序

  上传时间： 2013-12-21

  上传用户：zhanditian

• 时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。免费下载

  资源简介：时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。

  标签： nlogn 递增 序列 计算

  上传时间： 2014-03-10

  上传用户：1966640071

• 很高效的判断组合数C(n,k)的奇偶性。 巧妙的使用了位运算。时间复杂度为O(1). 避免使用大数类。免费下载

  资源简介：很高效的判断组合数C(n,k)的奇偶性。 巧妙的使用了位运算。时间复杂度为O(1). 避免使用大数类。

  标签： 组合 位运算 复杂度

  上传时间： 2016-12-01

  上传用户：lizhen9880

• 时间复杂度为O(ElogV)的Dijkrastra算法的实现免费下载

  资源简介：时间复杂度为O(ElogV)的Dijkrastra算法的实现，解决城市道路网的最短路径问题，可以计算1000×1000个节点。

  标签： Dijkrastra ElogV 复杂度 算法

  上传时间： 2015-09-23

  上传用户：tzl1975

• 这是一个将Dijkstra算法的时间复杂度从O(n*n) 优化为O(nlogn)的方法免费下载

  资源简介：这是一个将Dijkstra算法的时间复杂度从O(n*n) 优化为O(nlogn)的方法

  标签： Dijkstra nlogn 算法 复杂度

  上传时间： 2017-06-14

  上传用户：1427796291

• 搜索初探 acm搜索讲义PPT 竞赛中的基本算法。 以时间复杂度为基准免费下载

  资源简介：搜索初探 acm搜索讲义PPT 竞赛中的基本算法。 以时间复杂度为基准，选择合适的搜索算法

  标签： acm 搜索 复杂度

  上传时间： 2016-06-01

  上传用户：moshushi0009

• 数据结构中的树状数组,能够实现高效查询,在数组中进行查询的复杂度为 O(log(n免费下载

  资源简介：数据结构中的树状数组,能够实现高效查询,在数组中进行查询的复杂度为 O(log(n

  标签： log 数组 查询 数据结构

  上传时间： 2016-01-28

  上传用户：zjf3110

• IC卡驱动程序,采用哈希表算法,以在一万张以上IC卡中尽快找到正确的那张.免费下载

  资源简介：IC卡驱动程序,采用哈希表算法,以在一万张以上IC卡中尽快找到正确的那张.

  标签： IC卡 驱动程序 算法 正

  上传时间： 2013-12-11

  上传用户：huql11633

• 算法中的经典问题：0——1 背包问题 在该程序中运用了动态规划算法成功解决了0——1背包问题免费下载

  资源简介：算法中的经典问题：0——1 背包问题 在该程序中运用了动态规划算法成功解决了0——1背包问题

  标签： 算法 背包问题 程序 动态规划

  上传时间： 2016-12-28

  上传用户：zhengzg

• 此文件实现Ackerman函数的动态规划算法免费下载

  资源简介：此文件实现Ackerman函数的动态规划算法，在VC＋＋6.0 下 编译通过

  标签： Ackerman 函数 动态规划 算法

  上传时间： 2014-12-05

  上传用户：sz_hjbf