做了这道题目感觉对差分约束的理解又加深了一些。关于差分约束最后要求的值是最大值还是最小值的问题，求最小值的时候可以反向建边求最短路，也可以转化成a-b>=x的约束然后求最长路。求最大值的时候可以直接求最短路，如果目标距离是INF的话就代表可以任意长。#include #include #includ...
分类：
其他好文 时间：
2014-07-22 22:45:34
阅读次数：
194
一：J2SE面向对象－封装、继承、多态内存的分析递归集合类、泛型、自动打包与解包、AnnotationIO多线程、线程同步TCP/UDPAWT、事件模型、匿名类正则表达式反射机制2：数据库（Oracle或者MySQL）SQL语句多表连接，内外连接， 子查询等管理表、视图、索引、序列、约束等树状结构存...
分类：
其他好文 时间：
2014-07-22 22:44:53
阅读次数：
253
囧，还是暴露出了对差分约束理解的不透彻。。。一开始根据开始和结束的关系建边，然后建立一个超级源点，连接每一个其他节点，先把这个点入队。本质上相当于把一开始所有的节点都入队了，然后做一遍最长路（最短路，怎么建边的怎么来），相当于把每一个点都作为起点做了一遍最短路，每个点的d取最大的那个。#includ...
分类：
其他好文 时间：
2014-07-22 22:41:35
阅读次数：
237
在定义泛型类时，可以对客户端代码能够在实例化类时用于类型参数的类型种类施加限制。如果客户端代码尝试使用某个约束所不允许的类型来实例化类，则会产生编译时错误。这些限制称为约束。约束是使用where上下文关键字指定的。下表列出了六种类型的约束： 约束 说明T：结构类型参数必须是值类型。可以指定除Null...
分类：
其他好文 时间：
2014-07-22 22:41:33
阅读次数：
298
题目要求要求在满足约束条件的情况下，使小的序号尽力靠前。
坑点就在这里，小的序号尽量靠前并不是代表字典序，它要求多种情况时，先使1靠前（可能1只能在第2或第3位 那么就要使它在第2位），其次2，3。。而不是在当前情况下，该位最小是哪个就输出哪个
所以直接拓扑排序，或者优先队列都是错的，因为这样都只能保证字典序最小。可以参考代码后面的样例理解
正确做法应该是 反向建图后，用最大值优先的优先队列...
分类：
其他好文 时间：
2014-07-22 00:28:38
阅读次数：
210
最初接触到面向对象的CSS还是因为项目中的CSS已经超过八千行，缺乏约束和管理，在近期或者是不远的将来，有迫切的要求需要重构。在前端重构中，我们已经讨论过了JavaScript面向对象的重构，在这个时候再看一看CSS面向对象和模块化，这给我的工作提供了非常好的思路。首先，我要说的是，在这个概念翻飞的...
分类：
Web程序 时间：
2014-07-22 00:27:37
阅读次数：
304
第一道正儿八经的差分约束题有排成一列的n个点，首先告诉你每个点的值最多是多少(最少显然要大于0），然后告诉你m段i，j,k，表示第i个点到第j个点的值的和至少有k，问你总和至少为多少。要注意的是，告诉你的所有关系式都不要忘记建边，一开始漏了大于0的条件调半天o(╯□╰)o不等式的形式是a-b 2 #...
分类：
其他好文 时间：
2014-07-22 00:20:34
阅读次数：
178
嘛，虽然是一道水题+模板题，不过还是学到了很多东西的，记录一下。首先题目给出的不等式是小于，但是差分约束系统只能处理小于等于的情况，所以要转化成小于等于的进行处理。对于整数处理方法非常简单= =然后是找负环的情况，其实不需要考虑图连不连通，只要一开始就把所有的点的d置成0，然后都push进队列里面就...
分类：
其他好文 时间：
2014-07-22 00:13:35
阅读次数：
182
差分约束
题意倒是简单，难的是建立约束（建边）。可以初始化INF求最小，然后输出-dis[maxn]。也可以初始化-INF求最大，输出dis[maxn]。
求最大的时候：
minn为最小，maxn为最大。
输入 u ,v len 建立约束为 u->v = len，最后在 minn和maxn之间还要建立 i->i-1=-1 , i-1->i=0。
最后求minn-1 ~max...
分类：
其他好文 时间：
2014-07-21 22:43:47
阅读次数：
293
差分约束（最短路）
不等式用最短路来求。问题是好难找约束条件——建立不等式。
题意问最少有多少兵。即建立好各点的约束条件，求0~N 的最短路。
有负环得判断入队次数。
反正还没多大理解差分约束，Hurry up！
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-21 16:31:02
阅读次数：
198
