题目：有一个桶，里面有白球、黑球各100个，人们必须按照以下的规则把球取出来：
1、每次从桶里面拿出来两个球；
2、如果是两个同色的球，就再放入一个黑球；
3、如果是两个异色的球，就再放入一个白球；
问：最后桶里面只剩下一个黑球的概率是多少？
思路1：找规律
使用(黑球个数, 白球个数)来表示桶中黑球和白球的个数变动，正数表示增加，负数表示减少，根据规则...
分类：
其他好文 时间：
2015-04-14 11:13:19
阅读次数：
134
God Save the i-th Queen
Time Limit: 5000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name:
Main
Submit
Status
PID: 4299
Did you know that during the ACM...
分类：
其他好文 时间：
2015-04-13 20:54:01
阅读次数：
157
数学算法相关模版, 可能有错误, 省选前持续更正中
重要的不是模版内容, 而是提供算法的实现思路.
{CSDN:CODE:636791}...
分类：
其他好文 时间：
2015-04-06 12:51:51
阅读次数：
84
利用组合公式C(n,m)=C(n-1,m)+C(n-1,m-1)。也就是从n个数里面选择m个数、按递增方式放在每一层循环。
#include
using namespace std;
int a[2001][2001];
int main()
{
int T,m,n,i,j;
a[1][1]=1; //组合公式Cn(m)=C(n-1,m)+C(n-1,m...
分类：
其他好文 时间：
2015-03-10 19:31:11
阅读次数：
103
方法：
1、第一个数填第一行正中间。
2、以后依次往上一行后一列填，并遵循如下规则：
a、如果往上超出第一行则往最后一行开始；
b、如果往右超出最后一列则往第一列开始；
c、右上角填后要往下一行开始，列不变；
d、如果所要填数之前已填，则往他下面填。
3、循环第二步，直到方格填满。
#include
using namespace std;
int main()
{
...
分类：
其他好文 时间：
2015-03-10 19:24:20
阅读次数：
130
也就是:一个钝角三角形如何划分才能使其由有限个锐角三角形组成，并且使这些锐角三角形个数最少？
答案：划分成7个锐角三角形;。
方法:以钝角为一内角,以对边中间一段为一边,作一凸五边形;
取五边形内一点,分别连接至五个顶点,成五个锐角三角形,加余下的两个,就是7个。
也就是：在原三角形中心取某点向外放射5条射线线，形成星型，一条交原三角形钝角定点，另外各一条交于钝角两...
分类：
其他好文 时间：
2015-03-09 19:12:55
阅读次数：
154
nyoj 982Triangle Counting
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
You are given n rods of length 1, 2…, n. You have to pick any 3 of them and build a triangle. How many distinct triangles can you make? Note that, two triangles will be considered different i...
分类：
其他好文 时间：
2015-03-05 16:56:54
阅读次数：
222
Problem Description
Recall the definition of the Fibonacci numbers:
f1 := 1
f2 := 2
fn := fn-1 + fn-2 (n >= 3)
Given two numbers a and b, calculate how many Fibonacci numbers are in the ...
分类：
其他好文 时间：
2015-03-04 16:56:45
阅读次数：
126
首先，在谈到素数筛选法时，先涉及几个小知识点.
1.一个数是否为质数的判定.
质数，只有1和其本身才是其约数，所以我们判定一个数是否为质数，只需要判定2~(N - 1)中是否存在其约数即可，此种方法的时间复杂度为O(N),随着N的增加，效率依然很慢。这里有个O()的方法:对于一个合数，其必用一个约数(除1外)小于等于其平方根(可用反证法证明),所以我们只需要判断2～之间的数即可.
b...
分类：
其他好文 时间：
2015-02-20 22:03:45
阅读次数：
321
切片引擎，是3D打印技术的灵魂，其实质就是将3D模型进行分层切片，输出矢量集合，是应该归为图形学的一门技术，其对数学算法要求很高，复杂性主要体现在要对3D模型的不同的拓扑结构做出判断并输出与之相符合的矢量集合，这是很难的，就我个人的观点，目前世界上最优秀的切片引擎在这一点上也没有做的很好，所以对于这一门技术，可进步的空间是很大的，未知的空间非常辽阔。...
分类：
其他好文 时间：
2015-02-12 16:24:26
阅读次数：
685
