- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 poj 2689 Prime Distance 二次筛素数
这个是比较经典的二次筛素数的题目。 给出L，U，求在L~U的区间中 相邻两个素数距离最大的和相邻两个素数距离最小的 题目中的L,U的范围是1~2,147,483,647。但是题目中也说了，U-L 解题的思路是，先筛出1~sqrt(2,147,483,647)内的素数，然后用这些素数去筛L~U中的合数。 思路还是很听简单的。 有两点要注意：这个题int可能会越界的，其中有一个
2011-12-20 20:21:07
635
原创 poj 1664__放苹果，整数的分拆
这个题其实很简单，就是将m个相同的苹果放入相同的盘子里，问有多少种放法。 我想先对这个题进行一点的修改，如果放入不同的盘子里，那么结果就是x1+x2+x3+...+xn=m的解的个数，组合数学上叫多重集合的组合问题。 如果盘子不同，且盘子非空，那么这个就是整数的有序分拆。也就是多重集合的组合中每一个至少出现一次的那个结果。 而这个题中盘子是相同的，就是整数的无序分拆问题了。 n的k分拆
2011-12-19 13:45:41
913
原创 zoj 3563 Alice's Sequence II__ZOJ Monthly, December 2011__矩阵的乘法和二进制快速幂
很高兴的是，看完这个题，我马上想到了是矩阵进行操作，只是苦于敲过的矩阵的题目不是很多，不敢敲 题目中给出的变换都可以用矩阵乘积的形式给出，例如：remove i就是将单位矩阵（i,i）的点置为0；double i就是将单位矩阵中（i,i)点置为2。以此类推。 由于题中的p很大，唯一的办法就是二分求 时刻要记住，在有意义的情况下，矩阵乘法满足结合率，分配率，不满足交换率，矩阵的二分法就是依据这
2011-12-19 13:27:36
1018
2
好玩的数学·幻方及其他：娱乐数学经典名题
2012-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人