- 博客(15)
- 资源 (6)
- 收藏
- 关注
原创 hdu 5245 2015 上海邀请赛(期望值 数学概率)
JoyfulTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1267 Accepted Submission(s): 555Problem DescriptionSakura has a very ma
2017-04-29 23:27:44 476
原创 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 sum = 0; for(int k = i; k <=j; ++k)
2017-04-26 20:47:18 765
原创 匈牙利哦模板 二分匹配 完全匹配问题
匈牙利算法的核心思想就是 腾空间, 有条件 创造,没条件也要创造!bool find(int x){ int i,j; for (j=1;j<=m;j++){ //扫描每个被匹配的人 if (line[x][j]==true && used[j]==false) //如果有关系并且还没有标记过(这里标记的意思是这次查找曾试图改变过的归属问题,但是没有成功,
2017-04-26 20:22:27 249
原创 博弈,三种博弈 巴什博奕,尼姆博奕,威佐夫博弈
三种博弈Bash Game:同余理论 Hdu 1846 hdu 2189 hdu 2147Nim Game:异或理论 Hdu 1907 hdu 2509 hdu 1850Wythoff Game: 黄金分割 hdu1527 巴什博奕: 只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少
2017-04-24 19:57:33 672
原创 并查集 模板
并查集模板#include#includeconst int N=1000; using namespace std;int ptr[N];// 结点的上级int find(int x)//查找上级 { int r=x; while(pre[r]!=r)// 上级不是自己 { r=pre[r];//逐级上查 } int k = x,j; //暂存
2017-04-23 18:28:13 323
原创 尼姆博奕 (Nimm Game) 异或运算;
讲到博弈,不得不讲异或运算, 我真服了 大神了, 怎么会将博弈和二进制联系到一起, 大写的服! 异或运算 ^ 原理就是 二进制形式,对于相应的每一位 相同 为0 不同为1 ;简单理解就是不进位加法,如1+1=0,,0+0=0,1+0=1。 a^(b^c)=(a^b)^c 这是结合律;a^a=0; 0^x=x; 1^x=!x=1-x;异或 可以实
2017-04-22 21:07:51 863
转载 高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创
//最近一直在做一个数论专题,后期有待整理,先将有关资料收藏下,在学习高斯消元的时候看了czyuan大牛的此文获益匪浅,czyuan的此份模板可以解决大多高斯问题,当然并不是万能的,其中建立矩阵是难点,需要自己琢磨,并且对于方程组是否有解、解的个数以及自由元等问题也需要自己做题慢慢思考,自己做了两三道题前前后后在建矩阵以及对一些解的问题在Gauss函数中改了几十次,逐渐摸索,还不算掌握的好,有待再
2017-04-20 23:30:00 611
原创 高斯消元,解线性方程组
讲 高斯消元, 必然会讲到线性代数问题, 解决线性方程组,多元问题, 转化为矩阵求解我们拿这个为例子 可以写出 增广矩阵2x + y - z = 8 (L1)-3x - y + 2z = -11 (L2)-2x + y + 2z = -3 (L3)代码的思路也是如此#include #include #incl
2017-04-20 23:24:34 418
原创 hdu 2639 01 背包 存在k 个多解问题
题目地址http://acm.hdu.edu.cn/showproblem.php?pid=2639Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4693 Accepte
2017-04-18 18:47:12 693
原创 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 674
转载 c++ 大数类 大数模板
转自:http://blog.csdn.net/hackbuteer1/article/details/6595881大数 间运算 以万进制为基础#include #include #include #include using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4
2017-04-17 17:06:23 1042
原创 卡特兰数 Catalan 数
最近看了一些 关于卡塔兰数的讲解 总结一下 卡特兰数 (总结的不好)卡特兰数, 组合数学中的一种,其实 我们经常会遇到类似卡卡特兰数的问题, 例如排队问题, 对角线,多边形切割问题等等都是 卡特兰数, 前几项:1,2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786,208012…
2017-04-14 17:43:08 472
原创 01背包 ,完全背包,多重背包 dp (动态规划入门dp)
dp 动态规划,确实难啃, 光 最简单的 背包问题,就 费老大劲.思想! 思想! 思想! 类似于递推, 局部找 关系. 背包问题, 就两种状态 放还是不放? 其实关于背包放不放的问题,如果用二进制思想来表示的话很好理解, 0 代表不放 1 代表放; 那么对于现有的情况 假设有 n个物品 则 2进制则对应的长度应该为n 对于每一个物品用0 1 表示 000xx~~~1
2017-04-12 22:44:42 3885
原创 蓝桥杯 第三节预选赛 奇怪的比赛
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题
2017-04-05 18:52:54 311
原创 蓝桥杯模拟题5 九宫格(暴力求解)
要么暴力, 要么简单dfs搜索答案(72);暴力时间长点#includeint 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;e<=9;e++) for(r=1;r<=9;r++) for(t=1;t<=9;t++)
2017-04-03 13:25:35 673
操作系统实验之请求分页系统页面淘汰算法
2018-05-24
计算机网络实验
2017-11-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人