Location:
Search - ICPC
Search list
Description: 图论算法库 C++ 语言实现
代码内容 图论算法库,包括以下算法:
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
语言 C++
编译平台 VisualAge C++ 4.0
作者 starfish (starfish.h@china.com)
备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。
该算法是我为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。 -graph algorithm for C language code content graph algorithm library, including the following algorithm : single-source shortest path algorithm Dijkstra single source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod- Warshall ALGOL C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, the VisualAge C 4.0 debugging through. The compressed file contains all Graph.h the library, the procedure call interface, see the Notes. Other documents algorithm is used to test the test procedures in VisualAge C compiler running under 4.0. The algorithm is for me to participate in ACM/Illinois prepared to contest the information, because the competition for high speed
Platform: |
Size: 10240 |
Author: 罗鹏魁 |
Hits:
Description: 浙江大学acm在线判题器代码集。
本人在浙大acm判题器上的所有代码(心血)
acm.zju.edu.cn
acm/icpc acm大学生程序设计竞赛
练习网站,网站上有历年全球各地区分区赛试题,此集合为上载者accepted的代码-Zhejiang University acm online- that's code sets. I Zhejiang University acm- that for all of the code on the (effort) acm.zju.edu.cn acm/ICPC acm Collegiate Programming Contest practice web site, a calendar year global Area-examination of this pool were accepted on the code
Platform: |
Size: 208896 |
Author: 张钊宁 |
Hits:
Description: 程序设计中的组合数学,ACM/ICPC相关教学的,讲如何在程序设计中使用组合数学来解题-procedures for the design of combinatorial mathematics, the ACM/ICPC relevant teaching, stresses in the process of how the use of combinatorial mathematics to problem solving
Platform: |
Size: 4031488 |
Author: 戴天天 |
Hits:
Description: 国际大学生程序设计竞赛例题解(二)广东省大学生程序设计竞赛试题
本书收录了第1届至第3届广东省大学生程序设计竞赛(2003—2005年ACM/ICPC广东省赛)和第28届ACM国际大学生程序设计竞赛(ACM/ICPC)亚洲预赛广州赛区(2003年)的全部试题、完整的测试数据和答案。为了方便读者学习,本书对每个题目作了详尽的题目分析并详细地讲解其算法实现的原理,同时提供了完善的标准程序及其程序分析供读者参考。书中还提供了竞赛时评判用的基本测试数据,以方便读者测试自行完成上述题目的结果。随书还附有光盘,存放竞赛时评判用全部的测试数据,以便于有更高、更严格要求的同学能利用规模更大的测试数据进行训练和学习。.
本书所提供的题目都是原创题,题目构思新颖,所涉及到的算法知识面广,其涉及的算法知识基本上覆盖大学计算机类本科专业所学到的基本算法。本书可以作为高等院校有关专业的研究生和本科学生参加国际大学生程序设计竞赛的辅导教材,也可作为高等院校有关专业相关课程的教学参考书和例题集,并且适于作为中学青少年信息学奥林匹克竞赛省级及省级以上优秀选手备战信息学奥林匹克竞赛的培训教材及训练题集。-International Collegiate Programming Contest Examples solution (2) Guangdong Province Collegiate Programming Contest questions the book contains No. 1-to 3- Guangdong Province Collegiate Programming Contest (2003-2005 ACM/ICPC Guangdong provincial competition) and the 28th ACM International Collegiate Programming Contest (ACM/ICPC) Asian preliminaries Guangzhou stadium (2003) all the questions, the test data integrity and answers. To facilitate learning readers, the book on every subject, made a detailed analysis of the topic and explain in detail its algorithm theory, It also provides a sound standard procedures and program analysis for the reference of our readers. The book also provides a judge at the competition with the basic test data to facilitate the reader to complete the tes
Platform: |
Size: 11758592 |
Author: wu |
Hits:
Description: ACM/ICPC(ACM International Collegiate Programming Contest, 国际大学生程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACM(Association for Computing Machinery,美国计算机协会)主办的,世界上公认的规模最大、水平最高的国际大学生程序设计竞赛,其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。该项竞赛从1970年举办至今已历29届,一直受到国际各知名大学的重视,并受到全世界各著名计算机公司的高度关注,在过去十几年中,APPLE、AT&T、MICROSOFT和IBM等世界著名信息企业分别担任了竞赛的赞助商。可以说,ACM国际大学生程序设计竞赛已成为世界各国大学生最具影响力的国际级计算机类的赛事, 是广大爱好计算机编程的大学生展示才华的舞台,是著名大学计算机教育成果的直接体现,是信息企业与世界顶尖计算机人才对话的最好机会。
有很多高校都有专门的ACM训练网站,我比较喜欢光顾的是浙大的,acm.zju.edu.cn。但是很不幸,这几天这个网站挂了,希望可以很快修好。
做做在线ACM,感觉还是不错的,打算没有做一题,以后我会在这个ACM专栏里把每天的题目和我递交成功的源代码贴出来,看看自己能坚持多就:) -err
Platform: |
Size: 7613440 |
Author: 王洋 |
Hits:
Description: 一些例程--ACM/ICPC简单程序
竞赛训练用-err
Platform: |
Size: 72704 |
Author: Nelson |
Hits:
Description: 用蛮力法解决的Acm icpc试题(求矩阵每一列列和的最小值)。-Using brute force method to solve the Acm icpc questions (each matrix rows and the minimum value).
Platform: |
Size: 6144 |
Author: luofei |
Hits:
Description: 是介绍STL的资料,对于想参加ICPC的人会有一定的帮助。-STL is the introduction of information, for those who wish to participate in ICPC will help.
Platform: |
Size: 9675776 |
Author: 汪璐 |
Hits:
Description: 介绍ICPC的相关知识,是刚刚接触ICPC比赛的入门书籍。-ICPC introduce the relevant knowledge, just contact ICPC competition entry books.
Platform: |
Size: 1349632 |
Author: 汪璐 |
Hits:
Description: 主要用于acm/icpc竞赛中的高精度计算,主要内容:
高精度运算专题:
1.本专题公共函数说明
2.高精度比较
3.高精度加法
4.高精度减法
5.高精度乘10
6.高精度乘单精度
7.高精度乘高精度
8.高精度除单精度
9.高精度除高精度-Mainly used for acm/icpc contest of high-precision calculation, the main elements: high-precision computing topic: 1. The topic of public function in note 2. 3 high-precision comparison. Precision adder 4. High-precision subtraction 5. High-precision x 106. high precision by single-precision 7. precision by high-precision 8. In addition to single-precision high-precision 9. In addition to high-accuracy high-precision
Platform: |
Size: 1024 |
Author: JooPoo |
Hits:
Description: ACM-ICPC 竞赛 搜索算法入门课件及源码合集-ACM-ICPC contest entry search algorithm and source courseware Collection
Platform: |
Size: 3431424 |
Author: 朱明悦 |
Hits:
Description: ACM-ICPC竞赛
计算几何 终极学习资料整理合集
包含多篇PPT,论文及模板
-ACM-ICPC contest ultimate learning computational geometry data collection contains more than PPT, papers and template
Platform: |
Size: 10397696 |
Author: 朱明悦 |
Hits:
Description: 北京化工大学2008年暑期集训一次训练的解题报告和核心代码-Beijing University of Chemical Technology in 2008 summer training report of a problem-solving training and core code
Platform: |
Size: 260096 |
Author: Harder |
Hits:
Description: acm/icpc中经常用到的一些标程
平时总结+网上整理而来-acm/icpc some frequently used standard way peacetime summary+ online collated from
Platform: |
Size: 38912 |
Author: xin yan |
Hits:
Description: heu暑期集训中讲到的一些ACM/ICPC培训内容-heu summer training camp, mentioned in a number of ACM/ICPC training
Platform: |
Size: 15721472 |
Author: xin yan |
Hits:
Description: 图论算法库,包括以下算法:
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。
该算法是为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。
该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。
-err
Platform: |
Size: 10240 |
Author: lllstar |
Hits:
Description: 参加ICPC的acm队员所使用的比赛模板,包括数论图论,计算几何等相关算法。-ICPC members to participate in the acm template used in the game, including number theory graph theory, computational geometry and other related algorithms.
Platform: |
Size: 73728 |
Author: LHY |
Hits:
Description: ICPC 训练讲义,适合于刚接触ICPC,作培训资料,第一章搜索,第二章STL,第三章计算几何学-ICPC Training Materials
Platform: |
Size: 1350656 |
Author: swordman2 |
Hits:
Description: 湖南师大数计院ACM—ICPC个人邀请赛题目及解答,非常的不错哦,详细的代码和解题报告,题目有的很巧妙,这套题目比较重数学-Total number of House of Hunan Normal University ACM-ICPC Invitational title and to answer personal, very nice Oh, the detailed code and problem-solving reports, and some very clever title, this subject more emphasis on math ~ ~
Platform: |
Size: 3947520 |
Author: lqtsing |
Hits:
Description: 主要关于ACM/ICPC的算法讲解,使用的语言为c和c++,对ACM有兴趣的同学可以下载。(Mainly on the ACM/ICPC algorithm to explain, the use of language for C and c++, ACM interested students can download.)
Platform: |
Size: 28926976 |
Author: 黄晨1994
|
Hits: