排序 - 随笔分类(第2页) - 悠游天地间

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之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)

ACM之Java速成(2)

摘要：acm中Java的应用Chapter I. Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点： (1) 最明显的好处是，学会Java，可以参加Java Challenge :) (2) 对于熟悉C/C++的程序员来说，Java 并不难学，找本书，一两周业余时间就可以搞... 阅读全文

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

ACM之Java速成(1)

摘要：这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入： 1 格式为：Scanner cin = new Scanner (new BufferedInputStream(System.in)); 2 3 ... 阅读全文

posted @ 2013-09-06 18:55 悠游天地间阅读(154) 评论(0) 推荐(0)

拓扑排序

摘要：拓扑排序一、概述对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(TopoiSicai Order)的序列... 阅读全文

posted @ 2013-08-31 20:48 悠游天地间阅读(420) 评论(0) 推荐(0)

csuoj 1390: Planting Trees

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13901390: Planting TreesTime Limit:1 SecMemory Limit:128 MBSubmit:192Solved:115[Submit][Status][Web B... 阅读全文

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

csuoj 1113: Updating a Dictionary

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11131113: Updating a DictionaryTime Limit:1 SecMemory Limit:128 MBSubmit:491Solved:121[Submit][Status... 阅读全文

posted @ 2013-08-24 08:52 悠游天地间阅读(238) 评论(0) 推荐(0)

nyist 240 小明的调查统计（二）

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=240小明的调查统计（二）时间限制：1000ms | 内存限制：65535KB难度：1描述最近小明他们社团对理工全校每个班级进行了一次社会调查，他们对每同学的数学成绩进行了统计。小明的任务是老师想知道全... 阅读全文

posted @ 2013-08-10 21:14 悠游天地间阅读(445) 评论(0) 推荐(0)

nyist 626 intersection set

摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=626intersection set时间限制：1000ms | 内存限制：65535KB难度：1描述两个集合，你只需要求出两个集合的相同元素，并输出个数。输入m n{a1 , a2 , a3 , a4... 阅读全文

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

随笔分类 - 排序

黑客帝国文字下落 (0)