分治与递归算法实验.pdf
. 实验二 分治与递归算法的应用 一实验目的 1掌握分治算法的基本思想分 -治-合技巧和效率分析方法 2 熟练掌握用递归设计分治算法的基本步骤基准与递归方程 3 学会利用分治算法解决实际问题 二实验内容 1. 问题描述 题目一线性时间选择 给定 n 个元素和一个整数 k 要求用 O(n) 时间找出这 n 个元素中第 k 小元 素 题目二金块问题 老板有一袋金块共 n 块n 是 2 的幂n 2 ,
用户评论
推荐下载
-
分治算法PPt
分治算法简介,专门对信息学C++语言算法课件让参加NOIP
38 2019-01-13 -
分治排序算法
分治排序算法
40 2019-01-20 -
分治算法ppt
介绍了一些常见的分治算法。
22 2019-09-20 -
递归与分治二刘汝佳_黑书_课件_经典.ppt
递归与分治(二)__刘汝佳_黑书_课件_经典.ppt
28 2018-12-27 -
递归与非递归算法的迷宫程序
用递归算法和非递归算法实现的简单的“迷宫”程序,属于数据结构中实验的一个题目-With recursive algorithm and non-recursive algorithm of the s
35 2019-03-07 -
快速选择非递归与递归算法实现
快速选择非递归与递归算法实现
54 2019-04-14 -
折半查找的递归与非递归算法
NULL博文链接:https://128kj.iteye.com/blog/1744446
43 2019-07-23 -
南邮算法实验之分治法源代码
南邮算法实验之分治法实验的源码,代码内容简单易懂,注释详尽
27 2019-07-11 -
算法实验报告分治法性能分析.docx
分治法算法分析作业 吴迪 2011-3-29 本次是第一次算法作业该部分内容包含 3 个题目的程序代码分析文档说明图片等 内容 . 目录 引言 3 1 算法性能比较 3 1.1 问题分析 3 1.2
25 2020-12-16 -
算法设计与分析之分治法
Algorithmic design and analysis
34 2019-06-27
暂无评论