algorithm - 随笔分类(第3页) - 悠游天地间

ACM/ICPC竞赛

摘要：ACM竞赛资料ACM竞赛须掌握的知识图论拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配有向图的最小路径覆盖0 / 1矩阵的最小覆盖完备匹配最优匹配稳定婚姻网络流问题网络流模型的简单特征和与线性规划的关系最大流最小割定理最大流问题有上下界的最大流问题循环流最小... 阅读全文

posted @ 2013-10-01 09:35 悠游天地间阅读(434) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：备战ACM资料一：知识点数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文 ... 阅读全文

posted @ 2013-10-01 09:32 悠游天地间阅读(1746) 评论(0) 推荐(0)

ACM-ICPC竞赛模板

摘要：为了方便打印，不再将代码放到代码编辑器里，祝你好运。ACM-ICPC竞赛模板(1)1、几何 41.1 注意 41.2 几何公式 41.3 多边形 61.4 多边形切割 91.5 浮点函数 101.6 面积 151.7 球面 161.8 三角形 171.9 三维几何 191.10 凸包 261.11... 阅读全文

posted @ 2013-09-30 21:45 悠游天地间阅读(1802) 评论(0) 推荐(0)

杭电题目分类（1）

摘要：HDOJ 题目分类2012-05-19 9:40模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064... 阅读全文

posted @ 2013-09-30 08:29 悠游天地间阅读(316) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第11篇ACM/ICPC竞赛之调试在写程序时，调试程序也是一个重要的环节。怎样才能够更有效地调试程序，发现并修正错误呢？1、调试中的输入输出为了调试程序，我们可能需要反复执行程序，也就需要反复输入相同或不相同的测试数据。如果每次调试运行时都是以手工的方式输入测试数据，相信很多人都会觉得不胜其烦。其实... 阅读全文

posted @ 2013-09-27 21:30 悠游天地间阅读(224) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第10篇ACM/ICPC竞赛之算法策略ACM/ICPC竞赛其实就是算法设计和编码的竞赛，熟悉各种常用算法和算法设计策略并能灵活运用是非常必要的。这里对几种在竞赛中经常用到的算法设计策略做一简单的介绍。1、穷举法穷举法是最基本的算法设计策略，其思想是列举出问题所有的可能解，逐一进行判别，找出满足条件的... 阅读全文

posted @ 2013-09-27 21:28 悠游天地间阅读(276) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第09篇ACM/ICPC竞赛之STL--algorithm无疑是STL中最大的一个头文件，它是由一大堆模板函数组成的。下面列举出中的模板函数： adjacent_find / binary_search / copy / copy_backward / count / count_if / equa... 阅读全文

posted @ 2013-09-25 21:25 悠游天地间阅读(166) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第08篇ACM/ICPC竞赛之STL--map在STL的头文件中定义了模板类map和multimap，用有序二叉树来存贮类型为pair的元素对序列。序列中的元素以constKey部分作为标识，map中所有元素的Key值都必须是唯一的，multimap则允许有重复的Key值。可以将map看作是由Key... 阅读全文

posted @ 2013-09-25 21:21 悠游天地间阅读(229) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第07篇ACM/ICPC竞赛之STL--stack/queuestack(栈)和queue(队列)也是在程序设计中经常会用到的数据容器，STL为我们提供了方便的stack(栈)的queue(队列)的实现。准确地说，STL中的stack和queue不同于vector、list等容器，而是对这些容器的重... 阅读全文

posted @ 2013-09-19 21:17 悠游天地间阅读(284) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第06篇ACM/ICPC竞赛之STL--string字符串是程序中经常要表达和处理的数据，我们通常是采用字符数组或字符指针来表示字符串。STL为我们提供了另一种使用起来更为便捷的字符串的表达方式：string。string类的定义在头文件中。string类其实可以看作是一个字符的vector，vec... 阅读全文

posted @ 2013-09-18 21:08 悠游天地间阅读(189) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第05篇ACM/ICPC竞赛之STL--iterator简介iterator(迭代器)是用于访问容器中元素的指示器，从这个意义上说，iterator(迭代器)相当于数据结构中所说的“遍历指针”，也可以把iterator(迭代器)看作是一种泛化的指针。STL中关于iterator(迭代器)的实现是相当... 阅读全文

