
ACM组合数学
洛神之思
这个作者很懒,什么都没留下…
展开
-
OUC——1581(组合数学)
题目地址:http://121.249.217.158/JudgeOnline/problem.php?id=1581 题意:M个相同的球放到N个相同的盒子,有多少种方法,(可以有空盒)。 { 递推公式: a[m][n]=a[m][n-1]+a[m-n][n];(注意点:a[m][1]=1; a[m][2]=m/2+1; 以及if(m==n) a[m][n]=a[m][n-1]+1;原创 2013-06-15 09:44:29 · 639 阅读 · 0 评论 -
hdu——1023(Catalan数)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1023 解析:第一个自己写的Java程序,纪念下。import java.util.Scanner; import java.math.*; public class Main { public static void main(String []argu){ Scanner原创 2013-08-21 09:12:56 · 569 阅读 · 0 评论 -
poj——1833(组合数学之排列数)
题目地址:http://poj.org/problem?id=1833 在poj上G++没过,C++过了,下面摘的网上的解释。 G++是一个GNU编译器,而C++是微软VC++的编译器。这两种编译器对不同的地方有优化,因此速度谁快谁慢不一定吧。有些题目使用C++提交相同的代码运行时间只有G++的八分之一,很是让人费解(可能是POJ是windows为基础的原因吧)。G++中对栈内存有优化,允许定原创 2013-08-21 09:41:15 · 909 阅读 · 0 评论