算法设计：第九讲2013.pptVIP

【例】核反应堆中有α和β两种粒子，每秒钟内一个α粒子可以反应产生3个β粒子，而一个β粒子可以反应产生1个α粒子和2个β粒子。若在t=0时刻的反应堆中只有一个α粒子，求在t时刻的反应堆中α粒子和β粒子数。 【分析】 3.4.5 特征根求解递归方程 时刻 0 1 2 3 …… i α 1 0 3 6 β i-1 β 0 3 6 3*3+2*6 3*ai-1+2*bi-1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 3.3 优化算法的基本技巧 【例题24】有10箱产品每箱有1000件，正品每件100克。其中的几箱是次品，次品每件比正品轻10克，问能否用秤只称一次，就找出哪几箱是次品。 问题分析： （1）若只有一箱是次品： （2）若有几箱是次品： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.3 优化算法的基本技巧 【例题25】编写算法对输入的一个整数，判断它能否被3，5， 7整除，并输出以下信息