
数学问题
David_Yang
心态决定一切细节决定成败
展开
-
从hdu 1028 Ignatius and the Princess III看母函数
母函数一般用于排列组合问题,对于一般组合w原创 2014-04-14 13:19:45 · 634 阅读 · 0 评论 -
hdu 1018 Big Number_Stirling数求N!的位数
1. 由于n!最后得到的数是十进制,故对于一个十进制数,求其位数可以对该数取其10的对数,最后再加1~ 易知:n!=n*(n-1)*(n-2)*......*3*2*1 ∴lg(n!)=lg(n)+lg(n-1)+lg(n-2)+......+lg(3)+lg(2)+lg(1);原创 2014-04-12 15:55:34 · 492 阅读 · 0 评论 -
hdu 1061 Rightmost Digit_快速幂取余
快速幂取余算法:~click here~原创 2014-04-11 15:40:35 · 587 阅读 · 0 评论 -
hdu 1023 Train Problem II_出栈方法数_卡特兰数
题目~click here~ 题目大意是求出栈的原创 2014-04-12 02:16:48 · 501 阅读 · 0 评论 -
hdu 1060_数学
http://acm.hdu.edu.cn/showproblem.php?pid=1060 /* 任何一个数字都可以n表示成10^(a+b),其中a>=1,b<1。 如:n=87455时,a=4,b=0.941784644. 87455 = 10^(4+0.941784644)=10^4 * 10^0.941784644 = 10000 * 8.7455 由sum=N^N,两边对10取对数原创 2014-08-21 14:23:44 · 523 阅读 · 0 评论 -
hdu 1042_N!的高精度求法
#include #include int main(void) { int n; while(~scanf("%d",&n)) { long a[8916]={1,0},i,c,len; for ( len=1;n>1; n--) { for (c=0,i=0; i<len;i++ ) {原创 2014-04-12 10:17:39 · 550 阅读 · 0 评论 -
hdu 1877_又一版 A+B
http://acm.hdu.edu.cn/showproblem.php?pid=1877原创 2014-08-21 20:29:04 · 479 阅读 · 0 评论 -
hdu 1065_ceil的使用
http://acm.hdu.edu.cn/showproblem.php?pid=1065 #include #include const double PI = 3.1415926; int main() { int t; scanf("%d",&t); for(int i = 1; i <= t; i++) { double x, y; scanf("%lf%lf"原创 2014-08-21 19:47:11 · 553 阅读 · 0 评论