【delphi开源代码栏目提醒】:网学会员鉴于大家对delphi开源代码十分关注,论文会员在此为大家搜集整理了“ACMICPC评测系统综述 - 会议论文”一文,供大家参考学习
第24卷第4期 计算技术与 自 动化 Vol 24.No 4 20 0 5年1 2月 ComputingTechnology andAutomation ‰2 0 0 5文章编号:1003—6199(2005104—0405—05 ACM/ICPC评测系统综述 何静雯 (中国人爵大学信息学院,北京100872) 摘要:ACM/ICPC评测系统是近几年来随着ACM/ICPC竞赛的苷厦而发展起来的。
一十好的评洲 系统能够为一耷太学ACM竞赛提供一十很好的训练平台。
如柯实现一个好的评剐系统是很多大学关注的 问题。
本文介轺了相关的知识背景,描述7评测摹兢概奢柜槊的构成,甘话了评剥中的具体技术的实现。
关键词:ACM/ICPC;评测程序;系统史王;系统泉构 中国分类号:TP31 文献标识码:A Summarization of the ACM/ICPC Online Judge System HE Jing—we/l (C011ege of Information。
Renmin University of China,B蛳ing 100872,CKna) Abstract:The growth oftheACM/’ICPCOillirle JudgeSystemisduetothepopularization oftheInternationalCollegiatePro—gramming Contest in receIlt years.A good iudglng system provides the university a best training platform for ACM/ICPC conte.st Many universities are IlOW paying attention to the implemeatation of a窖ood judging System This paper introduces relative knowl-edge baekgmund,describes the conceptual architecture of a ju自ing system,and di∞usses particular techniques Key werds:ACM/1CPC;’.judging program;communication;architecture 础,程序设计语言。
在本项比赛中考察学生的不仅 1引言 仅是能够完成指定任务的程序,更要求在完成程序 的功能的基础之上提高程序的运行效率与空间占 ACM国际大学生程序设计竞赛(ACM Inter. 用率。
从数学角度考虑.题目主要的方『翘集中在工 national Collegiate Programming Contest—ACM— 程数学,抽象数学很少涉及。
一般题目都会给出要 ICPC)由国际计算机学界著名的ACM协会(Asso— 求和几组输入和输出作为程序设计的参考,也是检 ciation for Computer Machinery)主办,始于1970 验程序正确性的标准之一。
年,是世界上规模疑大、水平最高的国际大学生程 序竞赛。
每年举办一次。
ACM成立于计算机诞生 2背景知识 次年,是目前计算机学界中历史最悠久、最具权威 性的组织。
2005年,全世界70多个国家约1500 2.1 ACM/ICPC评涌系统 多所高校共17000多人参加了比赛…。
ACM/ICPC评测系统就是用来评测参赛选手 ACM国际性大学生程序设计竞赛其宗旨是使 的程序的正确性与高效性的程序以及评测程序所 大学生能通过计算机充分展示自己分析同题和解 依托的网络环境。
一般包括如下几个部分:web服 决问题的能力。
参加本项比赛的选手至少需要掌 务器,数据库服务器,编译程序,评测程序。
用户可 握计算机科学的常用算法,基本的计算理论,(如: 以通过网络浏览服务器上的网页来选择题目,通过 离散数学,具体数学,组合数学基础),数据结构基 网页提交代码,由服务器端调用编译程序对用户提 收稿日期:2005—09—10 作者筒介:何静雯(1984一),女,奉科生,研究方向:信息管理与信息系统专业(E一砒“:晒w@ruc eda cn)。
:竺 兰兰苎查皇!兰兰 :!!!兰!!兰交的程序进行编译,然后由评测程序进行评判并返 务器端需要有编译程序以供调用。
不同的用户使回相应的结果到网页上供用户查看。
用的编程语言不尽相同,比如有Java,C/C++, 目前国内比较著名的几个ACM/ICPC评测系 Delphi,Lisp,Ada,Perl,Python等等。
所以一般服统有:北京大学的评测系统,网址acre.pku.edu.cn 务器端都要配置一种以上的编译程序以满足不同;浙江大学的评测系统,网址flcIrl.zju.edu.Cn;四 用户的需要。
作为一个在线评测系统,一般设置川大学的评测系统,网址acre.scn edu.cn;其他 Java,C/C++,Delphi三种语言的编译器足够,因的还有很多比如同济大学,天津大学等等。
为面向的主要是大学生而不是各类软件开发人员。
2.2 web服务器 而对应于这些语盲要用到的编译器一般有:Java语 web服务器也就是平时所说的动态网页服务 言编译器,最常见的是Sun公司的Java编译器;C/器。
通过运行它可以对动态网页语言提供后台支 c++语言编译器,在windows平台上以VC居多,持,使得页面的设计更灵活,风格更多样。
目前流 而nnux平台则一般采用GNU c;Detphi语言编行的web服务器一般是apache,tomcat,还有win— 译器,Borland公司的Delphi编译器,此外对于不使dows自带的IIS。
Apache,tomcat都是开源项目, 用Delphi丽使用PASCAL的用户,还要提供PAS—所以平台移植性好,它们在linux平台和windows CAL编译器,现在流行的是FREE PASCAL编译平台上都能很好的工作。
而IIS则在windows上 器。
工作的。
对应于后台工作的web服务器,前台工 2.5评测程序作的就是嵌入网页代码中的动态网页语亩。
目前 一个在线评测系统,之前介绍的都是其搭建的流行的一般是PHP,JSP,ASP等等。
PHP代表 平台和环境,真正的进行评测的模块就是评测程序“PHP:Hypertext Preprocessor”(PHP:超文本预处 了。
对于ACM/ICPC比赛而言,一个好的程序不理器),能在多种服务器平台上运行〔2】。
JSP(1ava 仅要求算法正确,而且要求程序在绐定的空间和时Server Pages)是由Sun Microsystems公司倡导、多 间限制下能够出僻。
换句话说,一个评测程序要能家公司参与建立的一种功能强大的动态网页技术 够检验待测程序的结果正确性与否,还能在评测中标准,也具有跨平台的特性。
ASP(Active Server 检查出空间限制是否超出,以及时闻限制是否超Pages)是微软公司制造的一种动态网页语育,但一 出。
上一篇:
编程初始教学
下一篇:
论坛系统net_sql2008