注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 独立任务最优调度问题

  2. 王晓东 算法设计 课后部分答案 n后 ， 编辑距离问题 ， 标准2维表问题 ，独立任务最优调度 ， 会场安排 ， 矩阵相乘 ， 圈乘运算 ， 输油管道问题 ， 兔子生崽 ， 邮局选址 ， 又重复元素排列问题 ， 找第二名学生成绩 ， 众数问题 ， 字典序问题 ， 租用游艇问题 ， 最长公共子序列问题 ，最大k乘积 ， 最大长方体 ， 最少硬币 ， 最小费用购物， 最优合并 (2009-06-04, Visual C++, 12KB, 38次)

  3. 所属分类：C++

    • 发布日期：2011-04-14
    • 文件大小：12288
    • 提供者：zhizhide321

  1. 最优合并问题（C++描述）

  2. 这是贪心算法中的典型问题。 本资源使用STL容器中的vector储存相应的数据，并且用贪心算法解决问题。希望对有关学习人员有所帮助。

  3. 所属分类：C/C++

    • 发布日期：2011-05-08
    • 文件大小：1024
    • 提供者：lina123ya

  1. 最优解，贪心算法，多段图的最短路径

  2. 贪心算法一般来说是解决“最优问题”，具有编程简单、运行效率高、空间复杂度低等特点。 一、贪心算法与简单枚举和动态规划的运行方式比较 贪心算法一般是求“最优解”这类问题的。最优解问题可描述为：有n个输入， 它的解是由这n 个输入的某个子集组成，并且这个子集必须满足事先给定的条 件。这个条件称为约束条件。而把满足约束条件的子集称为该问题的可行解。这 些可行解可能有多个。为了衡量可行解的优劣，事先给了一个关于可行解的函数， 称为目标函数。目标函数最大（或最小）的可行解，称为最优解。 a)求“最优解”

  3. 所属分类：其它

    • 发布日期：2011-08-22
    • 文件大小：286720
    • 提供者：wzx_007

  1. 最优合并问题

  2. 给定k个序列s1,s2,s3,...,sk,用二路合并方法将k个序列合并为一个。假设将任意两个长度分别为n和m的序列合并为一个需要的代价是m+n-1，设计一个算法来确定合并这些序列的合并为一个的最大代价和最小代价。

  3. 所属分类：C/C++

    • 发布日期：2012-10-07
    • 文件大小：844
    • 提供者：easylovexjl

  1. 算法设计与分析 java（包含几种经典算法）

  2. 利用Java编写的几种经典问题算法： 1.设a[0:n-1]是一个有n个元素的数组，k(0<=k<=n-1)是一个非负整数。 试设计一个算法将子数组a[0:k]与a[k+1,n-1]换位。要求算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间。 2.在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分,并分析算法的计算复

  3. 所属分类：Java

    • 发布日期：2012-12-19
    • 文件大小：392192
    • 提供者：wgq19920113

  1. 代码c++ 最大堆最小堆

  2. 最大堆最小堆 问题的提出 给定k个排好序的序列S1，S2…，Sk，用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。 原理分析 这个程序比较适合用堆，最优用最小堆，最差用最大堆； 以最优合并为例： （1）使用各序列的长度建堆； （2）两个最小的元素出堆，计算这两序列合并需要的比较次数

  3. 所属分类：C/C++

    • 发布日期：2013-01-03
    • 文件大小：28672
    • 提供者：lzn_1919

  1. 合成率超过TexturePacker的工具

  2. BindImage特点 1.最优合并碎图到单张图片，比现在的Cocostudio,TexturePacker要小得多，节省不少内存和磁盘空间。 2.默认支持xml和plist格式描述文件，用于Cocos2d或者Cocos2dx，包括其他引擎用的xml。 3.支持生成PNG图片容量优化，尽可能的优化到最小，包括单独的批量优化容量。 4.支持合成图还原到碎图，并还原中心点，不会有信息丢失。 5.支持序列帧优化，移除多余类似帧，描述信息公用同张碎图。 6.支持自定义格式，通过lua脚本回调，内有帮助

  3. 所属分类：iOS

    • 发布日期：2014-04-29
    • 文件大小：1048576
    • 提供者：mop519475552

  1. 贪心算法设计及其实际应用研究

  2. 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择,也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题也能产生整体最优解或者是整体最优解的近似解。本文首先介绍了贪心算法的核心、特点及算法本身存在的问题，接下来介绍了前人已经研究出来的成果，包括哈夫曼编码、单源最短路径、最小生成树等。然后结合实践，研究了多处最优服务次序问题、删数问题、汽车加油问题、最优合并问题、会场安排问题等。最后用代码实现其中

  3. 所属分类：讲义

    • 发布日期：2014-07-01
    • 文件大小：320512
    • 提供者：dp378411471

  1. 最优合并问题

  2. 堆实现最优合并，其中包括最大堆，最小堆。思想主要是数据结构里介绍的堆。

  3. 所属分类：Java

    • 发布日期：2014-07-19
    • 文件大小：3072
    • 提供者：xiaomeixiaomei8

  1. 最优合并问题

  2. 给定 k 个排好序的序列S1,S2,...,Sk , 用 2 路合并算法将这 k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为 m 和 n 的序列需要 1 − + n m 次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。

  3. 所属分类：Java

    • 发布日期：2015-06-03
    • 文件大小：1024
    • 提供者：u013467520

  1. 最优合并问题

  2. 最优合并问题 给定k个有序序列s1 , s2,... , sk , 用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少，编程实现该算法并证明算法的正确性。

  3. 所属分类：C/C++

    • 发布日期：2015-11-17
    • 文件大小：662
    • 提供者：sinat_32892315

  1. 最优合并问题

  2. 最优合并问题 给定k个有序序列s1 , s2,... , sk , 用2路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m + n -1次比较。 试设计一个算法确定合并这个序列的最优合并顺序， 使所需的总比较次数最少。

  3. 所属分类：C/C++

    • 发布日期：2016-06-13
    • 文件大小：5120
    • 提供者：qq_35303891

  1. 三交河煤矿厚煤层最优采煤方法选择

  2. 结合三交河煤矿2#煤层合并区域的生产地质条件,通过建立经济效益比较模型,从技术、经济效益2个方面进行深入分析,得出结论:大采高综采方法能够有效提高矿井规模和经济效益,为厚煤层安全高效回采方法的选择提供借鉴。

  3. 所属分类：其它

    • 发布日期：2020-06-03
    • 文件大小：1048576
    • 提供者：weixin_38730331

  1. 贪心算法之最优合并问题.zip

  2. 贪心算法之最优合并问题.zip

  3. 所属分类：Python

  1. C语言实现在数组A上有序合并数组B的方法

  2. 本文实例讲述了C语言实现在数组A上有序合并数组B的方法，分享给大家供大家参考。具体分析如下： 题目：数组A和数组B均有序，数组A有足够大内存来容纳数组B，将数组B有序合并到数组A中 分析：如果由前至后合并，复杂度将会是O(N2)，这样的复杂度显然不是最优解，利用两个指针指向两个数组的尾部，从后往前遍历，这样的复杂度为O(n2) 由此可以写出下面的代码： #include #include #include using namespace std; int arrayA[10] = {1,

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：50176
    • 提供者：weixin_38634610

  1. 贪心问题(Python代码实现)—— 最优合并问题- 程序存储问题- 最优服务次序问题

  2. 懒得写那么详细了叭 还是多花时间去做算法题去 最优合并问题： 给定k个排好序的序列s1,s2,…,sk，用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并两个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需要的总比较次数最少。 贪心策略： 每次选最小的序列合并得到最少比较次数； 2 个长度分别为m和n的序列需要m + n -1次比较 问题模型： 贪心策略写即可 排好序从小到大 2 个长度分别为m和n的序列需要m + n -1次

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：46080
    • 提供者：weixin_38680308

  1. 一种数据包合并跨层优化编码方案

  2. 在传统分层系统中,信息数据包首先在数据链路层进行数据包级的检错码编码,然后一个数据包对应一个信息分组在物理层进行符号级的纠错码编码,最后送入信道中传输。为提高系统的传输效率,提出了一种基于数据包合并的物理层与数据链路层编码的跨层优化方案,即数据链路层的多个数据包合并对应物理层的一个信息分组,然后进行纠错编码后再传输。通过理论推导得出了使系统传输效率最大的最优合并数据包个数和数据包长度表达式。通过仿真验证了理论推导的正确性,并与传统方案进行了比较,结果表明,该方案能有效提高系统的传输效率。

  3. 所属分类：其它

    • 发布日期：2021-03-07
    • 文件大小：1048576
    • 提供者：weixin_38646706

  1. 采用软合并合作检测的认知无线电系统的吞吐量优化

  2. 为了最大化认知无线电系统的吞吐量，以采用等增益软合并合作检测的认知无线电系统为例，建 立了在主用户得到充分保护的条件下系统吞吐量的优化模型，优化参数分别为本地检测时间和参与合作检测的用户数．利用最优化理论证明了系统吞吐量是本地检测时间的凹函数，并基于该结论给出了最大吞吐量的联合搜索算法．仿真结果验证了理论分析，并给出了不同传输开销下的最大吞吐量及其对应的最优参数．

  3. 所属分类：其它

    • 发布日期：2021-02-23
    • 文件大小：409600
    • 提供者：weixin_38699784

  1. 一种数据包合并跨层优化编码方案

  2. 在传统分层系统中,信息数据包首先在数据链路层进行数据包级的检错码编码,然后一个数据包对应一个信息分组在物理层进行符号级的纠错码编码,最后送入信道中传输。为提高系统的传输效率,提出了一种基于数据包合并的物理层与数据链路层编码的跨层优化方案,即数据链路层的多个数据包合并对应物理层的一个信息分组,然后进行纠错编码后再传输。通过理论推导得出了使系统传输效率最大的最优合并数据包个数和数据包长度表达式。通过仿真验证了理论推导的正确性,并与传统方案进行了比较,结果表明,该方案能有效提高系统的传输效率。

  3. 所属分类：其它

    • 发布日期：2021-02-06
    • 文件大小：655360
    • 提供者：weixin_38638033

  1. 基于循环平稳的多天线渐进最优χ2检测算法

  2. 为了提高基于循环平稳感知方法的检测性能，减少深衰落对感知性能的影响，提出了一种基于多天线合并方案的频谱感知算法，即将循环自相关函数和循环谱密度函数进行一种改进的最大增益比合并，并通过渐进最优χ2检测法得出检验统计量。该种算法可以在感知信号和噪声幅值信息未知的情况下对信号的有无进行检测。为了验证提出方法的正确性，以BPSK信号为例对提出的算法进行仿真检验，仿真结果表明多天线感知算法的性能优于单天线感知，减少了深衰落对接收信号的影响。

  3. 所属分类：其它

    • 发布日期：2021-01-15
    • 文件大小：807936
    • 提供者：weixin_38738005
« 12 3 4 5 6 7 8 9 10 »