- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 拉格朗日插值法代码实现
给出一道例题有三个函数如下现给定k,n,A,d及模数p，求这三个函数在n的取值，每个测试点T组数据1<=T<=5，1<=n,d<=1e9 ，0<=A<=1e9，1<=k<=1e3，1e9<=p<2^31且p为质数题解如下那么如何实现拉格朗日插值呢看代码#include<cmath> #include<ctime>
2018-07-08 14:26:50
2765
旋转卡壳算法讲解
1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法， 即根据多边形的一对点距离的最大值来确定。
后来直径演化为由一对对踵点对来确定。 Shamos提出了一个简单的 O(n) 时间的算法来确定一个凸 n 角形的对踵点对。 因为他们最多只有 3n/2 对， 直径可以在 O(n) 时间内算出。
如同Toussaint后来提出的， Shamos的算法就像绕着多边形旋转一对卡壳。 因此就有了术语“旋转卡壳”。 1983年， Toussaint发表了一篇论文， 其中用同样的技术来解决许多问题。 从此， 基于此模型的新算法就确立了， 解决了许多问题。
2017-12-01
动态树分治
点分治是一种树分治算法，在解决树上路径满足某种属性的数量统计方面有着很大的作用，而动态点分治相当把重心拿出来重新构了一个新的树型关系，每个重心所管辖的就是他能getdeep的那一片连通块,然后每个重心额外记一个上层重心即可，可以支持在线修改查询的一类树上问题。
2017-11-24
OI群论入门
OI群论入门
群论基础 Burnside引理，Polya定理精彩讲解
如果从公式化地来说，群G是一个定义在二元组(S,⋅)的代数结构 S是一个集合,⋅是一个二元运算符,并不是指乘号,比如平常我们在数集上所使用的+ − × ÷,集合运算中使用的∪ ∩都是二元运算 满足下列条件的二元组G=(S,⋅)可以称为群
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人