- 博客(2)
- 问答 (2)
- 收藏
- 关注
原创 10943 - How do you add?(隔板法)
这个问题可以简化成在把N个球放在K个箱子里的方法个数,由于每个箱子可以是空的,所以我们不妨多加K个球,这样就可以至少保证一个箱子有一个球,之后用隔板法对N + K 个球进行分割,也就是在N + K - 1 个空位中选择K - 1位置 C(N + K - 1,K - 1) 求解方法递推就可以了。 另外: 排列数 A(m,n)=m(m-1)(m-2)……(m-n+1)= m!/(m-n)
2015-02-23 13:26:42 713
原创 1533 Moving Pegs[暴力+打表]
这个题不是很难,就是暴力模拟一下,利用二进制表示状态,反正最后一共15种结果,暴力程序跑慢点也没事~,2个程序一个250行的暴力,一个150行的表,也是蛮拼的。。 14933000 1533 Moving Pegs Accepted C++ 0.009 2015-02-06 03:15:36 暴力程序: #inclu
2015-02-06 11:20:19 701
空空如也
关于JAVA制作桌面挂架的一些问题
2015-01-29
关于wordpress的wp-syntax插件问题
2014-11-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人