您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 算法设计与分析试卷与答案

  2. 1、对于下列各组函数f(n)和g(n),确定f(n)=O(g(n))或 或 ,并简述理由。(12分) (1) (2) (3) 2、试用分治法实现有重复元素的排列问题:设 是要进行排列的 个元素,其中元素 可能相同,试计算 的所有不同排列。(13分) 3、试用分治法对一个有序表实现二分搜索算法。(12分)
  3. 所属分类:其它

    • 发布日期:2009-06-28
    • 文件大小:72704
    • 提供者:shi440
  1. 计算器算法设计与分析课件 第2章

  2. 第2章 递归与分治策略 学习要点: • 理解递归的概念。 • 掌握设计有效算法的分治策略。 • 通过下面的范例学习分治策略设计技巧。 • (1)二分搜索技术; • (2)大整数乘法; • (3)Strassen矩阵乘法; • (4)棋盘覆盖; • (5)合并排序和快速排序; • (6)线性时间选择; • (7)最接近点对问题; • (8)循环赛日程表。
  3. 所属分类:其它

    • 发布日期:2009-09-12
    • 文件大小:399360
    • 提供者:poirot_chang
  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou
  3. 所属分类:其它

    • 发布日期:2009-10-15
    • 文件大小:944128
    • 提供者:jordankan
  1. 代码 动态规划 特殊数据结构搜索、枚举

  2. 1-50 动态规划 1005 打导弹 1006 乘积最大 1007 加分二叉树 1008 合唱队形 1017 最大0,1子矩阵 这题要想不超时,必须DP 1020 最大正方形 这题和1017很相似,不过有更快的解决方法 1021 背包问题 1022 Longest Common Sequence 也可用二叉搜索树(nlog时间)解决,见llj的书 1023 Happy Travel 转化为背包问题 1029 交点问题 据说有一个公式可以直接套 1031 分礼物 二分逼近,也可DP解决 1035
  3. 所属分类:其它

    • 发布日期:2009-10-16
    • 文件大小:154624
    • 提供者:donglipeng2009
  1. 算法设计与分析实验报告

  2. 算法设计与分析实验报告--分治与递归算法 内含二分搜索、汉诺塔问题、循环赛日程安排 算法设计思想
  3. 所属分类:其它

    • 发布日期:2009-10-24
    • 文件大小:120832
    • 提供者:zxly1120
  1. 算法设计与分析(王晓东) 算法设计与分析电子教案

  2. 算法设计与分析课后答案 520页 pdf(王晓东) 算法设计与分析(王晓东)电子教案 PPT 目前我也正看这个 (要是觉得这个不值这个分,说一下,我去你那里随便下一个 把分还你) 第1章 算法概述. 1.1 算法与程序 1.2 算法复杂性分析 习题1 第2章 递归与分治策略 2.1 递归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问
  3. 所属分类:其它

    • 发布日期:2010-04-02
    • 文件大小:10485760
    • 提供者:friday055
  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树
  3. 所属分类:其它

    • 发布日期:2010-04-19
    • 文件大小:944128
    • 提供者:yiyemu
  1. ACM经典代码 经典问题代码

  2. 目录 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接
  3. 所属分类:网络基础

    • 发布日期:2010-06-04
    • 文件大小:451584
    • 提供者:zicuishi
  1. 递归与分治策略实例编程 二分搜索

  2. 设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素的位置I和大于x的最大元素位置j。当搜索元素在数组中时,I和j相同,均为x在数组中的位置。
  3. 所属分类:C/C++

    • 发布日期:2011-05-13
    • 文件大小:1024
    • 提供者:ljg8905
  1. 二分搜索_快速排序_背包问题

  2. 算法的实验,背包问题,二分搜索_快速排序_背包问题,若有兴趣可以下载使用。
  3. 所属分类:C++

    • 发布日期:2011-11-13
    • 文件大小:71680
    • 提供者:zhuangmeihua
  1. 经典问题算法详解

  2. 老掉牙 河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官(一) 老鼠走迷官(二) 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题(Knapsack Problem) 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长整数运算(大数运算) 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大访客数 中序式转后序式(前序式) 后序式的运算 关于赌博 洗扑克牌(乱数排列) Craps赌博游戏 约瑟夫问题(Josephus Prob
  3. 所属分类:C

    • 发布日期:2012-06-10
    • 文件大小:1048576
    • 提供者:jq458311553
  1. 二分搜索BinarySearch

  2. 二分搜索问题:利用递归法解决二分搜索问题
  3. 所属分类:Java

  1. 计算机算法分析 二分查找 分治算法

  2. 分治法是将一个规模为n的问题分解为k个规模较小的子问题。注意:这里的子问题一定是相互独立且与原问题相同。用递归的方法解这些子问题。然后将各子问题的解合并到原问题的解。 二分查找算法是运用分治的典型例子:给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中找出一特定元素x。所以容易设计出二分搜索算法:在 a[0] <= a[1] <= ... <= a[n-1] 中搜索 x, 找到x时返回其在数组中的位置,否则返回-1;
  3. 所属分类:Python

    • 发布日期:2020-09-27
    • 文件大小:281600
    • 提供者:weixin_43647522
  1. graph-based-recommendation-system:使用图搜索方法构建推荐系统。 我们将比较这些不同的方法,并仔细观察每种方法的局限性-源码

  2. 基于图搜索的推荐系统 这是有关使用图形搜索方法构建推荐系统的项目。 我们将比较这些不同的方法,并仔细观察每种方法的局限性。 用生成的目录 抽象的: 使用grouplens网站中的movielens数据集实施了电影推荐系统。 该数据集被转换为二分图,该二分图允许使用基于图的遍历算法而不是推荐系统使用的常规方法来解决该问题。 目标是使用图遍历算法实现协作过滤技术以及基于内容的推荐。 我们将评估优点和缺点,然后讨论如何在此方法上进行改进。 介绍: 社交媒体网站,电影,电视节目等所生成的内容量
  3. 所属分类:其它

    • 发布日期:2021-03-11
    • 文件大小:2097152
    • 提供者:weixin_42123237
  1. The-Rode-To-LeetCode:一步一步地解决问题,直到达到目标!-源码

  2. LeetCode 一步一步地解决问题,直到达到目标! 模块 数组->链表->哈希表->字符串->栈->堆栈->堆->树->图->排序->递归->滑动窗口->二叉搜索树->回溯->贪心->分治->动态规划-> 篇篇 leetcode_id 解决方案 评论 情绪 两数之和 -- 梦的起点 :grinning_face_with_big_eyes: 删除排序分段中的重复项 -- -- :
  3. 所属分类:其它

    • 发布日期:2021-02-28
    • 文件大小:67584
    • 提供者:weixin_42120541
  1. 算法:定义明确的过程,使计算机可以解决问题-源码

  2. 算法 目录 数据结构(堆栈和队列) 排序算法,二分搜索 辞典 数组 复杂度分析 功能和程序 递归 数据结构 堆栈是根据先进先出(LIFO)原理插入和删除的对象的容器,即,添加到堆栈中的最后一个项目是要从堆栈中删除的第一个对象。 队列是根据先进先出(FIFO)原理插入和删除的对象(线性集合)的容器,即,按照与添加队列完全相同的顺序从队列中删除项目。 堆栈基本操作 手术 描述 create_stack 创建一个堆栈 窥视 返回堆栈的第一项 推 向堆栈添加元素 流行音乐 删除堆栈中的元素 是空的
  3. 所属分类:其它

    • 发布日期:2021-02-22
    • 文件大小:7168
    • 提供者:weixin_42130862
  1. 面试准备:面试准备材料。 包括来自Leetcode,CtCI和其他地方的问题-源码

  2. Leetcode问题 中等的 问题 标签 11.装满水的容器 #pointers 15. 3和 #数组#哈希图#指针#集#排序 46.排列 #aa#递归 54.螺旋矩阵 #矩阵#矩阵#矩阵 71.简化路径 #堆 74.搜索二维矩阵 #矩阵#矩阵#二进制搜索#矩阵 138.使用随机指针的复制列表 #链表 189.旋转数组 #aa#数组 199.二叉树右侧视图 #dfs#堆栈#树 284.窥视迭代器 #设计 322.硬币找零 #aa #dp#备忘录#标签 538.将BST转换为更大的树 #bst#
  3. 所属分类:其它

    • 发布日期:2021-02-17
    • 文件大小:25600
    • 提供者:weixin_42108054
  1. 基于二分搜索结合修剪随机森林的特征选择算法在近红外光谱分类中的应用

  2. 针对随机森林(RF)在高维空间特征选择过程中计算繁琐和内存开销大、分类准确率低等问题, 提出了基于二分搜索(BS)结合修剪随机森林(RFP)的特征选择算法(BSRFP); 该算法首先根据纯度基尼指数获取特征重要性评分, 删除重要性评分较低的特征, 然后利用BS算法结合基分类器差异性的修剪技术得到最优特征子集和最高分类准确率的分类器; 为了验证算法的有效性, 构建卷烟质量识别模型并与其他方法进行比较。结果表明: BS算法简化了特征搜索过程, RFP算法缩减了RF算法的规模; RFP算法的分类准确率
  3. 所属分类:其它

    • 发布日期:2021-02-04
    • 文件大小:4194304
    • 提供者:weixin_38531788
  1. CLRS:算法入门第3版中的一些练习和问题-源码

  2. 介绍 《算法导论》(CLRS)第三版中的一些练习和问题。 永远不要相信回购单字。 您可以使用 Chrome扩展程序读取。 如果Markdown和TeX的语法存在冲突,请告诉我是否格式错误。 笔记本摘要 我基础 1算法在计算中的作用 2入门 3功能成长 4分而治之 5概率分析和随机算法 II排序和订单统计 6堆排序 7快速排序 8线性时间排序 9中位数和订单统计 III数据结构 10种基本数据结构 11哈希表 12个二叉搜索树 13棵红黑树 14增强数据结构 IV先进的设计和分析技术 15动态
  3. 所属分类:其它

    • 发布日期:2021-02-02
    • 文件大小:2097152
    • 提供者:weixin_42104778
  1. python搜索算法原理及实例讲解

  2. 一般我们在解决问题时候,经常能碰到好几种解决方式,总归是有最优,还有最不推荐的选择的,针对搜索算法也一样,因为能实现的方式也有很多个,因此,不知道大家在什么场景里使用这些算法,反正小编都把这些算法整理出来了,供大家选择,另外针对个人理解,大家也可以参考哪个更好使用哦~ 搜索算法 线性搜索 按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止。是最简单的一种搜索算法。 二分搜索算法 这种搜索算法每一次比较都使搜索范围缩小一半。 插值搜索算法 是根据要查找的关键字key与顺序表中最大、最
  3. 所属分类:其它

    • 发布日期:2021-01-19
    • 文件大小:65536
    • 提供者:weixin_38531210
« 12 3 4 5 6 7 8 »