Burn the Linked Camp
It is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xun, a general of the Wu Empire. The defeat was due to Liu B...
分类：
其他好文 时间：
2014-06-20 12:57:12
阅读次数：
240
poj 3169 Layout（图论-差分约束）...
分类：
其他好文 时间：
2014-06-18 11:32:08
阅读次数：
217
3169差分约束的是满足多组形如xi-yj=d[v] d[u]+dd=d[v]
建边(u,vdl)对于d[u]+dde的最短距离 1 #include 2 #include 3 #include 4 #include 5 #include
6 #include 7 #include...
分类：
其他好文 时间：
2014-06-16 06:46:23
阅读次数：
313
将普通硬件RC低通滤波器的微分方程用差分方程来表求，变可以采用软件算法来模拟硬件滤波的功能，经推导，低通滤波算法如下： 式中 ：本次采样值 ：本次滤波的输出值 ：上次的滤波输出值a ：滤波系数，其值通常远小于1由上式可以看出，本次滤波的输出值主要取决于上次滤波的输出值 （注意不是上次的采样值），本次...
分类：
其他好文 时间：
2014-06-14 23:31:58
阅读次数：
249
本帖的目的是探索煤矿沉积岩层采煤过程中的力学分析模拟的前处理方法，计算软件采用公认的Flac3D差分方法。目前，Flac3D官方提供的剖分网格的生成方法有三种。一是直接使用命令和Fish语句生成，这对于简单的模型是可以的，复杂的模型不可行。二是使用官方推荐的3D Shop ModelDesign，直...
分类：
其他好文 时间：
2014-06-14 19:22:39
阅读次数：
215
题意：求给定的一组不等式是否有解，不等式要么是：SUM(Xi) (a k (1)
要么是SUM(Xi) (a k,也就是T(a-1)-T(a+b) =
K.不存在这个序列的情况即为出现负环，所以这题建图后只需判断有无负环即可。这里用Bellman-Ford算法判负环注意：（1）a-1有可能为0,a....
分类：
其他好文 时间：
2014-06-12 08:03:35
阅读次数：
213
题目：http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=517之前差分约束搞了一发，现在终于知道贪心了。对区间右端点排序，尽量从右端点取数。
数据比较小，n^2就行了。#include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-06-11 08:21:10
阅读次数：
276
没负环。直接搞就行，但是 spfa 队列会超时。#include #include #include
#include #include #include #include #include #include #include #include int
n;using namespace std;s...
分类：
其他好文 时间：
2014-06-07 09:02:03
阅读次数：
200
#include #include #include #include #include
#include #include #include #include #include #include using namespace std;int
n;const int INF=0xfffffff;s...
分类：
其他好文 时间：
2014-06-07 06:11:19
阅读次数：
204
