摘要：依然是穷举，这些代码让人怀疑for循环天生就是为穷举而生！题：从0～9的10个数字中，选出不重复的五位数，其个位数为奇数的可能为多少？ 第二种解法：递归搜索
阅读全文
随笔分类 - 组合数学
摘要：题：x+y+z=n，其中（n>=3），求x,y,z的正整数解的个数根据图象法：x>=1,y>=1,x+y<=n-1
阅读全文
摘要：设n为正整数，求三边长a<=b<=c=n的三角形的个数？这道题的特殊在于用图像法分析计数 用图像解，当n为奇数时，得到：f(3)=1+3f(5)=1+3+5f(7)=1+3+5+7..得到公式：f(n)=f(n-2)+n（其中n>=3) 当n为偶数时，得到：
阅读全文
摘要：第一个模型，先简化问题，求20以内被7整除的数。一个自然序列中的数能被7整除，说明以7为周期，序列中有多少个这样的周期就说明有多少个数能被7整除，得到20/7=2。第二个模型，扩展模型一，假如一个自然序列中的数能被3和7整除，就以3*7=21为周期，序列有多少个这样的周期就说有多少个数被3和7整除，
阅读全文
摘要：#include using namespace std; int main() { int c; int m[4]={45,60,100,120}; for(int i=1;ib*/ { m[i-1]=m[i-1]+m[i]; m[i]=m[i-1]-m[i]; m[i-1]=m...
阅读全文
摘要：理论和习题来源于书本，有些能用计算机模拟的题尽量用代码来解。 1.5个球放在3个不同的盒子里面，允许有盒子不放球，求有多少种可能？解：穷举，设盒子A,B,C，每个盒子都有0～5个球的可能，但是三个盒子相加必定为5，得到代码： 2.从n个不同元素中，任取m个(n>=m)不同元素，把这个m个元素有顺序地
阅读全文
摘要：513不停的重复形成513513513....，求第n位是几的计算公式。
阅读全文
摘要：把圆分成n个不相等的扇形，并且用红，蓝，绿三种颜色给扇形染色，但不许相邻的扇形有相同的颜色，共有多少种染法？解：设把圆分成扇形S1,S2,...Sn，开始时，S1有3种染法，S1染色后，S2的染法有2种，S3也有2种，因为S3可以和S1同色。这样的顺次染下去，染色方法的总数为： 但是这些染法中，还包
阅读全文
摘要：代换法的思想：将函数中的自变量x适当地代换以别的自变量（代换时注意不使函数定义域发生变化），得到一个新的函数方程，把新得到的这个函数方程与原有的函数方程联立，组成一个关于未知函数的代数方程组。再应用消元法，解这个方程组，就求得了原函数方程的解。
阅读全文
摘要：相关联的补充【完全数】：http://www.cnblogs.com/tinaluo/p/5317661.html
阅读全文
摘要：题：三位数的整数，将首位移至末位形成的数是原数的3倍加2，求原数。三位十进制整数的表示（首位为y，后续为x）：100y+x(0<=x<=99)，转换后的三位数：10x+y，于是得到10x+y=3(100y+x)+2，化简：7x-2=299y，其中:1<=y<=9。计算机穷举：y=1或8，由x的约束条
阅读全文
摘要：通项、递推、递归的区别：通项公式，是用自然数n的表达式表示数列的“通项”f(n)的公式，递推，是由含有数列前边的若干项的表达式表示后边某一项的公式。如果表达式中仅含数列前边的若干项（允许有常数系数），这个公式就叫递归公式。 从函数方程观点看，递推，递归公式实际都是函数方程，而通项公式则是它们的解。为
阅读全文
摘要：题目：n个同学排成一队，一共多少种排法?（从函数方程的思路理解全排列）设n个同学排队，共有f(n)种排法，再插入一个，对于原来已经排列的每种队型，可以放在第1位，第2位...n+1种可能，得到函数方程:f(n+1)=(n+1)f(n)，解方程如下：
阅读全文
摘要：【补充另一种方法：】http://www.cnblogs.com/tinaluo/p/5249195.html看笛卡尔积时突然想到的问题，现有集合A=｛1，5，7，10，12｝，集合B=｛5，10，12｝，检测集合A从前往后的有序方向是否包含集合B的每一个元素？经过计算，发现使用队列比较合适，如图：
阅读全文
摘要：补充：（改进：一种递归方法）http://www.cnblogs.com/tinaluo/p/5294341.html已知集合S，S的幂集合是指集合S所有子集的集合，用P(S)来表示，例如： 这让我想起二进制模拟，假如现在用算法模拟打印幂集合（空集除外），该怎么办呢？二进制模拟起到很好的作用，首先来
阅读全文
