没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
采用递归分治写的二分搜索算法
采用递归分治写的二分搜索算法
二分搜索
需积分: 22
6 下载量
47 浏览量
2008-10-22
00:37:53
上传
评论
收藏
724B
CPP
举报
温馨提示
立即下载
这是采用递归分治算法写的二分搜索算法, 是为上机考试准备的,呵呵呵
资源推荐
资源评论
递归与分治策略实例编程 二分搜索
浏览:88
5星 · 资源好评率100%
设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素的位置I和大于x的最大元素位置j。当搜索元素在数组中时,I和j相同,均为x在数组中的位置。
分治法实现二分搜索(c语言)
浏览:61
4星 · 用户满意度95%
分治法实现二分搜索(c语言)
计算机算法分析 二分查找 分治算法
浏览:192
分治法是将一个规模为n的问题分解为k个规模较小的子问题。注意:这里的子问题一定是相互独立且与原问题相同。用递归的方法解这些子问题。然后将各子问题的解合并到原问题的解。 二分查找算法是运用分治的典型例子:给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中找出一特定元素x。所以容易设计出二分搜索算法:在 a[0] <= a[1] <= ... <= a[n-1] 中搜索 x, 找到x时返
采用递归分治算法写的快速排序
浏览:42
3星 · 编辑精心推荐
采用递归分治算法写的快速排序 这是为上机考试准备的,呵呵
算法设计与分析实验_二分检索的递归实现
浏览:126
4星 · 用户满意度95%
这个是二分检索的递归实现 具体的进去看看 有注释
Java分治法与二分搜索算法实例分析
浏览:67
5星 · 资源好评率100%
主要介绍了Java分治法与二分搜索算法,简单讲述了分治法与二分搜索算法的原理并结合java实例分析了二分搜索算法的实现与使用技巧,需要的朋友可以参考下
二分查找 递归与分治.cpp
浏览:201
二分查找 递归与分治.cpp
采用递归分治算法写的排列程序
浏览:152
采用递归分治算法写的排列程序, 只是为上机考试准备的,呵呵呵
c++实现二分搜索算法分析与设计分治算法
浏览:79
用C++实现的二分搜索,改写了算法设计与分析课后的题目。按照《算法分析与设计》书上的例题的算法实现的。采用了分治法的思想。
采用递归分治的合并排序算法
浏览:55
采用递归分治方法进行合并排序的算法下载 这是为上机做准备时写的
C++语言实现 寻找二分图的最大匹配 二分图的顶点数及连接边都由用户输入 采用递归方法寻找该二分图的最大匹配
浏览:136
C++语言实现 寻找二分图的最大匹配 二分图的顶点数及连接边都由用户输入 采用递归方法寻找该二分图的最大匹配
递归与分治策略.ppt
浏览:79
理解递归的概念 掌握设计有效算法的分治策略:分治法的基本思想 通过范例学习分治策略的算法分析及设计技巧 二分搜索技术、大整数的乘法、Strassen矩阵乘法 合并排序和快速排序
《算法设计与分析》实验报告:实验一(分治策略)
浏览:190
必做:n 用分治思想设计实现二分搜索、合并排序,并且用不同数据量进行实验对比分析。 选做:阶乘(递归与分治)。
分治算法的实现
浏览:106
分治算法的具体代码实现,能实现较好的排序效率
二分搜索算法(分治策略)报告.doc
浏览:133
算法设计与分析实验报告,附已通过源码,供学习参考,共勉♪ 目录摘要如下: 1.问题描述 2.实验目的 3.实验原理 4.实验设计 (包括输入格式、算法、输出格式) 5.实验结果与分析 (除了截图外,实验结果还用图表进行了分析) 6.结论 7.程序源码
二分搜索算法和快速排序算法及分治策略.doc
浏览:144
二分搜索算法和快速排序算法及分治策略.doc
数据结构与算法(JAVA篇)之递归算法(二)
浏览:198
* 非递归的二分查找:二分查找也可以用非递归的算法,但是分治算法通常要回到递归。分治算 * 法常常是一个方法,在这个方法中含有两个对自身的递归的调用。 * * 分治算法:递归的二分查找是分治算法的一种...
递归与分治策略(从概念原理到多个实例的详细讲解)
浏览:195
4星 · 用户满意度95%
阶乘函数,Fibonacci数列,基于递归的插入排序,时间递归方程和复杂性分析,整数划分问题,Hanoi塔问题,分治法的适用条件,二分搜索算法,大整数的乘法,Strassen矩阵乘法, 棋盘覆盖,合并排序,快速排序
Java中的递归算法
浏览:199
5星 · 资源好评率100%
LCS问题 归并排序 矩阵链乘积问题 N皇后问题 贪心算法 快速排序 二分检索 求最大元素最小元素(分治算法) 求n个数的排列(递归)
计算机算法设计分析考试附带答案 本文链接:https://blog.csdn.net/Candy5204/article/det
浏览:29
用伪代码或程序语言写出二分搜索的算法,并分析其时间复杂度。 简述分治法在每一层递归上的三个步骤的具体内容。 简述快速排序的具体过程。 有面值分别为1、5和11单位的硬币,希望找回总额为15单位的硬币,贪心算法...
递归思想和案列和分治法思想的案例
浏览:136
递归思想和案列(阶乘函数,Fibonacci数列,Ackerman函数,整数划分问题,Hanoi塔问题)分治法思想的介绍(大整数的乘法,Strassen矩阵乘法,棋盘覆盖问题,二分搜索,快速排序,合并排序,线性时间选择)。算法课使用的ppt,可结合...
算法5_分治法1
浏览:13
第5章分治法学习要点:掌握设计有效算法的分治策略。理解递归的概念,分析递归算法的时间复杂度。通过下面的范例学习分治策略设计技巧(1)求最大最小元;(2)二分搜索
分治算法综述.docx
浏览:101
该word文档包含分治算法的思想,适用于用...经典实例(递归求累加,求阶乘、汉诺塔问题、快速排序算法、二分查找算法(折半查找算法)、归并排序算法、矩阵乘法和Strassen、大整数乘法、循环赛日程表)。 *无题目链接
第2章 分治策略1(MIT课件)
浏览:182
递归 分治法基本思想 二分搜索算法 BinarySearch 合并排序算法 MergeSort 快速排序算法 QuickSort 线性时间选择 Selection in Linear Time
算法设计与分析实验报告
浏览:180
4星 · 用户满意度95%
算法设计与分析实验报告--分治与递归算法 内含二分搜索、汉诺塔问题、循环赛日程安排 算法设计思想
算法设计与分析(王晓东) 算法设计与分析电子教案
浏览:84
4星 · 用户满意度95%
2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问题 2.11 循环赛日程表 习题2 第3章 动态规划 3.1 矩阵连乘问题 3.2 动态规划...
【超全!】图解Java数据结构和算法(共195集)【资料+视频+课件+代码+笔记】
浏览:82
5星 · 资源好评率100%
稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题...二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘...
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
xueyiwang
粉丝: 0
资源:
6
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
Swift代码转换指南(Swift Swift Code Convension Guide .)
python入门代码测试.zip
基于matlab dijkstra算法,可以求解图论中的两点间最短路径.rar
一种实现中文格式转换的编码工具
基于matlab 免疫优化算法在物流配送中心选址中的应用.rar
Three.js介绍.zip0003
基于QT+C++开发的智能平台访客系统+源码
C语言一些简单的代码,帮助快速入门C语言.zip
基于matlab的多普勒雷达主雷达的恒虚警检测
防人脸.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功