- 博客(3)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 莫队算法讲解
问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。 朴素的解法需要读取O(nm)次数。如果数据范围小，可以用数组，时间复杂度为O(nm)。如果使用STL的Map来保存出现的次数，则需要O(nmlogn)的复杂度。有没有更快的方法呢？ 注意到询问并没有强制在线，因此我们可以使用离线方法。注意到一点，如果我们有计算完[L, R]
2017-08-19 22:53:20
875
转载 随机算法 —— 模拟退火
模拟退火例题：CodeVS: P1344 有 N ( P2 -> P3 -> ... -> PN 找出 |P1P2|+|P2P3|+...+|PN-1PN| 长度的最小值)这种问题被称为最优组合问题。传统的动态规划算法O(n22n)在n = 20的情况下空间、时间、精度都不能满足了。这时应该使用比较另类的算法。随机化算法在n比较小的最优化问题表现较好，我们尝试使用随机化算
2017-08-19 22:41:26
1293
原创 OI (信息 ) 竞赛中的对拍程序，造数据，对拍利器
作为一名OIer，比赛时，对拍是必须的 不对拍，有时可以悔恨终身首先，对拍的程序 一个是要交的程序 另一个可以是暴力、搜索等，可以比较慢，但是必须正确下面是C++版对拍程序（C++ & cmd） 注意：所有程序不用加文件输入输出#include#include#includeint main(){ long s,t; while(1){
2017-08-19 15:11:20
4910
2
TA创建的收藏夹 TA关注的收藏夹
TA关注的人