数学
文章平均质量分 76
japomica
这个作者很懒,什么都没留下…
展开
-
计数问题--抽屉原理(鸽笼原理)
定理:(鸽笼原理)若有 n 只鸽子住进 m(n>m) 个鸽笼,则存在一个鸽笼至少住进[(n-1)/m]+1只鸽子,[x]表示小于等于x的最大整数。注意:1.鸽笼原理只提供了存在性证明。 2.使用鸽笼原理,必须能够正确识别鸽子(对象)和鸽笼(某类要求的特征),并能够计算出鸽子数和鸽笼数。 例:某一制造铁盘的工厂,由于设备和技术的原因只能将生产盘子的重量控制在原创 2013-06-15 21:06:57 · 3864 阅读 · 0 评论 -
约瑟夫环的数学优化方法
约瑟夫问题,在数据结构课上老师讲过用链表解决,但是代码很长很繁琐,又是结构体又是指针的,无力吐槽……其实这个问题可以用数学手段优化~下边是某位大牛的数学优化方法,值得一看~~~~首先,约瑟夫环的数学优化方法为: 为了讨论方便,先把问题稍微改变一下,并不影响原意:问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利原创 2013-07-29 19:04:58 · 724 阅读 · 0 评论 -
HDU 1047 Integer Inquiry(高精度加法)
HDU 1047 Integer Inquiry(高精度加法)Integer InquiryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6755 Accepted Submission(s): 1723原创 2013-07-25 19:12:02 · 513 阅读 · 0 评论 -
ZOJ 1242
Carbon DatingTime Limit:2 Seconds Memory Limit: 65536 KBUntil the second half of the 20th century, determining the actual age of an archaeological find had been more or less a matter of转载 2013-07-26 15:13:34 · 499 阅读 · 0 评论 -
codeforces 57A
Square Earth?time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMeg the Rabbit decided to do something nice, sp原创 2013-08-07 15:39:16 · 756 阅读 · 1 评论 -
HDU1013
Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39679 Accepted Submission(s): 12201Problem DescriptionThe digital ro原创 2013-08-08 15:58:17 · 475 阅读 · 0 评论 -
UVa 10341 Solve It
Problem FSolve ItInput:standard inputOutput:standard outputTime Limit:1 secondMemory Limit: 32 MBSolve the equation: p*e-x + q*sin(x) + r*cos(x) +s*tan(x) + t*x2 + u = 0原创 2013-08-16 00:42:28 · 549 阅读 · 0 评论 -
uva 10057 - A mid-summer night's dream
Problem CA mid-summer night’s dreamInput:standard inputOutput:standard outputThis is year 2200AD. Science has progressed a lot in two hundred years. Two hundred years is mentioned here because原创 2013-08-16 02:32:52 · 565 阅读 · 0 评论 -
高斯取整函数与Beatty定理
http://www.blogbus.com/yjq24-logs/42304551.html高斯取整函数又叫向下取整函数,常见的记法如下: ,既然是向下取整,也就是说[-3.5]=-4,这个取整对负数来说就不是简单地扔掉小数部分,这是要注意的。可以说,高斯取整是联系连续和离散的重要桥梁。小知识:高斯函数性质 1) x-1 2) [x+n]=[x]+n,(n为整数)转载 2013-08-29 20:13:13 · 7425 阅读 · 0 评论