posted @ 2013-09-17 20:52 悠游天地间阅读(164) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第04篇ACM/ICPC竞赛之STL--vector在STL的头文件中定义了vector（向量容器模板类），vector容器以连续数组的方式存储元素序列，可以将vector看作是以顺序结构实现的线性表。当我们在程序中需要使用动态数组时，vector将会是理想的选择，vector可以在使用过程中动态地... 阅读全文

posted @ 2013-09-17 20:47 悠游天地间阅读(176) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第03篇ACM/ICPC竞赛之STL--pairSTL的头文件中描述了一个看上去非常简单的模板类pair，用来表示一个二元组或元素对，并提供了按照字典序对元素对进行大小比较的比较运算符模板函数。例如，想要定义一个对象表示一个平面坐标点，则可以：pairp1;cin>>p1.first>>p1.sec... 阅读全文

posted @ 2013-09-16 20:40 悠游天地间阅读(211) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第02篇ACM/ICPC竞赛之STL简介一、关于STLSTL(StandardTemplateLibrary，标准模板库）是C++语言标准中的重要组成部分。STL以模板类和模板函数的形式为程序员提供了各种数据结构和算法的精巧实现，程序员如果能够充分地利用STL，可以在代码空间、执行时间和编码效率上获... 阅读全文

posted @ 2013-09-15 20:11 悠游天地间阅读(150) 评论(0) 推荐(0)

ACM/ICPC竞赛

摘要：第01篇ACM/ICPC竞赛之基础篇一、ACM/ICPC竞赛的特点ACM/ICPC（国际大学生程序设计竞赛）是以算法设计为主的程序设计竞赛，并不涉及具体的应用技术。ACM/ICPC竞赛以组队形式参赛，每个参赛队由三名队员组成，共同使用一台计算机解题。通常每场比赛的试题为6至10题，根据各队的完成题数... 阅读全文

posted @ 2013-09-15 20:09 悠游天地间阅读(676) 评论(0) 推荐(0)

ACM常用算法及练习（2）

摘要：ACM常用算法及练习知识类型重要度容易度应掌握度典型题其他数据结构(5)链表★★☆★★★★★☆栈stack★★★★★★★★★HLoj1207HDoj_1022队列queue★★★★★★★★★并查集★★★★★☆★★★HDoj_1213HLoj1050二叉堆和优先队列★★☆★★★★★☆HD... 阅读全文

posted @ 2013-09-13 19:56 悠游天地间阅读(215) 评论(0) 推荐(0)

ACM常用算法及练习（1）

摘要：ACM常用算法及练习第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,krusca... 阅读全文

posted @ 2013-09-12 19:44 悠游天地间阅读(268) 评论(0) 推荐(0)

《算法艺术与信息学竞赛》题目-提交方式对照表

摘要：《算法艺术与信息学竞赛》题目-提交方式对照表 idtitlehow2submitsourcepage1盒子里的气球82图书馆ural118893钓鱼uva757pas134照亮的山景135镜子盒156折纸痕uva177pas197三色多边形ural1181208聪明的学生209... 阅读全文

posted @ 2013-09-09 19:25 悠游天地间阅读(592) 评论(0) 推荐(0)

ACM之Java速成(4)

摘要：ACM中Java.进制转换Java进制转换：由于Unicode兼容ASCII（0～255），因此，上面得到的Unicode就是ASCII。 1 java中进行二进制，八进制，十六进制，十进制间进行相互转换 2 Integer.toHexString(int i) 3 十进制转成十六进制 4 Int... 阅读全文

posted @ 2013-09-08 09:16 悠游天地间阅读(196) 评论(0) 推荐(0)

ACM之Java速成(3)

摘要：ACM中Java.大数处理先上个代码： 1 import java.math.*; 2 import java.util.*; 3 class Main{ 4 public static void main(String args[]){ 5 Scanner cin=new Scanner... 阅读全文

posted @ 2013-09-07 19:09 悠游天地间阅读(170) 评论(0) 推荐(0)

随笔分类 - algorithm

黑客帝国文字下落 (0)