JAVA学习记录
Posted: 6月 16, 2011 Filed under: ACM | Tags: JAVA 留下评论JAVA学习 最近刚学习JAVA，想把一些重要的东西记录下来方便自己查找 下面记录的都是已经用过的，没用过的以后再加
ACM查漏补缺
Posted: 5月 24, 2011 Filed under: ACM | Tags: ACM 留下评论<算法基础> 关于算法的一些基本概念，时间复杂度，NP问题，算法设计思想等
<数据结构> 包括栈，队列，字典，集合等
<动态规划> 主要是状态设计，状态转移和优化
<搜索> 主要是状态设计，状态转移和优化
<数学模型> 包括序结构，拓扑结构，代数结构，向量空间，随机过程
<数论> 主要是初等数论的内容
<组合数学> 存在性，计数/分类，构造，最优解
<图论模型> 图的相关概念，各种图论模型
<计算几何> 解析几何，从计算机角度考虑的几何问题
<代码风格> 一些问题的实现方式与实现思路
[poj][2142][The Balance][数论]
Posted: 4月 7, 2011 Filed under: ACM, 数论 | Tags: 数论 留下评论题意：给出正整数 a, b, c 求正整数 x, y 满足：
1.ax = by + c 或 ax + c = by 或 ax + by = c
2.x + y 最小
3.在满足 x + y 最小的情况下取 ax + by 最小
置换的运算
Posted: 3月 24, 2011 Filed under: ACM, MATH | Tags: 置换, 数学 留下评论下面先给出一些关于置换运算的基础题：
http://poj.org/problem?id=3270
http://poj.org/problem?id=1026
http://poj.org/problem?id=1721
http://poj.org/problem?id=3128
http://poj.org/problem?id=3590
http://202.120.106.94/onlinejudge/problemshow.php?pro_id=341
平面图欧拉公式
Posted: 3月 19, 2011 Filed under: ACM, MATH, 图论 | Tags: 公式, 图论 2条评论大家都知道关于平面图的欧拉公式为 V – E + F = 2，我想讨论一些关于欧拉公式的证明及应用。首先欧拉公式用于平面图的标准形式为 V – E + F = C + 1,其中 V 为顶点数，E 为边数，F 为面数（包括图边界以外的面），C 为连通数。
[poj][2135][Farm Tour][网络流]
Posted: 3月 18, 2011 Filed under: 图论 | Tags: 网络流, 图论 留下评论题意：有N个顶点的无相图，要从点1走到N（有些点可以不走），再从N走到1，且不走重复的路，求最短的路径。
[poj][2396][Budget][网络流]
Posted: 3月 18, 2011 Filed under: 图论 | Tags: 网络流, 图论 留下评论题意：给定一个 m × n 的矩阵每一行的和及每一列的和,要求构造一个矩阵满足一些关于矩阵元素的约束。
[poj][1486][Sorting Slides][二分匹配]
Posted: 3月 17, 2011 Filed under: 图论 | Tags: 图论, 二分匹配 留下评论题意：有一些透明的幻灯片相互重叠，且每张都有数字标号，由于幻灯片是透明的，我们无法分清每个数字分别属于哪张幻灯片。已知所有幻灯片的四个顶点坐标及数字坐标且每张幻灯用A,B,C…标识。求最多能判断出多少对<数字,幻灯片>。
[poj][1908][Grid Speed][动态规划]
Posted: 3月 17, 2011 Filed under: 动态规划 | Tags: 动态规划 留下评论题意：想象一个由正方形网格形成的公路，路的条数不超过10。每条路上有一个速度上限（速度为5的倍数），速度与每公里耗油量的关系为 80 × 0.03 × v^2。要求汽车以最快的和最省油的方式从起点到达目的地并满足以下约束条件：
1.汽车在交叉路口之间不改变车速
2.汽车遵循所有的速度限制
3.汽车总是走起点到终点的最短路
4.汽车必须在规定的时间里到达目的地
ΜΛΓΠ 