题意：铁人三项赛，给定每个选手游泳，自行车，赛跑三个阶段的平均速度，不知道每段比赛的路程，询问当前这个选手能否胜利。思路：把题意转化为一个不等式，设比赛长度是1，如果i要战胜j，x、y分别是第一阶段和第二阶段的比赛长度： (x / ui + y / vi + (1-x-y) / wi) 0的形式，....
分类：
其他好文 时间：
2015-10-17 23:28:53
阅读次数：
249
转载自：http://www.cnblogs.com/void/archive/2011/08/26/2153928.html一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y,=k的标准形式注意点:1. 如果要求最大值想办法把每个不等式变为标准x-yx-y...
分类：
其他好文 时间：
2015-10-05 23:19:41
阅读次数：
258
每次操作是独立的，而且顺序并不影响，作用在同一个结点上的d可以叠加，所以令x(u) = sigma(dui).最后就是要确定所有的x(u)。因为m越大，满足条件的边就越少，二分答案m。对于一条边a->b，可以列出一个不等式d(a,b) +x(a)-x(b)>=m，移项可得x(b)-x(a)0，意味着...
分类：
其他好文 时间：
2015-09-26 19:58:43
阅读次数：
171
EM是我一直想深入学习的算法之一，第一次听说是在NLP课中的HMM那一节，为了解决HMM的参数估计问题，使用了EM算法。在之后的MT中的词对齐中也用到了。在Mitchell的书中也提到EM可以用于贝叶斯网络中。下面主要介绍EM的整个推导过程。1. Jensen不等式 回顾优化理论中的一些概念。设f....
分类：
编程语言 时间：
2015-09-13 22:48:35
阅读次数：
236
2015-09-09 今天买的凸优化刚到。从今天开始学习一些基础的概念。不知道2年的时间能不能学会并且解决实际的问题。 线性函数需要严格满足等式，而凸函数仅仅需要在a和b取特定值得情况下满足不等式。因此线性规划问题也是凸优化问题，可以将凸优化看成是线性规划的扩展。 1.放射集 定义：过集合C内任意两...
分类：
其他好文 时间：
2015-09-09 20:57:46
阅读次数：
695
题目链接时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定n个关于X的不等式，问最多有多少个成立。每个不等式为如下的形式之一：X CX >= C输入第一行一个整数n。以下n行，每行一个不等式。数据范围:1 0样例输出2解题思路记录每个不等式的符号和常数C,最后枚举X,找出最....
分类：
其他好文 时间：
2015-09-02 20:37:43
阅读次数：
176
题目链接：不等式
解析：直接枚举C的位置，然后判断所有C中所满足的最大个数。
注意C没有讲是整数，所以枚举要+0.5
实话说，我也不懂为什么枚举实数要这样枚举。。。
AC代码：
#include
#include
#include
#include
using namespace std;
struct Node{
string p;
d...
分类：
其他好文 时间：
2015-08-31 17:27:07
阅读次数：
118
链接：http://hihocoder.com/problemset/problem/1223
#include
#include
#include
#include
#include
using namespace std;
char s[1010][100];
int a[100];
int main()
{
int n;
while(~scanf("%d...
分类：
其他好文 时间：
2015-08-31 17:23:31
阅读次数：
125
#1223 : 不等式Time Limit: 1 SecMemory Limit: 256 MB题目连接http://hihocoder.com/problemset/problem/1223Description给定n个关于X的不等式，问最多有多少个成立。每个不等式为如下的形式之一：X CX >....
分类：
其他好文 时间：
2015-08-31 15:00:30
阅读次数：
850
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraud题目1 : 不等式时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定n个关于X的不等式，问最多有多少个成立。每个不等式为如下的形式之一：X CX >= C输入第一行一个整数n。以....
分类：
其他好文 时间：
2015-08-31 01:00:06
阅读次数：
200
