
数学相关
从此醉
痴情种子本天生故曰向来痴相见恨晚犹断肠是名从此醉
展开
-
扩展欧几里德 之 五指山 nefu 84
五指山Time Limit 1000msMemory Limit 65536Kdescription西游记中孙吾空大闹天宫,如来佛祖前来降伏他,说道:“我与你打个赌赛;你若有本事,一筋斗打出我这右手掌中,算你赢,再不用动刀兵苦争战,就请玉帝到西方居住,把天宫让你;若不能打出手掌,你还原创 2013-04-17 13:34:30 · 1173 阅读 · 0 评论 -
概率计算- 组合 计数
九度:http://ac.jobdu.com/problem.php?pid=1421求总的期望值。可以单个计算每个人,最后相加。As we all known, AbOr has a lots of girls in a palace called “Hou” (About 30 millions).Now you are given n people witho原创 2013-09-05 21:53:26 · 997 阅读 · 0 评论 -
大整数余数的计算
(1)1与0的特性: 1是任何整数的约数,即对于任何整数a,总有1|a. 0是任何非零整数的倍数,a≠0,a为整数,则a|0. (2)若一个整数的末位是0、2、4、6或8,则这个数能被2整除。 (3)若一个整数的数字和能被3整除,则这个整数能被3整除。 (4) 若一个整数的末尾两位数能被4整除,则这个数能被4整除。 (5)若一个整数的末位是0或5,则这个数能被5整除。 (6)若一个原创 2013-08-17 21:09:15 · 1485 阅读 · 0 评论 -
有趣的分形图形-递归和数学方法解决-POJ 2083
DescriptionA fractal is an object or quantity that displays self-similarity, in a somewhat technical sense, on all scales. The object need not exhibit exactly the same structure at all scales, but原创 2013-08-13 14:51:06 · 3275 阅读 · 0 评论 -
概率论基础-泊松分布计算近似概率
为保证设备的正常运行,必须配备一定数量的设备维修人员,现有同类设备300台,且各台设备工作相互独立,任一时刻发生故障的概率都是0.01,假设一台设备的故障由一人进行修理,问至少应配备多少名修理人员,才能保证设备发生故障后能得到及时修理的概率不小于0.99?当N大,p小时,可以用此公式,是近似的二项分布计算,相对的计算量会少一些。当然,对于此题,精确计算应该是原创 2013-07-29 11:09:54 · 11265 阅读 · 0 评论 -
错排-HDU 2049 递推的应用
当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推.第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;第二步,放编号为k的元素,这时有两种情况⑴把它放到位置n,那么,对于剩下的n-1个元素,由于第k个元素放到了位置n,剩下n-2个元素就有M(n-2)原创 2013-07-01 21:18:10 · 1173 阅读 · 0 评论 -
HDU 2082 母函数练习
Problem Description假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值 Input输入首先是一个整数N,代表测试实例的个数。然后包括N行数据,每行包括26个 Output对于每个原创 2013-06-30 19:04:50 · 1190 阅读 · 0 评论 -
大学数学视频教程整理
程序猿基本功修炼-大学数学视频整理。程序猿学学数学还是很有用的。不说程序中能用上多少,至少锻炼思维。多了解一些,也可以拓展思路。转载 2013-07-15 16:31:38 · 3258 阅读 · 0 评论 -
母函数练习2 HDU 1085
Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How te原创 2013-06-30 14:13:25 · 1164 阅读 · 0 评论 -
母函数入门 HUD 1028 整数拆分
Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define a原创 2013-06-30 13:00:43 · 1184 阅读 · 0 评论 -
HDU 1134 卡特兰数 大数乘法除法
Problem DescriptionThis is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n consecutively in clockwise order on the ground to form a circle, and then,原创 2013-06-29 11:15:28 · 2138 阅读 · 0 评论 -
C++大数模板
分别使用C++中的运算符重载的方法来实现大数之间的数学运算,包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。。 并且使用这个大数模板,顺利AC了HDOJ上的1134这个题目的Catalan数计数问题。。http://acm.hdu.edu.cn/showproblem.php?pid=1134大数模板的代码如下:[c转载 2013-06-27 16:51:46 · 1226 阅读 · 0 评论 -
扩展欧几里德之 青蛙的约会
Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面原创 2013-04-17 13:30:12 · 940 阅读 · 0 评论 -
高斯消元法求解一元多次方程 C/C++实现
#include #include #define MAXN 100 //最大变量数量int arr[MAXN][MAXN]; //保存增广矩阵int result[MAXN]; //保存方程的解int unuse_result[MAXN];//判断是否是不确定的变元int unuse_num;void swap(int *a,int *b) //交换两数{ int t转载 2013-09-06 19:16:45 · 3831 阅读 · 0 评论