- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二维树状数组
二维树状数组跟一维的挺相似，就不再赘述了，附大佬模板https://www.cnblogs.com/fzl194/p/8922598.html大佬模板里有区间更新，单点查询。不过。。。我没看懂他那个单点查询是怎么查的。。。//单点更新，区间查询int lowbit(int x){ return x&(-x);}//修改tree[x][y] += dvoid ad...
2018-09-29 11:22:52
298
原创 素数筛模板
素数筛模板： k=0; memset(pri,0,sizeof(pri)); for(int i=2;i<=1000;++i){ if(pri[i]==0)num[k++] = i; for(int j=0;j<k&&num[j]*i<=1000;++j){ pri[num[j]*i] = 1; if(i%num[...
2018-09-29 09:56:33
202
原创 Lost Cows POJ - 2182 （线段树，排队问题）
Lost Cows POJ - 2182 N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few ...
2018-09-29 09:54:25
552
原创 An easy problem HDU - 5475 （线段树+标记）
An easy problem HDU - 5475 One day, a u...
2018-09-28 22:49:29
168
原创 Buy Tickets POJ - 2828 （线段树+思维（逆序））
Buy Tickets POJ - 2828 Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lun...
2018-09-27 22:56:51
365
原创 Multiply game HDU - 3074
Multiply game HDU - 3074 Tired of playing computer games, alpc23 is planning to play a game on numbers. Because plus and subtraction is too easy f...
2018-09-26 20:45:05
152
原创 线段树Billboard HDU - 2795
Billboard HDU - 2795 At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its widt...
2018-09-25 16:49:55
143
转载 爬山算法+模拟退火算法（SA）
转自：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺...
2018-09-14 14:04:16
502
转载 遗传算法（GA）
转自：http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。 一.进化论知识 作为遗传算法...
2018-09-14 14:04:07
3311
转载 蚁群算法（ACA）
转自：https://blog.csdn.net/wang_Number_1/article/details/52467567蚁群算法是一种群智能算法，也是启发式算法。基本原理来源于自然界蚂蚁觅食的最短路径原理。（一）蚁群算法的由来蚁群算法最早是由Marco Dorigo等人在1991年提出，他们在研究新型算法的过程中，发现蚁群在寻找食物时，通过分泌一种称为信息素的生物激素交流觅食...
2018-09-14 14:03:42
3579
转载 欧拉函数（定义+性质+证明+模板）
转自：https://www.cnblogs.com/handsomecui/p/4755455.html欧拉函数的定义: 在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数，记作φ(n)。 φ函数的值： φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))…..(1-1/p(n)) ...
2018-09-02 11:44:58
4179
数据结构课程设计-检查网络
2018-10-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人