Sizaif's 小屋

一个程序猿的小黑屋

hdu 5245 2015 上海邀请赛(期望值 数学概率)

Joyful Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1267    Accepted Submission(s): 555 ...

2017-04-29 23:27:44

阅读数:304

评论数:0

dp 最大字段和 问题

最大字段和 最暴力的算法就是 int s = 0;//起始位置 int e = 0; //结束位置 int max = 0; for(int i = 1; i <= n; ++i) { for(int j = i; j <= n;++j) { int...

2017-04-26 20:47:18

阅读数:383

评论数:0

匈牙利哦模板 二分匹配 完全匹配问题

匈牙利算法的核心思想就是  腾空间, 有条件 创造,没条件也要创造! bool find(int x){ int i,j; for (j=1;j<=m;j++){ //扫描每个被匹配的人 if (line[x][j]==true && used[j]==fa...

2017-04-26 20:22:27

阅读数:115

评论数:0

博弈,三种博弈 巴什博奕,尼姆博奕,威佐夫博弈

三种博弈 Bash Game:同余理论       Hdu 1846  hdu 2189 hdu 2147 Nim  Game:异或理论     Hdu 1907 hdu 2509  hdu 1850 Wythoff Game:  黄金分割      hdu1527...

2017-04-24 19:57:33

阅读数:307

评论数:0

并查集 模板

并查集模板 #include #include const int N=1000; using namespace std; int ptr[N];// 结点的上级 int find(int x)//查找上级 { int r=x; while(pre[r]!=r)// 上级不是自己 ...

2017-04-23 18:28:13

阅读数:138

评论数:0

尼姆博奕 (Nimm Game) 异或运算;

讲到博弈,不得不讲异或运算, 我真服了 大神了, 怎么会将博弈和二进制联系到一起,   大写的服!  异或运算 ^    原理就是  二进制形式,对于相应的每一位  相同 为0 不同为1 ; 简单理解就是不进位加法,如1+1=0,,0+0=0,1+0=1。  a^(b^c)=(a^b)^c  ...

2017-04-22 21:07:51

阅读数:211

评论数:0

高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创

//最近一直在做一个数论专题,后期有待整理,先将有关资料收藏下,在学习高斯消元的时候看了czyuan大牛的此文获益匪浅,czyuan的此份模板可以解决大多高斯问题,当然并不是万能的,其中建立矩阵是难点,需要自己琢磨,并且对于方程组是否有解、解的个数以及自由元等问题也需要自己做题慢慢思考,自己做了两...

2017-04-20 23:30:00

阅读数:409

评论数:0

高斯消元,解线性方程组

讲 高斯消元, 必然会讲到线性代数问题,  解决线性方程组,多元问题, 转化为矩阵求解 我们拿这个为例子    可以写出 增广矩阵 2x + y - z = 8 (L1) -3x - y + 2z = -11 (L2) -2x + y + 2z = -3 (...

2017-04-20 23:24:34

阅读数:143

评论数:0

hdu 2639 01 背包 存在k 个多解问题

题目地址 http://acm.hdu.edu.cn/showproblem.php?pid=2639 Bone Collector II Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K ...

2017-04-18 18:47:12

阅读数:536

评论数:0

hdu 1134 卡特兰数(大数模板)

卡特兰数 递推公式: C(n)=C(2n,n)/(n+1)  即用数组表示为c[i]=c[i-1]*(4*i-2)/(i+1); 一般形式 直接 表达  一般 不超过33  超过33 后 数组溢出,

2017-04-18 14:24:24

阅读数:464

评论数:0

c++ 大数类 大数模板

转自:http://blog.csdn.net/hackbuteer1/article/details/6595881 大数  间运算 以万进制为基础 #include #include #include #include using namespace std; #define...

2017-04-17 17:06:23

阅读数:486

评论数:0

卡特兰数 Catalan 数

最近看了一些 关于卡塔兰数的讲解 总结一下 卡特兰数 (总结的不好) 卡特兰数,  组合数学中的一种,其实 我们经常会遇到类似卡卡特兰数的问题, 例如排队问题, 对角线,多边形切割问题等等都是 卡特兰数,                          前几项:1,2, 5, ...

2017-04-14 17:43:08

阅读数:211

评论数:0

01背包 ,完全背包,多重背包 dp (动态规划入门dp)

dp 动态规划,确实难啃, 光 最简单的 背包问题,就 费老大劲. 思想! 思想! 思想!   类似于递推, 局部找 关系.  背包问题,  就两种状态  放还是不放?   其实关于背包放不放的问题,如果用二进制思想来表示的话 很好理解,  0 代表不放 1 代表放;   那么对于现有的情况  假...

2017-04-12 22:44:42

阅读数:1726

评论数:0

蓝桥杯 第三节预选赛 奇怪的比赛

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:     每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。     每位选手都有一个起步的分数为10分。     某获胜选手最...

2017-04-05 18:52:54

阅读数:180

评论数:0

蓝桥杯模拟题5 九宫格(暴力求解)

要么暴力,  要么简单dfs搜索 答案(72); 暴力时间长点 #include int main() { int sum=0; int q,w,e,r,t,y,u,i,o; for(q=1;q<=9;q++) for(w=1;w<=9;w++) for(e=1...

2017-04-03 13:25:35

阅读数:257

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