
数学问题
文章平均质量分 77
catch_catch
这个作者很懒,什么都没留下…
展开
-
Rescue The Princess 山东省赛题 求三角形顶点 atan2求解
题目链接:http://acm.upc.edu.cn/problem.php?id=2217一拿到该题,并不知道,有atan2这个函数,所以只能解方程组求解了,结果耗费了大量的时间才写出来,而且代码比较冗长,真是有些蛋疼。下面说说atan2这个函数的用法吧:atan2(delta y,delta x),感觉应该是这样的一种形式,刚开始以为这是用来求直线的斜率的,但从试用的情况来看,并不是这原创 2015-04-06 23:09:17 · 670 阅读 · 0 评论 -
PKU 1401 Factorial 有一个计算公式
题目链接:http://poj.org/problem?id=1401题意:求N!的末尾0的个数。思路:这算是一个数学公式求解型的问题。方法是,给定一个数N,结果就是: [N/5]+[N/25]+[N/125]+............+[N/(5^k)],其中5^k为不大于N的最大的数。具体原理自行百度即可。代码:#includeusing namespace std;i原创 2015-05-04 22:57:09 · 481 阅读 · 0 评论 -
矩阵加速递推(XDU 斐波那契数列为列)
题目链接:http://acm.xidian.edu.cn/problem.php?cid=1005&pid=4这是XDU校网络塞的一道题目,斐波那契数列。。。看到给出的数据那么大,心想,既然给出了Mod,说不定有一个循环节呢,可是直到N达到10^6都还没有出现循环节,只有放弃了,然后觉得可以解线性递推式的特征根来求解,简单化了几下,感觉不妥,然后放弃了。后来白神说,这题可以用矩阵加速,感谢白原创 2015-05-06 17:18:47 · 967 阅读 · 0 评论