Loading

2014年9月3日
组合数学 - 1的个数
摘要： 1的个数 Mean: 输入一个n，计算小于10^n的正整数中含有1的数的个数。 analyse: 这题是一道组合数学课后思考题。 基本思路： 组合数学乘法原则 + 容斥原理 n位数中，每位可选：{0,1,2,3,4,5,6,7,8,9},所以共有10^n种，其中要除掉每位都为0的情况，所以要减一。 阅读全文
posted @ 2014-09-03 23:11 北岛知寒 阅读(130) 评论(0) 推荐(0)
数论 - n元线性同余方程的解法
摘要： note:n元线性同余方程因其编程的特殊性，一般在acm中用的很少，这里只是出于兴趣学了一下n元线性同余方程的概念:形如：(a1*x1+a2*x2+....+an*xn)%m=b%m ..................(1)当然也有很多变形，例如：a1*x1+a2*x2+...+an*x... 阅读全文
posted @ 2014-09-03 09:16 北岛知寒 阅读(425) 评论(0) 推荐(0)