- 博客(10)
- 收藏
- 关注
原创 HDU2065快速幂 数学题
#includeint exp(int a, long long n,int mod){ __int64 temp1 = 1, temp2 =a; while(n) { if(n & 1) temp1 =( temp1 * temp2 ) % mod; n>>=1; temp2 =( temp2 *
2014-08-29 11:15:26 382
原创 algorithm常用库函数
algorithm常用库函数 accumulate 累加序列的所有元素adjacent_difference 计算序列中的相邻元素是否不同adjacent_find 查找相邻的两个相同(或者有其他关联)元素any_of 如果对于任意元素的谓词测试都为true,则返回true (C++11)all_of 如果对于所有元素的谓词测试都为true,则返回true (C++
2014-08-12 07:44:24 656
转载 博弈论入门小结
博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。博弈论分类:(摘自百度百科)(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定
2014-08-11 06:48:08 301
原创 qsort sort 用法及注意事项
No.1.手工实现QuickSort#include int a[100],n,temp;void QuickSort(int h,int t){ if(h>=t) return; int mid=(h+t)/2,i=h,j=t,x; x=a[mid]; while(1) { while(a[i]<x) i++;
2014-08-11 06:41:23 430
转载 每次看到这样的文章都想一头撞死有么有!!!!
劳资六年前开始搞ACM啊!!!!!!!!!! 从此踏上了尼玛不归路啊!!!!!!!!!!!! 谁特么跟劳资讲算法是程序设计的核心啊!!!!!! 尼玛除了面试题就没见过用算法的地方啊!!!!!! 谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊!!!!!!!! 那是搞ACM的入门书啊!!!!特么的入门书就一千多页啊!!!!!!! 还没有习题答案啊,学完了你特么都不知道
2014-08-07 17:47:14 541 1
原创 最短路径之Dijkstra+Floyd算法
Dijkstra给我的第一感觉跟Prim有点相似。只是更新权值的方式不同,因为要求的是最短路径,所以每个点的消耗都是累计之前相连的点的消耗。以下是POJ1502的代码:
2014-07-21 10:51:35 418
原创 并查集
集训第一天并查集的基本操作有三个:makeSet(s):建立一个新的并查集,其中包含 s 个单元素集合。unionSet(x, y):把元素 x 和元素 y 所在的集合合并,要求 x 和 y 所在的集合不相交,如果相交则不合并。find(x):找到元素 x 所在的集合的代表,该操作也可以用于判断两个元素是否位于同一个集合,只要将它们各自的代表比较一下就可以了。
2014-07-17 09:37:44 341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人