当前位置:
首页 资源下载
搜索资源 - Dynamic Binary Search Algorithm
搜索资源列表
-
0下载:
该源程序是用动态规划算法求解最优二叉搜索树问题-the source is dynamic programming algorithm for optimal binary search tree problem
-
-
1下载:
探索一种解决RFID系统中碰撞问题的方法,具体讨论防碰撞算法中的二进制搜索算法及其改进方法——动态二进制搜索算法。-explore a solution RFID system collision problem. discuss specific anti-collision algorithm of the binary search algorithm and improved method -- Dynamic binary search algorithm.
-
-
0下载:
PKU中一些数据结构基本算法题的java实现,包括DIJ、PRIM、二叉查找树、并查集、动态规划、KMP、匈牙利算法、深搜广搜等-PKU some basic data structure algorithm java realization of the title, including DIJ, PRIM, binary search tree, and search sets, dynamic programming, KMP, the Hungarian algorithm, colle
-
-
0下载:
ooptimal binary search tree algorithm using dynamic approach
-
-
1下载:
数据结构和算法,非常经典,讲的很详细!第一部分 基础知识
第一章 C++程序设计
第二章 程序性能
第二部分 数据结构
第三章 数据描述
第四章 数组和矩阵
第五章 堆栈
第六章 队列
第七章 跳表和散列
第八章 二叉树和其他树
第九章 优先队列
第十章 竞赛树
第十一章 搜索树
第十二章 图
第三部分 算法设计方法
第十三章 贪婪算法
第十四章 分而治之算法
第十五章 动态规划
第十六章 回
-
-
0下载:
问题一:设a[0:n-1]是已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j,当搜索元素在数组中时,i和j相同,均为x在数组中的位置。
问题二:采用分治策略实现对n个元素进行排序的合并排序算法,其基本思想是:将待排序元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。
问题三:给定n个矩阵{A1,A2,A3,……,An},其中,Ai与Ai+1是可乘的,i=1,2,
-
-
0下载:
、实验目的
1 熟练掌握各种内排序方法,深刻理解排序算法及其执行过程;
2 学会分析各种内排序算法的性能;
3 了解各种排序方法的优缺点,对于实际问题能够选择一种较好的排序方案;
4 熟练掌握图的存储结构;
5 掌握图的邻接矩阵和邻接表表示分别进行深度和广度优先搜索遍历的算法。
6 了解图的最小生成树算法。-Proficiency in the order of search, binary search and index searc
-
-
1下载:
使用动态规划算法实现的最优二叉查找树问题,算法基础中的基本算法。使用vc6.0进行编译-Dynamic programming algorithm using the optimal binary search tree problem, the algorithm based on the basic algorithm. Compiled using vc6.0
-
-
0下载:
查找算法实现与性能分析
要求:(1)数据结构的定义
(2)静态查找算法(顺序,折半)实现
(3)动态查找实现(二叉排序树建立、查找)
(4)性能分析(用大批量数据测试算法的执行时间)
-Search algorithm and performance analysis of requirements: (1) data structure definition (2) static search algorithm (the order of half) (3) dynami
-
-
0下载:
探索一种解决RFID系统中碰撞问题的方法,具体讨论防碰撞算法中的的二进制搜索算法及其改进方法——动态二进制搜索算法。
-Explore a solution to the problem of the collision in RFID systems, specifically to discuss the anti-collision algorithm, the binary search algorithm and its improved method- dynamic bina
-
-
0下载:
针对射频识别系统中的标签碰撞问题,提出了一种基于分组策略的RFID自适应防碰撞算法。该算法在二叉树搜索算法的基础上引入分组策略、后退策略、自适应地选择四叉树搜索策略、动态调整标签碰撞检测过程策略,减少了搜索次数和读写器与标签间的通信量,提高了识别效率。-Systems for radio frequency identification tag collision problem, a packet-based strategy RFID adaptive anti-collision algo
-
-
0下载:
提出一种新型的Dijkstra改进算法,具有高效性.其改进分3个方面:采用邻接表作为道路网络拓扑的存储结构;利用二叉堆实现优先队列;根据节点的分布情况将搜索过程分为几个阶段,引入了动态限制搜索区域机制.最后在实际道路网络中的测试及仿真结果表明了改进算法的可行性和优越性. -Dijkstra proposes a new improved algorithm with high efficiency. Improved three aspects: the adjacent table as th
-
-
0下载:
常用的程序总结,主要是动态规划的算法,有斐波拉契,矩阵,背包,和二叉查找树-Summary of frequently used programs, mainly dynamic programming algorithm, Feibolaqi, matrix, backpacks, and a binary search tree
-
-
0下载:
尝试用贪心算法和动态规划算法构造最优二叉搜索树,并做基本统计分析和比较。结论是贪心算法不能保证构造出最优,也没有好的效率;动态规划明显更好。-Use greedy algorithm and dynamic programming to build optimal binary search tree. And related statistics and comparison are provided in report.
-
-
0下载:
本.cpp代码主要是收集了一些常用的C++算法相关内容,关键地方都已标记注释,比如链表数据、尾插法利用一个动态指针、迭代斐波那契、循环队列、KMP模式匹配算法,二叉树二叉链表节点结构定义、二叉排序树查找、平衡二叉树 AVL、优化后的冒泡算法、简单的选择排序,依次比较将最小的,然后与第一个位置交换、希尔排序、堆排序、归并排序(内存占用大)等,具体请下载这个源代码文件。-The. Cpp code is a collection of some commonly used C++ algorithm
-
-
0下载:
1. 经典的算法实现 2. 服务器端 3. 正确,易于使用和改造, 一个头文件一个算法,并附带一个demo.
1. 一个算法用一个.h文件表示放到include下.2. 算法演示的demo程序放到src下.3. 程序正确通过后,请发起Pull Requests,代码被验证后入库,并在README中发布新算法实现。
已实现 ( Implemented ):
Array shuffle
Prime test(trial division)
Prime test(Mi
-
-
0下载:
网页版简单二分查找算法和斐波那契额查找算法的动态演示,由html和javascrippt实现。可手动输入数据,查找过程中可以暂停,继续,加速,减速。支持字符串与数字两种方式查找。查找过程过算法对应行与数据对应部分会高亮显示。-Web dynamic presentation of the binary search algorithm and Fibonacci search algorithm , achieved by html and js. You can manually enter
-
-
0下载:
算法设计的动态规划中的最优二叉搜索树问题,是用VC++编写的-Algorithm design of dynamic programming problem of the optimal binary search tree is written in vc++
-
-
0下载:
算法设计的动态规划中的最优二叉搜索树问题,是用VC++编写的(Algorithm design of dynamic programming problem of the optimal binary search tree is written in vc + +)
-