摘要: 题目很简单,就是给你一个n*m的矩阵,让你求从左下角到右上角的所有路径,简单的组合数学,直接求C(n+m,m)=C(n+m,n)就可以了,只不过,在数据范围上有些需要注意的,如果直接用int型会数据溢出,所以用long long和double型的。提交的时候,TLE了好几次,不知道哪地方错的,后来又把原代码提交了一遍,竟然A了,而且只用了16ms,不知道是不是poj后台有问题。代码:#include <stdio.h>/*double f(double n,double m){ int i,j,s; if(m>n-m) m=n-m; j=1;s=1; for(i=... 阅读全文
posted @ 2012-04-21 10:03 Misty_1 阅读(139) 评论(0) 推荐(0) 编辑