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

搜索资源列表

  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. 算法设计与分析实验报告

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

  3. 所属分类：其它

    • 发布日期：2009-10-24
    • 文件大小：120832
    • 提供者：zxly1120

  1. 变步长积分算法 C语言 动态

  2. 用C语言动态实现二分搜索算法，可以清楚的看到算法之行的全部过程。

  3. 所属分类：C

    • 发布日期：2009-11-07
    • 文件大小：394
    • 提供者：liupulp

  1. 无约束优化方法，二分法，黄金分割法等

  2. VC实现的，一维搜索，黄金分割法，二分法，三点法，牛顿法

  3. 所属分类：C++

    • 发布日期：2009-12-11
    • 文件大小：2097152
    • 提供者：Ruben30

  1. POJ 1727 Advanced Causal Measurements (ACM)解题报告

  2. 业余爱好。所以，算法不一定好，CODING也不一定佳，效率不一定高，只是能通过online judge而已。

  3. 所属分类：其它

    • 发布日期：2009-12-31
    • 文件大小：262144
    • 提供者：qianyun6

  1. 排序查找搜索算法设计

  2. 这里面包含了很多经典算法 有基数排序，快速排序，堆排序 有图的遍历，二叉树 还有查找的算法 希望对你有用

  3. 所属分类：其它

    • 发布日期：2010-01-05
    • 文件大小：2097152
    • 提供者：denyxz

  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-HDU涉及了很多算法

  2. HDU的ACM，非常的好 涉及了很多算法，例如二分匹配、博弈、组合、最小生成树、搜索、动态规划、贪心算法

  3. 所属分类：其它

    • 发布日期：2010-06-21
    • 文件大小：9437184
    • 提供者：guyueqiange

  1. 机器人足球识别算法研究

  2. 在基于YUV 色彩空间上采用混合方法进行颜色分 类基础上,提出了一种基于种子填充的新目标机器人搜索算 法———二分搜索法,从而明显减少了识别过程中的计算量。 通过在F180 机器人足球系统上的试验,证明此方法是有效 的,可以在保证识别精度的前提下,快速识别机器人。

  3. 所属分类：其它

    • 发布日期：2010-07-27
    • 文件大小：176128
    • 提供者：xiefang19810623

  1. ACM经典算法 代码+详解

  2. 老掉牙 河內塔 費式數列 巴斯卡三角形 三色棋 老鼠走迷官（一） 老鼠走迷官（二） 騎士走棋盤 八個皇后 八枚銀幣 生命遊戲 字串核對 雙色、三色河內塔 背包問題（Knapsack Problem） 數、運算 蒙地卡羅法求 PI Eratosthenes篩選求質數 超長整數運算（大數運算） 長 PI 最大公因數、最小公倍數、因式分解 完美數 阿姆斯壯數 最大訪客數 中序式轉後序式（前序式） 後序式的運算 關於賭博 洗撲克牌（亂數排列） Craps賭博遊戲 約瑟夫問題（Josephus Prob

  3. 所属分类：C

    • 发布日期：2010-10-24
    • 文件大小：774144
    • 提供者：tu451953337

  1. Python实现二叉搜索树

  2. 二叉搜索树 我们已经知道了在一个集合中获取键值对的两种不同的方法。回忆一下这些集合是如何实现ADT（抽象数据类型）MAP的。我们讨论两种ADT MAP的实现方式，基于列表的二分查找和哈希表。在这一节中，我们将要学习二叉搜索树，这是另一种键指向值的Map集合，在这种情况下我们不用考虑元素在树中的实际位置，但要知道使用二叉树来搜索更有效率。 搜索树操作 在我们研究这种实现方式之前，让我们回顾一下ADT MAP提供的接口。我们会注意到，这种接口和Python的字典非常相似。 Map() 创建了

  3. 所属分类：其它

    • 发布日期：2020-12-24
    • 文件大小：112640
    • 提供者：weixin_38643401

  1. Python实现二分查找与bisect模块详解

  2. 前言 其实Python 的列表（list）内部实现是一个数组，也就是一个线性表。在列表中查找元素可以使用 list.index() 方法，其时间复杂度为O(n) 。对于大数据量，则可以用二分查找进行优化。 二分查找要求对象必须有序，其基本原理如下：       1.从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；       2.如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。       3.如果在某一

  3. 所属分类：其它

    • 发布日期：2020-12-23
    • 文件大小：66560
    • 提供者：weixin_38644097

  1. JAVA小练习之二分法搜索数组（二）

  2. 写在开头：今天的小练习是在JAVA系列（一）中的小练习，为了方便寻找我将它单独列出来。 二分法搜索数组 任务目标：通过二分法来搜索数组查看目标值是否存在于数组之中。 任务自述：当我们拿到任意一个一维数组，首先需要对其进行排序，然后再使用二分法，但是这里使用二分是将位置也就是index进行二分运算，因为是离散数组，如果对数值进行二分容易找不到数值。但对于数组的两端，目前我还没想到比较好的方法判断。 任务实现： **小练习** 设计一个二分的算法来寻找目标整数是否存在已有数组中， ```java /

  3. 所属分类：其它

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

  1. Python实现二分法搜索

  2. Python实现二分法搜索 二分法是一种效率比较高的搜索方法，时间复杂度为 O(log2n) 。 假设有一个1~100之间的数字，你来猜这个数是多少，每猜一次可以得到三种回答：正确、大了或小了。如何保证用最少的次数猜对？很多人会想到先猜50，如果猜大了，说明答案比50小，然后猜25…用这种方法，每次都可以将数字的范围缩小一半，对于1~100之间的任何数，最多都只需要7次就能找到答案。 这种每次将搜索范围缩小一半的方法，就是二分法搜索的思想。本文使用 Python 来实现二分法搜索。 一、Pyth

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：261120
    • 提供者：weixin_38535848

  1. 数据结构 哈希搜索结构

  2. 我们之前学过的查找方法有很多： 1.静态搜索 顺序查找：O(N)。 二分查找：O(logN)。 2.动态搜索 二叉搜索树：最优查询效率O(N)。 AVL树：O(logN)。 但是上述的查找都是要经过元素比较才能进行查找的。查询的效率取决于比较的次数。 哈希结构 我们理想的搜索方法是：不进行元素比较，而是对每个元素的存储格式进行改造，通过某种方式，将元素与存储结构建立一一对应的关系。这样就可以通过这种关系快速地找到对应的元素。 插入时： 让插入的元素经过某些函数计算出它的插入位置，进行插入。 查找

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：207872
    • 提供者：weixin_38717980

  1. graph-based-recommendation-system:使用图搜索方法构建推荐系统。 我们将比较这些不同的方法，并仔细观察每种方法的局限性-源码

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

  3. 所属分类：其它

    • 发布日期：2021-03-11
    • 文件大小：2097152
    • 提供者：weixin_42123237

  1. C++二分法在数组中查找关键字的方法

  2. 本文实例讲述了C++二分法在数组中查找关键字的方法。分享给大家供大家参考。具体如下： /* 此程序演示了二分法查找算法(针对按从小到大排列的数组)的实现。 */ #include using namespace std; /* 功能： 实现数组的二分法查找(只算法只适合按从小到大排列的数组) 返回值：关键字在数组中的下标, 返回-1表示未找到 a[]: 要搜索的数组 len: 数组元素个数 key: 要查找的关键字 */ int binSearch(int a[

  3. 所属分类：其它

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

  1. Python二分法搜索算法实例分析

  2. 本文实例分析了Python二分法搜索算法。分享给大家供大家参考。具体分析如下： 今天看书时，书上提到二分法虽然道理简单，大家一听就明白但是真正能一次性写出别出错的实现还是比较难的，即使给了你充足的时间，比如1小时。如果你不是特别认真的话，可能还是会出一些这样那样的错误，所以就尝试了自己去实现一下，看能否一次通过，结果自然不言而喻，虽然用的时间不长，但是我失败了，呵呵。 个人觉得失败的最主要原因是自己没有认真的先想好这个思路和可能出现的分支情况，而是直接凭主观臆想就去写代码了，完全正中书上所说的行

  3. 所属分类：其它

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

  1. python中二分查找法的实现方法

  2. 如果想要在有序数据中进行查找想要的数据，二分查找法就个好方法，它可以大大缩短了搜索时间，是一种常见的查找方法。二分查找很好写，却很难写对，下面，小编就简单向大家介绍一下二分查找，并演示器使用代码。 1、二分查找 在一个有序并且无重复的列表中，对该列表的元素进行查找。 2、特点 （1）必须针对于有序列表 （2）该列表必须无重复 （3）按下标索引查找 3、使用方法 非递归实现： def binary_search(alist, item): 二分查找 非递归方式 n = len(alist

  3. 所属分类：其它

    • 发布日期：2021-01-19
    • 文件大小：46080
    • 提供者：weixin_38686542
« 1 2 3 4 5 67 8 9 10 11 ... 20 »