没有合适的资源？快使用搜索试试~
我知道了~
文库首页
安全技术
网络攻防
点分治_点分治模板_
点分治_点分治模板_
共2个文件
exe：1个
cpp：1个
1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）
版权申诉
0 下载量
87 浏览量
2021-10-02
09:13:36
上传
评论
收藏
1.91MB
ZIP
举报
温馨提示
五一特惠：¥9.90
19.90
供信息学奥林匹克竞赛选手使用 点分治模板
资源推荐
资源详情
资源评论
树分治 点分治
浏览：73
树分治就是在树形结构上进行分而治之的操作，包括点分治和边分治。 点分治的效率比较稳定，最坏情况下递归深度为O(logn)。 边分治在定点度数D为常数时，基于边的分治递归最坏深度为O(log N) ，然而D较大时会达到O(N)
分治法：快速排序的示例程序
浏览：200
4星 · 用户满意度95%
利用分治法实现快速排序，这是一个示例程序，可轻易改成模板
动态树分治
浏览：170
点分治是一种树分治算法，在解决树上路径满足某种属性的数量统计方面有着很大的作用，而动态点分治相当把重心拿出来重新构了一个新的树型关系，每个重心所管辖的就是他能getdeep的那一片连通块,然后每个重心额外记一个上层重心即可，可以支持在线修改查询的一类树上问题。
分治法资料分治法资料
浏览：187
分治法资料 一篇关于分治法的很详细的资料，有很多典型的分治法的例子
分治法的应用
浏览：30
分治算法
浏览：80
NULL 博文链接：https://128kj.iteye.com/blog/1628818
分治法实现
浏览：94
1. 了解用分治法求解的问题：当要求解一个输入规模为n，且n的取值相当大的问题时， 如果问题可以分成k个不同子集合，得到k个不同的可独立求解的子问题，其中1<k≤n，而且子问题与原问题性质相同，原问题的解可由这些子问题的解合并得出。那末，对于这类问题分治法是十分有效的。
分治法的算法
浏览：60
对于最近对用分治法做出来的算法，希望可以给大家一点帮助
ACM.algorithm.rar_GCD矩阵_匈牙利_区间匹配_最短路 三维_模板元
浏览：103
各种算法模板（二分图最大匹配匈牙利算法、最小生成树prime和kruskal算法、Dijkstra算法、两点最短路径负权值边SPFA算法、图任意两点最短路径Floy算法、网络最大流SAP算法、网络最大流最小费用算法、乘法逆元gcd扩展...
算法面试通关40讲完整课件 22-24 分治、递归、回溯
浏览：55
算法面试通关40讲完整课件 22-24 分治、递归、回溯 算法面试通关40讲完整课件 22-24 分治、递归、回溯 算法面试通关40讲完整课件 22-24 分治、递归、回溯 算法面试通关40讲完整课件 22-24 分治、递归、回溯 算法面试...
归并排序merge_sort模板
浏览：98
归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段...
NOIP2017模板复习手册 - Kvar_ispw171
浏览：26
3.10 匈牙利算法 . 3.12 拓扑排序 . 3.13 树的直径 . 3.14 树分块 . 3.15 静态点分治 . 4.10 跳跃表 .
分治法.docx
浏览：201
。
分治法.pdf
浏览：53
。
分治法解方程_分治法_
浏览：193
5星 · 资源好评率100%
求方程f(x) = x^3 + x^2 - 1 = 0在[01]上的近似解，精确度为0.01分治法解方程
浅析分治法
浏览：87
NULL 博文链接：https://touch-2011.iteye.com/blog/1113001
kuangbin acm模板超级好用
浏览：140
5星 · 资源好评率100%
1 字符串处理 5 1.1 KMP . . . . . . . . ....1.2 e-KMP ....1.3 Manacher ....1.4 AC 自动机 ....1.5 后缀数组 ....1.5.1 DA ....1.5.2 DC3 ....1.6 后缀自动机 ....3.3.1 点权 . . . . . . . . . . . . . . . . . . . . . . ...
ACM模板.pdf
浏览：39
内容包括搜索回溯分治、计算几何、动态规划、背包问题求解、线段树典型求解问题、字典树、图论、差分约束系统、贪心等，适用于大学生ACM竞赛赛前准备训练
ACM模板（入门级、中级）
浏览：60
5星 · 资源好评率100%
这是我打ACM时自己整理的模板，适合入门级选手，大佬勿看，包含：ACM基础、数据结构、常用技巧、模拟构造、分治递归、动态规划、贪心、图论、搜索、计算几何等。下载后不建议直接拿来用，而应该把它当成学习资料，...
Algorithmic_Template：:lollipop:lzyrapx的算法库。 ACMer，OIer，算法爱好者的一些模板
浏览：22
黑魔法手写位集 快速IO pb_ds 绳扩栈 O（1）快速乘类 大整数 压裂对拍数据结构 CDQ分治 跳舞链接X（DLX） 杂凑 知识管理 生命周期评价 LCT 八叉树 merge_sort几何基本类型-点，线每年半平面交圆三维几何球面几何平面...
acm-template:acm-icpc的一些模板
浏览：35
树的点分治 树的边分治 图论 图的基本结构 强联通分量 无向图求桥 无向图求割点 二分图匹配 匈牙利算法 Hopcroft-Karp算法 二分图最优匹配 KM 算法 最小树形图 朱刘算法 最大密度子图 01分数规划 && 网络流 无向图...
分治法 算法
浏览：148
二分搜索算法源代码 分治法求最大值和最小值 归并排序算法源代码 汉诺塔算法 快速排序算法
分治法程序代码
浏览：5
4星 · 用户满意度95%
将待排序元素分成大小大相同的两个集合,分别对两个集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合.自然排序是通过一次扫描待排元素中自然排好序的子数组,再进行子数组的合并排序.
分治法排序程序
浏览：79
5星 · 资源好评率100%
与C++编写的分治法排序程序，使用c++语言编写，实现了数组的分治法排序
第K小元素（分治法）
浏览：49
给定一个线性序列集，要求求出其中指定的第K小的数的值和位置，如给定n个元素和一个整数i，1≤i≤n，输出这n个元素中第i小元素的值及其位置
第3章 分治法1
浏览：176
3.2 求解排序问题 3.1 分治法概述 3.3 求解查找问题 3.4 求解组合问题 3.5 求解大整数乘法和矩阵乘法问题 3.6 并行计算简介 3.1 分治法
算法设计与分析课件与相关算法代码实现
浏览：91
本书内容主要包括非常经典的算法设计技术，例如递归与分治、动态规划、贪心、回溯、分支限界、图算法，也包括了一些高级的算法设计主题，例如网络流和匹配、启发式搜索、线性规划、数论以及计算几何。在算法分析方面...
（2018-2019秋） 计算几何算法与应用大作业模板及要求1
浏览：33
题目：计算凸包的分治式算法：（黄晓阳、侯正航、梁楹基、许恒超、李玉巍、徐振兴、李航、仲明哲、刘晨）输入：平面点集P输出：所有凸包顶点沿顺时针方向组成一个列表计算
收起资源包目录
点分治.zip
（2个子文件）
点分治.exe
1.91MB
点分治.cpp
2KB
共 2 条
1
评论
收藏
内容反馈
1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）
版权申诉
五一特惠：¥9.90
19.90
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
kikikuka
粉丝: 67
资源:
4774
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
SVPWM控制技术的simulink建模与仿真【包括simulink模型，参考文献，操作步骤】
AI高清修复图片画质易语言易语言源码易语言填表
映射窗口.ec易语言易语言模块CPU占用0%游戏监控窗口监控
易语言 361窗口模块高效、便捷、自封装、自用
易语言 窗口排列 模块 ，简单、高效、体积小
main函数的加载过程
动态库加载一张图概括所有
筷手引流工具.apk
Android studio音乐播放器
论文(最终)_20240430235101.pdf
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
