- 博客(4)
- 资源 (5)
- 收藏
- 关注
转载 第三十届ACM/ICPC 世界总决赛题目解析
第三十届ACM/ICPC 世界总决赛题目解析斯坦福大学 王颖本次比赛的题目请见http://icpc.baylor.edu/icpc/Finals/2006WorldFinalProblemSet.pdfProblem A本题的大意是,给出一些机票,每个机票都是一条路线,比如城市A->城市B->城市K->…->城市N,并且每张机票有一个价格。我们可以只用一张机票的一
2006-07-22 10:00:00 1166
原创 试题 2、飞机加油问题
问题描述:F国际航空公司在世界范围有n个国际机场。第i个国际机场到中心机场的距离为di,i=1,…,n。从国际机场j到国际机场i的飞行费用为c(i,j)= s+(dj-di)2,s为地面加油费用。从任何国际机场飞往中心机场的飞机可以在任一国际机场加油后继续飞行。飞机加油问题要求确定从距中心机场最远的国际机场飞到中心机场的最少费用。 编程任务:对于给定的n个国际机场到中心机
2006-07-22 08:59:00 1596
原创 试题 2、飞机加油问题
问题描述:F国际航空公司在世界范围有n个国际机场。第i个国际机场到中心机场的距离为di,i=1,…,n。从国际机场j到国际机场i的飞行费用为c(i,j)= s+(dj-di)2,s为地面加油费用。从任何国际机场飞往中心机场的飞机可以在任一国际机场加油后继续飞行。飞机加油问题要求确定从距中心机场最远的国际机场飞到中心机场的最少费用。 编程任务:对于给定的n个国际机场到中心机
2006-07-22 08:59:00 1281
转载 试题 1、五边形问题
试题 1、五边形问题 问题描述:给定平面上 n 个点组成的集合X,找出X中点所张成的周长最大的凸5边形。 编程任务:对于给定的平面点集X,设计一个算法,求X中点张成的周长最大的凸5边形。 数据输入:由文件标准输入给出数据。第一行有1个正整数n,表示集合X中有n个点。接下来的n行中,每行有2个整数,分别表示点的x坐标和y坐标值。 结果输出:程序运行
2006-07-22 08:54:00 1634
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人