| |
|
第一题 球迷购票问题
球赛门票的售票处规定每位购票者限购一张门票，且每张门票售价50元。购票者中有m位手持50元钱币，另有n人手持100元。假设售票处开始售票时无零钱。问这m+n人有几种排队方式可使售票处不致出现找不出钱的局面。对给定的m,n(0<=m,n<=5000)，计算出排队方式总数。输出数据第一行为求得方案数的十进制位数，第二行为方案数。
Example: Input Output
m=3,n=2 1
5
第二题 送货卡车问题
有一量载重量s，自重t的卡车要从小岛A送货到岛B，其间经过各桥均有载重量的限制。设小岛编号1,2,..,n，给定岛A,B的编号以及s,t，求A到B的最大运输量。输入文件格式：第一行为小岛数n(1<=n<=100)。第二行为小岛A编号，第三行小岛B编号，第四行s，第五行t，第六行起为小岛连通性邻接矩阵A严格的下三角部分，a(i,j)表示连接岛i,j小桥的最大载重量，-1表示i,j之间不可直达。由于桥可双向行驶故a(i,j)=a(j,i)，岛内无需架桥故a(i,i)=s+t，故数据只给出下三角部分，即
A(2,1)
A(3,1) A(3,2)
A(4,1) A(4,2) A(4,3)
....
A(N,1) A(N,2)....A(N,N-1)
输入文件名由键盘输入，输出最大载重量。
Example:
Input2.001 Output
5 19
1
5
80
1
50
30 5
100 20 50
10 -1 -1 20
第三题 旅行路线问题
一正方形小镇被划分为n*n个小方格(see fingure1)，小明要从左上角方格S到达左下角T，且要求经过每个方格恰好一次。给定n(1<=n<=10)，计算旅行线路数。
(Fingure 1: n=4)
Example: Input Output
2 1
|
|
|
