数学
文章平均质量分 67
A_Eagle
人生苦短,及时行乐
展开
-
NYOJ 139 我排第几个
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=139 思路:其实就是康托展开。 {1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。他们间的对应关系可由康托展开来找到。代表的数字 1 2 3 4 5 6 也就是把10进原创 2012-01-28 07:29:52 · 1990 阅读 · 0 评论 -
NYOJ 416 氢气球
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=416 题目大意:输入一个数N,代表有N组测试数据。然后输入10个数,每个数的数值小于10000,求这10个数的乘积的的值的因子个数再对10取余。 思路:如果按照一般思路,把这10个数求出来再求因子,首先是问题题目上面说每个数都小于10000,10000的十次方不能用int保存,long原创 2012-02-06 11:25:46 · 979 阅读 · 0 评论 -
约瑟夫环
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 数学思想: 无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上原创 2012-01-05 08:48:06 · 799 阅读 · 0 评论 -
秦九韶算法
一般地,一元n次多项式的求值需要经过[n(n+1)]/2次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法。在人工计算时,一次大大简化了运算过程。特别是在现代,在使用计算机解决数学问题时,对于计算机程序算法而言秦九韶算法可以以更快的速度得到结果,减少了CPU运算时间。 把一个n次多项式f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0]改写成如原创 2012-11-05 19:32:13 · 2262 阅读 · 0 评论