数学问题
键盘上的精灵
这个作者很懒,什么都没留下…
展开
-
直线,折线,封闭曲线,平面分割区域问题
(一)直线分平面问题题目大致如:n条直线最多可以把平面分成多少个区域?析:要想把平面分得最多即任意两条直线都相叫,任意三条直线交点不重合。有n条直线,设f(n)为最大分区域数,显而易知f(1)=2,f(2)=4,f(3)即第三条直线和前两条直线都有交点且交点不重合,前两条直线将第三条直线分为三个部分,每部分又将原来区域一分为二,所以f(3)=f(2)+3,同理推下去便得 f原创 2015-07-25 08:28:51 · 3272 阅读 · 0 评论 -
HDU 2438 Turn the corner(三分)
DescriptionMr. West bought a new car! So he is travelling around the city. One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn to has原创 2016-05-24 10:24:44 · 440 阅读 · 0 评论 -
HDU 3400 Line belt(嵌套三分)
DescriptionIn a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhgww's speed on AB is P and on CD is Q, he can move with the speed R on other area on the plane.原创 2016-05-24 11:35:09 · 571 阅读 · 0 评论 -
HDU 1097 A hard puzzle(快速幂取模)
Descriptionlcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easier than begin.this p原创 2016-05-24 21:08:46 · 469 阅读 · 0 评论 -
素数筛法打表
筛法打素数表是一种高效的打表方法,具体做法是:先把N个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5,把5留下,再把5后面所有能被5整除的数都划去。就这样一直做下去,就会把不超过N的全部合数都筛掉,留下的就是不超过N的全部质数。需要原创 2016-05-31 20:24:07 · 2207 阅读 · 2 评论 -
POJ 2249 Binomial Showdown(排列组合)
DescriptionIn how many ways can you choose k elements out of n elements, not taking order into account?Write a program to compute this number.InputThe input will contain one or more test cas原创 2016-06-01 09:09:07 · 573 阅读 · 0 评论 -
埃及分数
分子是1的分数,叫单位分数。古代埃及人在进行分数运算时。只使用分子是1的分数。因此这种分数也叫做埃及分数,或者叫单分子分数。问题:将一个分数化为用埃及分数表示【贪心算法】设a、b为互质正整数,a步骤一: 用b 除以a,得商数q1 及余数r1。(r1=b - a*q1)步骤二:把a/b 记作:a/b=1/(q1+1)+(a-r)/b(q1+1)步骤三:重复步骤2,直到原创 2016-10-18 18:47:17 · 2544 阅读 · 1 评论