问题求解问题解答专题.pptxVIP

问题解答专题;基础题;2003p-1;2004p-1;2004p-2;2009t-2;2009p-2;2001p-1;2004t-2;2005p-2;1998p-2;1995p-5;1995t-2;1998p-3;排 序;2005p-1; const n=10; var a:array[1..n] of integer; k, i,j,temp:integer; begin randomize; for i:=1 to n do a[i]:=random(100); for i:=（ ）do begin k:=i; for j:=（ ）do if a[j]a[k] then（ ）; if ( ) then begin temp:=a[k]; a[k]:=a[i]; a[i]:=temp; end; end; for i:=1 to n do write(a[i]:3); writeln; end.;排列组合;2008p-1;2009p-1;排列组合+加法原理: B任务中的b1一定做，而且肯定是第一个做的。除了b1外， 第一类：完成A任务 只有1种。 第二类：完成A任务和b2 有C(4,1)=4种。 第三类：完成A任务和b2、b3 有C(5,2)=10种。 第四类：完成A任务和b2、b3、b4 有C(6,3)=20种。 第五类：完成A任务和b2、b3、b4、b5 有C(7,4)=35种。 加起来1+4+10+20+35=70。;2002p-2;2001p-2;2001t-２;归纳;1999p-2;1995p-4;2002t-2;1999t;;Zn=L2n-2n=2n2-n+1;2006t-2　;;递　推;2000p-2;2000t-2;2007p-2:最短路线 ;2009p-1;a3 0 1 4 10 20 35 a2 0 1 3 6 10 15 a1 0 1 2 3 4 5 1 1 1 1 1 b1 b2 b3 b4 b5 然后把a3那一行加起来1+4+10+20+35=70。;1998p-1;猜想Ｋ是３，则可得下列方程：;递　归;2007p-1:子集划分 ;对任一元素an ，必然出现以下两种情况： ⑴｛an｝是r个子集合中的一个，于是我们只要把a1,a2,…,an-1划分为r-1个子集，便解决了本题，这种情况下的划分数共有s(n-1,r-1)。 ⑵ ｛an｝不是r个子集合中的一个，则an必与其它的元素构成一个子集。则问题相当于先把a1,a2,…,an-1划分为r个子集，这种情况下的划分数共有s(n-1,r)。然后再把元素an加入到r个子集合中的任一个中去，共有r种加入方式，这样对于an的每一种加入方式，都可以使集合划分为r个子集。因此根据乘法原理，划分数共有r*s(n-1,r)。;确定边界： 首先不能把n个元素不放进任何一个集合中去，即r=0时，s(n,r)=0； 也不可能在不允许空集的情况下把n个元素放进多于n的r??集合中去，即rn时, s(n,r)=0 ； 再者，把n个元素放进一个集合或把n个元素放进n个集合，方案数显然都是１，即r=1或r=n时, s(n,r)=1。;var n,r:integer; function s(n,r:integer):longint; begin if (nr)or(r=0) then s:=0 else if (r=1)or(r=n) then s:=1 else s:=s(n-1,r-1) +r * s(n-1,r) end; begin readln(n,r); writeln( s(n,r) )； end.;2002t-1