姓名和性别等数据项.PPTVIP

//百钱买白鸡 void BuyChicks() { int x, y, z; for (x=0, x=100, x++) for (y=0, y=100, y++) for (z=0, z=100, z++) { int m = x+y+z; int n = 3*x+2*y+0.5*z; if ((m==100) (n==100)) cout x, y, z; } } */53 如何优化? //优化后的程序 void BuyChicks() { int x, y, z; for (x=0; x=33; x++) //最多可以买33只母鸡 for (y=0; y=50-1.5*x; y++) //最多可买50只公鸡 { z = 100-x-y; //小鸡,公鸡,母鸡总和100只 if ((3*x + 2*y + 0.5*z) ==100) cout x, y, z; } } */53 (b) 归纳法 列举少量特殊情况，从而找出一般规律。 适用于存在某种假设规律并可验证的模型 必须验证：数学归纳法 */53 问题：多项式求值Pn(x)=anxn + an-1xn-1 + … + a1x + a0。 问题分析 直接计算，需要做n(n+1)/2次乘法和n次加法 Pn(x)=((((anx+an-1)x+an-2)…)x+a1)x+a0 只需要n次乘法和n次加法 这时可以从内层括号开始计算 P1=anx+an-1 P2=xP1+an-2 … Pn=xPn-1+a0 上述关系可用归纳法进行证明，利用归纳法的结论编程 */53 //多项式求和 float Polynomial(float[] a, float x, int n) { float P=a[n]; int i; for(i=1;i=n;i++) { P=x*P+a[n-i]; } return P; } */53 (c) 递推法 从已知条件出发，逐次推出所要求的中间结果（一般存在有规律的顺序依赖关系）和最终结果。 */53 五只猴子采得一堆桃子，猴子彼此约定隔天早起后再分食。不过，就在半夜里，一只猴子偷偷起来，把桃子均分成五堆后，发现还多一个，它吃掉这桃子，并拿走了其中一堆。第二只猴子醒来，又把桃子均分成五堆后，还是多了一个，它也吃掉这个桃子，并拿走了其中一堆。第三只，第四只，第五只猴子都依次如此分食桃子。请问桃子数最少应该有几个呢？ 问题分析： 假设第五只猴子分桃子前的桃子数目S(5)=x，那么容易得到如下递推关系： S(4)=S(5)*5/4+1 S(3)=S(4)*5/4+1 S(2)=S(3)*5/4+1 S(1)=S(2)*5/4+1 为了使S(4)为整数，S(5)必须能被4整除，类似地可以知道S(4), S(3), S(2)均需被4整除。 */53 //猴子分桃 void Monkeys() { int x, y, i; for(x=4; ;x+=4) //S(5)必须被4整除 { y=x; for(i=1;i5;i++) { if(y % 4!=0) break; //S(5)-S(2)必须被4整除 y=y/4*5+1; //由递推关系求S(4)-S(1)