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

搜索资源列表

  1. Python使用回溯法子集树模板解决爬楼梯问题示例

  2. 本文实例讲述了Python使用回溯法子集树模板解决爬楼梯问题。分享给大家供大家参考，具体如下： 问题 某楼梯有n层台阶，每步只能走1级台阶，或2级台阶。从下向上爬楼梯，有多少种爬法？ 分析 这个问题之前用分治法解决过。但是，这里我要用回溯法子集树模板解决它。 祭出元素-状态空间分析大法：每一步是一个元素，可走的步数[1,2]就是其状态空间。不难看出，元素不固定，状态空间固定。 直接上代码。 代码 '''爬楼梯''' n = 7 # 楼梯阶数 x = [] # 一个解（长度不固定，1-2数组，

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：68608
    • 提供者：weixin_38714653

  1. Ruby实现的合并排序算法

  2. 算法课的作业，利用分治法，合并排序。 #encoding: utf-8 #author: xu jin, 4100213 #date: Oct 27, 2012 #MergeSort #to sort an array by using MergeSort algorithm #example output: #The original array is：[4, 32, 84, 58, 49, 40, 75, 29, 82, 21, 70, 37, 70] #The sorted array

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：25600
    • 提供者：weixin_38713412

  1. C++实现的归并排序算法详解

  2. 本文实例讲述了C++实现的归并排序算法。分享给大家供大家参考，具体如下： 归并排序 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法。 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列； 即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并过程 1、比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到temp[k]中，并

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：57344
    • 提供者：weixin_38522106

  1. c++归并排序详解

  2. 说一说归并排序 归并排序：归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。 归并排序的核心思想是将两个有序的数列合并成一个大的有序的序列。通过递归，层层合并，即为归并。   如图，从下到上，每一步都需要将两个已经有序的子数组合并成一个大的有序数组，如下是实现合并的具体代码

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：87040
    • 提供者：weixin_38747216

  1. 基于GPU的并行Voronoi图栅格生成算法

  2. Voronoi图是一种空间分割算法。其是对空间中的n个离散点而言的，它将平面分割为n个区域，每个区域包括一个点，此区域是到该点距离近的点的集合。由于Voronoi图具有邻近性，邻接性等众多性质和完善的理论体系，其被广泛的应用在地理学、气象学、结晶学、航天、机器人等领域。　　Voronoi图的生成主要有矢量方法和栅格方法。矢量法中，典型的方法有增量法、分治法和间接法。分治法是一种递归方法，算法思路简单，但是很难在应用过程中实现动态更新。间接法则是根据其对偶图Delaunay三角网来构造Vorono

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：79872
    • 提供者：weixin_38726007

  1. C++快速排序的分析与优化详解

  2. 相信学过数据结构与算法的朋友对于快速排序应该并不陌生，本文就以实例讲述了C++快速排序的分析与优化，对于C++算法的设计有很好的借鉴价值。具体分析如下： 一、快速排序的介绍 快速排序是一种排序算法，对包含n个数的输入数组，最坏的情况运行时间为Θ(n2)[Θ 读作theta]。虽然这个最坏情况的运行时间比较差，但快速排序通常是用于排序的最佳的实用选择。这是因为其平均情况下的性能相当好：期望的运行时间为 Θ(nlgn)，且Θ(nlgn)记号中隐含的常数因子很小。另外，它还能够进行就地排序，在虚拟内存

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：73728
    • 提供者：weixin_38514620

  1. 高级排序算法详解（归并排序）

  2. 归并排序一、排序原理二、API设计三、代码实现【Merge .java】【MergeTest .java】【运行结果】四、时间复杂度分析 一、排序原理 简介： 归并排序是建立在归并操作上的一种有效的排序算法 ,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列；即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表 ,称为二路归并。 归并排序的原理： 将一组数据拆分成两个元素相等的子组,并对每一个子组继续拆分 ,直到拆分后的每个子组的元索个数是1为

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：81920
    • 提供者：weixin_38698539

  1. 排序算法之PHP版快速排序、冒泡排序

  2. 一、快速排序 1.简介快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。2.步骤从数列中挑出一个元素，称为 “基准”（pi

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：56320
    • 提供者：weixin_38706603

  1. 浅谈PHP的排列组合(如输入a,b,c 输出他们的全部组合)

  2. 实例如下： 11 b,c,a 2 c,b,a ===> 21 c,a,b 3 a,b,c ===> 31 a,c,b **/ function zuhe($arr,$begin){ if(!is_array($arr)) return ; $N = count($arr); if

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：45056
    • 提供者：weixin_38622125

  1. FGBC-iDistance:细粒度位码过滤的高维索引

  2. 在高维向量检索中，距离计算是很耗时的操作，当前科研趋势是采用分治法来减少距离计算。iDistance通过锚点将向量空间划分为聚类子空间，BC-iDistance通过BC码将聚类子空间每维划分成2个区域。提出一种更加细粒度的区域划分方法和索引结构，每个区域对应一个细粒度位码FGBC（fine grained bit code），通过FGBC码实现了对候选集更精准的过滤。FGBC-iDistance的距离计算次数最好能减少到iDistance的

  3. 所属分类：其它

    • 发布日期：2021-01-14
    • 文件大小：1048576
    • 提供者：weixin_38587005

  1. 深圳大学研究生2021算法学硕期末考试题目及答案.docx

  2. 二：T(n) =2 T(n/3)+n,T(1)=1 (1)利用迭代法或者递归树求解复杂度，不允许用主定理了 答案：O(n) (2)用主定理求解复杂度 四：有两个有序数组nums1,nums2,求的中位数，时间复杂度O(log(n+m)) 思路： 利用分治法 五：分支界限问题：只能移动中间空格： 左、右、上、下 四个操作 初始状态：2 8 3 最终状态： 1 2 3 14 8 4 7 6 5 7 6 5 界限函数：f(n) = d(n)+w(n),d(n)表

  3. 所属分类：讲义

    • 发布日期：2021-01-09
    • 文件大小：988160
    • 提供者：weixin_39139505

  1. qipan_棋盘覆盖算法.zip

  2. 分治法

  3. 所属分类：Java

    • 发布日期：2021-04-01
    • 文件大小：1024
    • 提供者：weixin_44715733

  1. programs-c:编程也就那么回事儿-源码

  2. 0.数学 0.素数筛选法 1.数据结构 0.线形结构 1.链表 2.栈 3.数量 0.单向轴向 1.双向平均值 1.树形结构 0.遍历 1.重建 1.检索树 4.堆 2.图形结构 3.集合结构 0.散列表 2.排序 0.整数 1.链表 2.弦 4.随机排序（洗牌算法） 3.查找 0.整数 1.链表 2.弦 3.前k 4.图 0.遍历 1.最短路径 2.最小生成树 3.强连通分量 6.最大匹配 7，Euler路径 5.五大经典算法 0.分治法 1.动态规划 1.背包问题 2.贪心算法

  3. 所属分类：其它

    • 发布日期：2021-04-01
    • 文件大小：128000
    • 提供者：weixin_42127775

  1. CodingInterviews:剑指优惠笔记-源码

  2. 剑指优惠 内容： 插图： 副本（多做几遍） （遍历） 层叠（二分查找） （重要，快速排序的思想，双指针） （摩尔投票法，注意判断是否存在超过一半的数字） （重要小顶堆） （重要，大顶堆+小顶堆） （重要，动态规划，分治法再做） （sort自定义排序） （动态规划，小顶堆） （归并排序的思想） （二分查找） 0〜n （数学方法：异或，二分查找） （数学方法：异或，二分查找） （重要，lowbit异或） （重要，哈希表，位运算） （双指针） （双指针） （约瑟夫环，（start + m-1）％le

  3. 所属分类：其它

    • 发布日期：2021-03-29
    • 文件大小：4194304
    • 提供者：weixin_42102358
« 1 2 ... 32 33 34 35 36 37»