~$ 存档

摘要： 依然是穷举，这些代码让人怀疑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为偶数时，得到： 阅读全文

摘要： 题：有三个城市a,b,c，一个人从a城出发，呆一天然后去另一个城市，经过四天，又回到a城的走法?解：把四天看成四个盒子，第一个盒子必定是a，然后在剩下的三个盒子里面置入数字，在置入数字的过程中，产生约束条件。（可以理解为带条件的"排列"）比如说，a->b->c>b->a，可以看出，第二个盒子和第一个 阅读全文

摘要： 第一个模型，先简化问题，求20以内被7整除的数。一个自然序列中的数能被7整除，说明以7为周期，序列中有多少个这样的周期就说明有多少个数能被7整除，得到20/7=2。第二个模型，扩展模型一，假如一个自然序列中的数能被3和7整除，就以3*7=21为周期，序列有多少个这样的周期就说有多少个数被3和7整除， 阅读全文