Location:
Search - ACM-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: 10202 |
Author: 罗鹏魁 |
Hits:
Description: 一个算法,深度搜索，ACM/ICPC比赛试题，难度中等-an algorithm, in-depth search, ACM / Illinois game questions, the difficulty Medium
Platform: |
Size: 874 |
Author: wuxk2005 |
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: 208865 |
Author: 张钊宁 |
Hits:
Description:
在 ACM/ICPC 地区赛中，参赛队可以直接提交题目答案，但若答案错误，则再次提交时最后的成绩会受到影响提交的次。比赛的测试系统对每次提交的程序进行评判，结果是 AC 或者某种错误，参赛队能看到这个结果。
为了奖励优秀的队伍同时确定进军世界总决赛的资格名单，当两个队伍做出的题目数量相同时，会按照其使用的时间来进行进一步的排名。时间有两个部分，第一是总的解题时间，二是惩罚时间。所谓惩罚时间是指提交程序未通过时被罚的时间，每一次未通过的提交，都会在最终用于排名的时间中增加 20 分钟。对于没解决的题目不计时。
程序将读入一张运行结果清单，然后打印出前三名的成绩。
-the ACM / Illinois regional competition, participating teams can answer directly to the topic, but the answer wrong. again at the time of submission of the final results will be affected the times. Competition for each test system of evaluation procedures, the result is AC or some mistakes, teams can see the result. To reward outstanding contingent also set to enter the final of the world's total eligible list, When the two teams made the subject of the number of the same, in accordance with their use of time to carry out further in the rankings. Time has two parts, the first is the general problem solving time is two time penalties. The so-called punishment period of the submission process did not pass the time at halftime, and every time the author did not pass, will the rankings for
Platform: |
Size: 909 |
Author: 张日天 |
Hits:
Description: 本书较为系统和全面地介绍了算法学最基本的知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容，也是国际青少年信息学奥林匹克（IOI）竞赛和ACM/ICPC国际大学生程序设计竞赛中所需要的。书中分析了相当数量的问题。
-the book is more systematic and comprehensive study of the algorithm fundamental knowledge. These knowledge and skills is not only institutions of higher learning "algorithms and data structures," The main elements of the program. international youth Olympic Informatics (IOI) and the ACM contest / ICPC International Collegiate Programming competition Competition needs. The book analyzes the considerable number of problems.
Platform: |
Size: 13869977 |
Author: px |
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: 4032035 |
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: 11758452 |
Author: wu |
Hits:
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 theory is the C language code as graph theory algorithm library, including the following algorithm : single source Dijkstra shortest path algorithm for single-source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod - Warshall algorithm language C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, VisualAge C 4.0 debugging through. The compressed file contains Graph.h all library functions, procedures call interface see Notes. Other documents are used to test the algorithm testing procedures, the VisualAge C compiler running under 4.0. The algorithm is to participate in the ACM / ICPC contest and the preparation of information, because the competit
Platform: |
Size: 4275 |
Author: kelly |
Hits:
Description: 用蛮力法解决的Acm icpc试题（求矩阵每一列列和的最小值）。
Platform: |
Size: 6285 |
Author: luofei |
Hits:
Description: Shanghai Jiao Tong University ACM-ICPC Team Selection Contest
Stage I
May 17th, 2006 18:00 » 20:30
Platform: |
Size: 79022 |
Author: darren |
Hits:
Description: 主要用于acm/icpc竞赛中的高精度计算，主要内容：
高精度运算专题：
1.本专题公共函数说明
2.高精度比较
3.高精度加法
4.高精度减法
5.高精度乘10
6.高精度乘单精度
7.高精度乘高精度
8.高精度除单精度
9.高精度除高精度
Platform: |
Size: 1660 |
Author: JooPoo |
Hits:
Description: 《ACM程序设计》详细讲解了ACM国际大学生程序设计竞赛（ACM/ICPC）编程、调试方法，以及提高时间、空间性能的策略，并充分利用了c++泛型编程的高效率、规范化的特性，全部采用c++泛型编程。-ACM programming " a detailed account of the ACM International Collegiate Programming Contest (ACM/ICPC), programming, debugging methods, and to improve time and space performance of the strategy and make full use of generic programming in c++ high efficiency characteristics of the standardization of all using c++ generic programming.
Platform: |
Size: 1366016 |
Author: hanfei |
Hits:
Description: 介绍ＡＣＭ竞赛的一些资料，甘心去的同学可以学习一下的。-Introduce some of the information of the ACM contest, students willing to go to learn about.
Platform: |
Size: 75776 |
Author: 王志 |
Hits:
Description: 本书详细讲解了ACM国际大学生程序设计竞赛（ACM/ICPC ）编程、调试方法，以及提高时间、 空间性能的策略，并充分利用了C++ 泛型编程的高效率、规范化的特性，全部采用C++ 泛型编程。-failed to translate
Platform: |
Size: 1356800 |
Author: captain |
Hits:
Description: ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate ProgrammingContest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。这些是一些ACM的试题
-ACM International Collegiate Programming Contest (English name: ACM International Collegiate ProgrammingContest (ACM-ICPC or ICPC) is by the American Association for Computing Machinery (ACM) organized, one designed to showcase students' creativity, teamwork and programming under pressure, analytical and problem-solving skills of the annual contest. After nearly 30 years of development, ACM International Collegiate Programming Contest has become the most influential college computer contest and these are some of the questions ACM
Platform: |
Size: 47104 |
Author: 段梦 |
Hits:
Description: ACM/ICPC经典算法的代码，包括数论、图论、数值计算、组合、几何等几方面，很适合算法爱好者-ACM/ICPC classical algorithm code, including number theory, graph theory, numerical calculation, combination, geometry and other aspects, it is suitable algorithm lovers
Platform: |
Size: 69632 |
Author: |
Hits:
Description: 本书详细介绍了ACM国际大学生程序设计大赛编程、调试的方法，以及提高时间空间性能的策略，并充分利用了C++泛型编程的高效率、规范化的特性，全部采用C++泛型编写。-This book details the ACM International Collegiate Programming Contest programming, debugging methods, and strategies to improve the performance of time and space, and takes full advantage of the high efficiency C++ generic programming, standardized characteristics, all using C++ generic preparation.
Platform: |
Size: 1356800 |
Author: 张太 |
Hits:
Description: 大学搞杭电ACM的可以看看
ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate ProgrammingContest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。-Universities engage Hang power can look ACM ACM International Collegiate Programming Contest (English name: ACM International Collegiate ProgrammingContest (ACM-ICPC or ICPC) is by the American Association for Computing Machinery (ACM) hosted, designed to showcase a students ability to innovate, team mental and programming under pressure, analytical and problem-solving abilities of the annual contest. After nearly 30 years of development, ACM International Collegiate Programming Contest has become the most influential college computer race.
Platform: |
Size: 24576 |
Author: 罗纳尔 |
Hits:
Description: ACM-ICPC模板，蒟蒻一枚，只会一点套路，给初学者的一点帮助(A ACM-ICPC template, konjac, only a little routine, give a little help for beginners)
Platform: |
Size: 530432 |
Author: TreeDream
|
Hits:
Description: Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will reduce his score of the final test. And now we assume that doing everyone homework always takes one day. So Ignatius wants you to help him to arrange the order of doing homework to minimize the reduced score.(The input contains several test cases. The first line of the input is a single integer T that is the number of test cases. T test cases follow.
Each test case start with a positive integer N(1<=N<=1000) which indicate the number of homework.. Then 2 lines follow. The first line contains N integers that indicate the deadlines of the subjects, and the next line contains N integers that indicate the reduced scores.)
Platform: |
Size: 1024 |
Author: zilewwy |
Hits: