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

搜索资源列表

  1. ACM国际大学生程序设计竞赛系列讲座——通用搜索算法及实现

  2. 通用搜索算法及实现 状态空间树的搜索 N皇后问题 排列树的搜索 跳马问题 子集和数问题 水杯问题 。。。。。。。。。。。。
  3. 所属分类:其它

    • 发布日期:2009-05-26
    • 文件大小:202kb
    • 提供者:tangr206
  1. 子集树问题 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解装载问题。

  2. Descr iption 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解装载问题。 装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。 Input 输入由多组测试数据组成。 每组测试数据输入的第一行有2个正整数n和c,n是集装箱数,c是轮船的载重量。接下来的1行中有n个正整数,表示集装箱的重量
  3. 所属分类:C

    • 发布日期:2009-06-05
    • 文件大小:1kb
    • 提供者:boyd_lilian
  1. 排列树问题 对于给定的n个圆,编程计算最小长度排列。

  2. Descr iption 试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解圆排列问题。 圆排列问题描述如下:给定n 个大小不等的圆c1 , c2 ,..., cn ,现要将这n 个圆排进一个矩形框中,且要求各圆与矩形框的底边相切。圆排列问题要求从n 个圆的所有排列中找出有最小长度的圆排列。例如,当n=3,且所给的3 个圆的半径分别为1,1,2 时,这3 个圆的最小长度的圆排列是1,2,1,其最小长度为2 + 4*sqr(2)。
  3. 所属分类:C

    • 发布日期:2009-06-05
    • 文件大小:3kb
    • 提供者:boyd_lilian
  1. 试设计一个用回溯法搜索排列空间树的函数

  2. 试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解圆排列问题。 圆排列问题描述如下:给定n 个大小不等的圆c1 , c2 ,..., cn ,现要将这n 个圆排进一个矩形框中,且要求各圆与矩形框的底边相切。圆排列问题要求从n 个圆的所有排列中找出有最小长度的圆排列。例如,当n=3,且所给的3 个圆的半径分别为1,1,2 时,这3 个圆的最小长度的圆排列是1,2,1,其最小长度为2 + 4*sqr(2)。 编程任务: 对于给定的n个
  3. 所属分类:C

    • 发布日期:2009-06-11
    • 文件大小:2kb
    • 提供者:pinghuzhou
  1. 基于space-time的二叉树表示动态环境中的路径规划.pdf

  2. 研究具有空间和时间的三维动态环境下的机器人路径规划分析了四叉树表示二维空间的搜索算法,在此基础上,提出采space-time,用二叉树表示二维空间的方法时间信息中增加加速度利用二叉树遍历方法和算法设计一个在动态障碍物环境下进行路径规划的新算法并,在足球机器人系统中进行仿真,实现了较好的路径规划。
  3. 所属分类:其它

    • 发布日期:2009-09-07
    • 文件大小:115kb
    • 提供者:ainstudy
  1. RTREE空间搜索树 C++语言编写

  2. 输入为点,输出为到此点距离最近的k个点,支持10000数据
  3. 所属分类:C++

    • 发布日期:2010-03-07
    • 文件大小:1mb
    • 提供者:yangtao2007
  1. 算法实现及性能比较与红黑树

  2. 1.(必做题) 常见排序算法的实现与性能比较        问题描述:实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法 实验要求:         A. 在随机产生的空间大小分别为          N = 10, 1000,10000,100000 的排序样本(取值为[0,1])上测试以上算法。 B.结果输出: 1) N=10时,排序结果。       2) N=1000,10000,100000时,对同一个样本实例,不同排序完成所需的时间。       3) N=1000,
  3. 所属分类:C/C++

    • 发布日期:2012-04-09
    • 文件大小:6mb
    • 提供者:jiashaoying
  1. C#编写的三叉Trie树

  2. 对于一般的Trie树的数据结构,它的实现简单但是空间效率极低。三叉搜索树使用了一种聪明的手段去解决字典树的内存问题(空的指针数组)。为了避免多余的指针占用内存,每个节点不再用数组来表示,而是表示成“树中有树”。节点里每个非空指针都会在三叉搜索树里得到属于它自己的节点。该代码为C#版本。
  3. 所属分类:C#

    • 发布日期:2015-04-09
    • 文件大小:5kb
    • 提供者:sanweixianshi
  1. java KD树的构建

  2. k-d树 (k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。K-D树是二进制空间分割树的特殊的情况。
  3. 所属分类:Java

    • 发布日期:2016-01-04
    • 文件大小:11kb
    • 提供者:qq_24850937
  1. c++四叉树地理文本搜索

  2. 基于C++的四叉树空间搜索,在一个MAIN函数里面写完的,
  3. 所属分类:C/C++

    • 发布日期:2017-11-17
    • 文件大小:20kb
    • 提供者:qq_35346193
  1. 一种改进的区域四叉树空间搜索简易算法

  2. 一种改进的区域四叉树空间搜索简易算法,关于空间索引的论文,只有用中国知网的读书器才能打开
  3. 所属分类:其它

    • 发布日期:2008-12-21
    • 文件大小:24kb
    • 提供者:xtcow
  1. 人工智能搜索策略

  2. 搜索是人工智能的一个基本问题,是推理不可分割的一部分。一个问题的求解过程其实就是搜索过程,所以搜索实际上就是求解问题的一种方法。 Nilsson把搜索列为人工智能研究中的四个核心问题之一。 本部分将讨论目标状态和最优路径的确定,以及如何从初始状态经过变换得到目标状态等,将在各节分别讨论一些通用的搜索策略,以及状态空间搜索和树搜索策略。最后简要介绍智能搜索算法的效率和约束满足问题。
  3. 所属分类:深度学习

    • 发布日期:2019-04-19
    • 文件大小:3mb
    • 提供者:qq_25101839
  1. Nginx源码初探之数据结构 – 基数树数据结构

  2. 基数树介绍        基数树也叫做压缩前缀树,是一种多叉搜索树,对比其他结构跟节省空间。基数树常见于IP路由检索,文本文档的的倒排索引等场景中。同时基数树也是按照字典顺序来组织叶节点的,这种特点使之适合持久化改造,加上他的多道特点,灵活性较强,适合作为区块链的基础数据结构,构建持久性区块时较好的映射各类数据集合。 Nginx基数树的实现         Nginx中基数树的实现是一种二叉查找树,具备二叉查找树的所有优点,同时避免了红黑树增删数据是需要通过自身旋转来维持平衡,因此他具有更快的插
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:70kb
    • 提供者:weixin_38535812
  1. AI-Search-Algorithms:该项目在ex的给定图中考虑了以下不知情的图搜索算法。 广度优先搜索(BFS),深度优先搜索(DFS),迭代加深搜索(IDS),统一成本搜索(UCS)(Dijkstra算法)和A *算法(A星)-源码

  2. 人工智能搜索算法 图搜索算法在AI中很重要。 该项目考虑了给定图中的以下不知情的图搜索算法。 广度优先搜索(BFS) 深度优先搜索(DFS) 迭代深化搜索(IDS) 统一成本搜索(UCS)(Dijkstra算法) A *算法(A星) 我实现了上述算法,以找到任何给定图(状态空间图)的遍历路径和精确路径。 状态空间图可以表示为搜索树。 起始状态是根节点,子级对应于后续级。 表示图形有两种流行的选择:邻接矩阵和邻接表。 您可以使用以下两个选项之一插入给定的图形。 对于较小的图形表示,使
  3. 所属分类:其它

    • 发布日期:2021-03-12
    • 文件大小:163kb
    • 提供者:weixin_42131439
  1. 基于LLE的枢轴选择,用于生物数据的相似性搜索

  2. 基于距离的索引是通用搜索中广泛使用的技术。 枢轴选择是批量加载度量空间索引树的最关键步骤。 当前的枢轴选择方法主要基于线性方法。 提出了一种基于局部线性嵌入的非线性方法。 实验结果表明,新方法的性能优于现有方法。
  3. 所属分类:其它

  1. pa02_cs24:CS24项目:给定包含电影名称和等级的文本文件,该代码实现了一个二进制搜索树,该树存储该信息并允许使用多种搜索功能查找特定的电影。 还针对所使用的每种搜索类型分析了big-O运行时-源码

  2. #include #include #include #include #include #include #include #include 使用命名空间std; bool parseLine(string&line,string&movieName,double&movieRating); int main(int argc,char ** argv){if(argc <4){cerr <<“用法:” << argv [0] <<“ arg1
  3. 所属分类:其它

    • 发布日期:2021-02-17
    • 文件大小:880kb
    • 提供者:weixin_42173218
  1. bst:基于二叉搜索树(BST)的映射和集合类型-源码

  2. 二进制搜索树(BST) 该库基于二进制搜索树实现映射类型BSTMap和集合类型BSTSet 。 该API的用途与HashMap / HashSet和BTreeMap / BTreeSet等类型相似,同时还提供了使用较低级别的root和root_mut方法实现自己的遍历的功能。 这些数据结构不是由每个节点执行分配,而是由竞技场分配器支持,竞技场分配器仅偶尔分配以增加其容量。 竞技场以块为单位分配内存,而不会使之前产生的任何地址无效。 这对于插入性能非常有用,因为我们每次需要更多空间时都不必复制
  3. 所属分类:其它

    • 发布日期:2021-02-15
    • 文件大小:72kb
    • 提供者:weixin_42125826
  1. 二进制搜索树nyc网站030920-源码

  2. 二叉搜索树 当我们需要表示排序的数据时,数组不能构成一个好的数据结构。 假设我们有数组[1, 3, 4, 5] ,并向其添加2,所以它变成[1, 3, 4, 5, 2]现在我们必须再次对整个数组进行排序! 我们可以通过意识到只需要为新项目[1, nil, 3, 4, 5]留出空间,然后在添加的空间中添加项目来对此进行改进。 但这仍然需要我们将许多要素下移一个。 但是,二叉搜索树可以更有效地对分类数据进行操作。 二叉搜索树由一系列连接的节点组成。 每个节点包含一条数据(例如数字3),一个名为
  3. 所属分类:其它

  1. 二进制搜索树nyc04-seng-ft-030920-源码

  2. 二叉搜索树 当我们需要表示排序的数据时,数组不能构成一个好的数据结构。 假设我们有数组[1, 3, 4, 5] ,并向其添加2,所以它变成[1, 3, 4, 5, 2]现在我们必须再次对整个数组进行排序! 我们可以通过意识到只需要为新项目[1, nil, 3, 4, 5]留出空间,然后在添加的空间中添加项目来对此进行改进。 但这仍然需要我们将许多要素下移一个。 但是,二叉搜索树可以更有效地对分类数据进行操作。 二叉搜索树由一系列连接的节点组成。 每个节点包含一条数据(例如数字3),一个名为
  3. 所属分类:其它

  1. 二进制搜索树直流网络030920-源码

  2. 二叉搜索树 当我们需要表示排序的数据时,数组不能构成一个好的数据结构。 假设我们有数组[1, 3, 4, 5] ,并向其添加2,所以它变成[1, 3, 4, 5, 2]现在我们必须再次对整个数组进行排序! 我们可以通过意识到只需要为新项目[1, nil, 3, 4, 5]留出空间,然后在添加的空间中添加项目来对此进行改进。 但这仍然需要我们将许多要素下移一个。 但是,二叉搜索树可以更有效地对分类数据进行操作。 二叉搜索树由一系列连接的节点组成。 每个节点包含一条数据(例如数字3),一个名为
  3. 所属分类:其它

« 12 3 4 5 6 7 8 9 10 ... 18 »