题目：给你R个红球和B个黑球，从这些球中取出相同颜色的概率是50%；
然后丢了一些黑球，剩下的黑球不少于原来的70%；
现在给你红球和剩下的黑球个数，求可能丢了几个黑球。
分析：数学题。
首先，根据组合数学列出等式2*[C(n,2)+C(m,2)] = C(m+n,2)：...
分类：
其他好文 时间：
2014-06-05 05:18:35
阅读次数：
187
POJ 1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
题目地址:
POJ 1401
ZOJ 2202
题意：
求N!后面有几个0。
分析：
组合数学类型的题目。
正常的话可能会去分解1~N数里面有几个5和2，但是这样的复杂度为O(nlogn)。
其实有更巧妙的办法，可以把问题分解成子问题。
可以发现N!末尾的0与1~N中...
分类：
其他好文 时间：
2014-06-05 04:43:02
阅读次数：
248
题目来源：Light OJ 1102 Problem Makes Problem
题意：一个整数n分解成k个数相加有多少种方案 数字可以重复
思路：m个苹果放n个盒子有多少方案 允许盒子有空 盒子空对应0 答案是C(n+m-1, n-1)
首先如果不允许有空 答案是C(m-1, n) 插空法m个苹果有m-1个空档 在这m-1个空档里选n-1个分成了n部分 每部分都不是空的
现在允许为空...
分类：
其他好文 时间：
2014-06-04 21:57:03
阅读次数：
166
POJ 1715 Hexadecimal Numbers 组合数学
题目地址
题意：
一个十六进制，最多8位而且每一位都不能重复，求所有符合的数中第n大的数。注意不能有前导0。
分析：
可以发现，第i位的任何一个取值，都有P(unused, i - 1)个数字串，只要从高位向低位，从F到1找过去，看第n个是否在这个区间里面，如果没有的话就把那位置为0，然后找下一位就行了。...
分类：
其他好文 时间：
2014-06-04 21:14:02
阅读次数：
272
题意：求集合{1,2,3...n}的第m个排列子集合。集合的大小按字典树排。
例两个元素的排列子集合按字典树排列是：{1},{1,2},{2},{2,1}；
解法：一个一个元素来确定，每次把剩余的元素按大小顺序排列在num中，然后根据排列组合原理直接计算下一个位置的元素的大小，直到排列数为0停止；
代码：/*************************...
分类：
其他好文 时间：
2014-06-02 15:09:09
阅读次数：
280
vb.net版机房收费系统中的数据库设计，结合数据库原理，讲解...
分类：
数据库 时间：
2014-06-02 12:21:08
阅读次数：
270
POJ1753，题目链接http://poj.org/problem?id=1753题意：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？思...
分类：
其他好文 时间：
2014-06-02 08:22:11
阅读次数：
232
本题是一题组合数学的题目。应用到比较高级一点的数学知识。
可以认为是一题indistinguishable objects to distinguishable boxes 把相同的物体放进不同盒子的问题。
这样应用公式是:C(n, n+k-1) = C(k-1, n+k-1)，n代表物体k代表盒子
但是因为需要每个盒子最少必须放置一个物体，故此减去每个盒子的这一个球，就得到公式：C(k-1, n+k-1-k)
这样就可以简化为计算一个公式的问题了。
注意： 这里是相同物体放进不同盒子，所以比较简单，注意区...
分类：
其他好文 时间：
2014-06-01 06:22:45
阅读次数：
309
