文档中含有4个小实验,包含大整数乘法、线性时间选择、二分搜索算法、金块问题
2022-03-23 09:39:15 55KB 分治法
1
4.1 取余运算 4.2 地毯填补问题 4.3 平面上的最接近点对 4.4 求方程的根 4.5 小车问题 4.6 黑白棋子的移动 4.7 麦森数(NOIP2003) 4.8 旅行家的预算(NOIP1999) 4.9 飞行计划
1
【学习要点】 5.1 分治法的基本思想 5.2 求最大最小元 5.3 二分搜索 5.4 排序问题 5.5 选择问题 5.6 斯特拉森矩阵乘法
2022-02-07 09:05:53 1.65MB 算法 算法设计 算法分析 c++
逐步讲解分治法求解众数。原为课程分享内容。
2022-01-10 09:16:05 151KB 算法 分治 求众数
1
ACM程序设计,分治法的课件,相关练习,以及各种题型,由简单到复杂,由容易到困难的各个阶段。是学习这一基本算法的很好的辅助资料。
2022-01-06 23:34:51 393KB 算法竞赛,ACM程序设计
1
用c++实现的棋盘覆盖,分治法的典型例子。让你对分治法有更深入的了解。
2021-12-23 12:53:35 31KB c++ 棋盘覆盖 分治法
1
分治法求解凸包问题,能够运行的出来,已运行调试过
2021-12-23 10:11:37 2KB 凸包问题
1
有一实数序列a1,a2,....an,若iaj,则(ai,aj)形成了一个逆序对,请使用分治算法求整个序列中逆序对个数,并分析算法时间复杂度。
2021-12-19 21:30:43 1KB 分治法 算法基础 逆序数
1
分别用暴力法和分治法 求解最近点对问题 C++代码 网盘链接
2021-12-19 17:18:04 75B 最近点对
1
分治法
2021-12-12 09:01:39 166KB 分治法
1