passion220

积分:325
上传文件:5
下载次数:107
注册日期:2010-10-12 20:15:21

上传列表
2.rar - 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响,P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。 输入:。第一行有1 个正整数n (1≤n≤20)。接下来的2n行,每 行n个数。前n行是p,后n行是q。 输出:一行:男女双方竞赛优势的总和的最大值 ,2011-11-24 23:19:04,下载17次
2.rar - 给定一个N*N 的方形网格,设其左上角为起点◎,坐标为(1,1),X轴向右为正,Y轴向下为正,每个方格边长为1。一辆汽车从起点◎出发驶向右下角终点▲,其坐标为(N,N)。在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则: (1)汽车只能沿网格边行驶,装满油后能行驶K 条网格边。出发时汽车已装满油,在起点与终点处不设油库。 (2)当汽车行驶经过一条网格边时,若其X 坐标或Y 坐标减小,则应付费用B,否则免付费用。 (3)汽车在行驶过程中遇油库则应加满油并付加油费用A。 (4)在需要时可在网格点处增设油库,并付增设油库费用C(不含加油费用A)。 (5)(1)~(4)中的各数N、K、A、B、C均为正整数。 编程任务: 求汽车从起点出发到达终点的一条所付费用最少的行驶路线。 数据输入: 第一行是N,K,A,B,C的值,2 <=N<=100,2<=K<=10。 第二行起是一个N*N 的0-1方阵,每行N 个值,至N+1行结束。方阵的第i 行第j 列处的值为1 表示在网格交叉点(i,j)处设置了一个油库,为0 时表示未设油库。各行相邻的2 个数以空格分隔。 结果输出: 第1 行中的数是最小费用值。 ,2011-11-24 23:16:14,下载6次
2.rar - 求第k小元素 输入:程序从标准输入读入数据,第一行是一个整数n (1=<n<=100000)表示元素的个数,接下来的n行中每行有一个整数。最后一行是k,就是我们要找的第k小元素。 ,2011-11-24 23:11:53,下载3次
2.rar - 趣味算法,很多有趣的算法,以及一些基本的入门程序,2011-11-24 23:08:00,下载2次
2.rar - 飞机调度 这用链表处理的飞机调度问题,飞机场有n架飞机m条跑道,飞机起飞一次用时k。给出飞机来时的时间安排跑道。,2011-11-24 23:03:03,下载5次

近期下载

收藏