摘要:
给定一个n×n的方阵,本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。 输入格式: 输入第一行给出正整数n(1<n≤10);随后n行,每行给出n个整数,其间以空格分隔。 输出格式: 在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有 阅读全文
摘要:
给定一个整数序列,请按非递减序输出采用二路归并排序(递归法)的各趟排序后的结果(每完成一次归并操作就输出归并后的结果)。 输入格式: 测试数据有多组,处理到文件尾。每组测试数据第一行输入一个整数n(1≤n≤100),第二行输入n个整数。 输出格式: 对于每组测试,输出若干行,每行是一趟排序后的结果, 阅读全文
摘要:
假定一个工程由若干子任务构成,使用一个包含n个顶点、e条边的AOE网表示该工程,顶点编号为1至n,有向边表示该工程的每个子任务,边的权值表示完成该子任务所需的时间,假定网中只含一个源点和一个汇点。请编写程序求出该工程的所有关键活动,并计算完成该工程所需的最短时间。 输入格式: 每个测试点包含多组测试 阅读全文
摘要:
试实现普里姆最小生成树算法。 函数接口定义: void Prim(AMGraph G, char u); 其中 G 是基于邻接矩阵存储表示的无向图,u表示起点 裁判测试程序样例: #include <iostream> #define MVNum 10 #define MaxInt 32767 us 阅读全文
摘要:
学生宿舍水电费信息管理 设计程序实现水电费管理系统功能。 设计要求: (1) 记录每个宿舍的名称、编号、用水量、用电量、水电价格、宿舍学生等信息; (2) 能够对系统中各宿舍用水,电等信息进行统计; (3) 对宿舍预存水、电设置最低数量值.当系统中预存值数量低于设定值时报警提醒; (4) 能够对宿舍 阅读全文