这种类型的题目，在acm编程中比较经典，这里我们由浅入深来学习下： （1）在一个平面上有一个圆和n条直线，这些直线中每一条在圆内同其他直线相交，假设没有3条直线相 交于一点，试问这些直线将圆分成多少区域。 很容易看出递推关系，每新增一条直线，都将原来所有的区域分成两半，因此第n条直线会在原来的基础 上再添加n个平面，函数递推关系式如下： 递推公式1： f(0) = 1

信封错排问题 用图说明（画的有点烂） 那么总和就是    (n-1)*(f(n-1)+f(n-2)) 打表下就可以了 代码如下： #include int main() { int n; __int64 i,a[21]={0}; a[2]=1; a[3]=2; for(i=4;i a[i]=(i-1)*(a[i-1]+a[i-2]);

Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：     Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0     Output 对于每

题意：  给一条抛物线跟一条直线的两个交点坐标，加上抛物线的顶点坐标，求围起来的面积 分析：  面积用积分求了之后相减就可以。 必须要有两个线的方程。于是若干时间求a.b.c.  k.b~~~  依次求出来就好了 用笔算a,b,c花了若干时间……  不过这就是数学题嘛。  还好高中知识还记得~~     #include #include #include

Children’s Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5660 Accepted Submission(s): 1755 Description There are many students i

Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同

一般素数判断方法常用一下三种： 1、最简单的方法：该算法的思想就是用2～sqrt(N)，依次去对N求余，只要有一个余数是0，则N就不是素数。该方法虽然思路简单，但效率太低。故不适合于大范围的素数判断。 2、筛选法：该方法不是用来具体判断一个数是否是素数，而是用于判断一个范围内所有的素数。该方法的原理是：首先生成数组，然后从第一个开始依次标注它的倍数，然后从下一个没有被标注的开始，标注它所有的倍

转载：http://blog.csdn.net/wukonwukon/article/details/7900977 今天看到topcode上的一个题目，题解直接说是拟阵，然后就是一大通的证明。好奇的我今天就看了看拟阵的知识。         拟阵可以用来研究贪心算法，他是贪心算法的数学基础，可以这么说，一个问题如果他可以转换为拟阵，那么一定可以用贪心算法进行求解；但是并不是所有的

转载 蔡勒公式  蔡勒（Zeller）公式：是一个计算星期的公式。 随便给一个日期，就能用这个公式推算出是星期几。 蔡勒公式如下： W = [C/4] - 2C + y + [y/4] + [13 * (M+1) / 5] + d - 1 或者是:w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1 公式中的符号含义如下： w：星期； w对7取模得：0-星期日，