- 博客(3)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 莫队算法讲解
问题:有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 4911 2
TA创建的收藏夹 TA关注的收藏夹
TA关注的人