传送门 算法训练 最短路 时间限制:1.0s 内存限制:256.0MB 锦囊1锦囊2锦囊3问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u,...
分类:
编程语言 时间:
2015-04-07 19:05:53
阅读次数:
200
算法训练 最短路 时间限制:1.0s 内存限制:256.0MB问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为.....
分类:
编程语言 时间:
2015-04-05 23:29:30
阅读次数:
303
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 2 using namespace std; 3 4 int main() { 5...
分类:
编程语言 时间:
2015-04-05 17:19:03
阅读次数:
158
算法训练 前缀表达式
时间限制:1.0s 内存限制:512.0MB
问题描述
编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来...
分类:
编程语言 时间:
2015-04-03 09:26:36
阅读次数:
153
对于本次对电梯的情况调查中,我们需要对电梯的运作方式、速度、开关门间隔时间、以及电梯最大可承受的重量是多少进行了了解。(1)目的: 设计和实现一个电梯调度算法。训练技能:需求分析、高层次设计、设计文档、算法设计。(2)需求分析: 在石家庄铁道大学基础教学楼中,每层中有四部电...
分类:
其他好文 时间:
2015-04-02 23:52:42
阅读次数:
255
电梯设计需求调研报告 对于本次对电梯的情况调查中,我们需要对电梯的运作方式、速度、开关门间隔时间、以及电梯最大可承受的重量是多少进行了了解。(1)目的: 设计和实现一个电梯调度算法。训练技能:需求分析、高层次设计、设计文档、算法设计。(2)需求分析: 在石家庄铁道大学基础教学楼中,每层中有四部电梯,...
分类:
其他好文 时间:
2015-04-02 23:48:20
阅读次数:
221
算法训练 前缀表达式 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一.....
分类:
编程语言 时间:
2015-04-02 22:29:26
阅读次数:
199
1.矩阵乘法输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式 m行,每行n个空格...
分类:
编程语言 时间:
2015-03-31 17:18:51
阅读次数:
625
算法训练 最小乘积(基本型) 一个数组从大到小排列,一个数组从小到大,相乘起来最小时间限制:1.0s 内存限制:512.0MB问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5...
分类:
编程语言 时间:
2015-03-20 21:37:16
阅读次数:
225
算法训练 大小写转换 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文...
分类:
编程语言 时间:
2015-03-20 20:26:51
阅读次数:
267