题目链接:http://poj.org/problem?id=3281题意:
给出牛n,饮料d还有食物f的数量,每头牛给出喜欢的饮料和食物,最后求出能够满足的牛的数量解法:源点到食物建边, 由食物到牛建边, 牛到饮料建边 ,饮料到汇点建边 ,求最大流。牛要拆点控制流量为1全部是有向的边,而且权值全部为1
有2*n+f+d+2个顶点
0表示源点,2*n+f+d+1表示汇点
1到f为食物点,f+...
分类:
其他 时间:
2015-08-07 20:11:54
收藏:
0 评论:
0 赞:
0 阅读:
194
时间:2014
发表于:EMNLP
原文件:http://pan.baidu.com/s/1i3phG49
主要内容:
利用新闻事件来预测:1. 美股大盘走势;2. 挑选的15个个股的走势。
详细内容:
主要工作步骤:
1. 抽取财经新闻
2. 对新闻title进行parser,并进行事件抽取。
其中事件抽取是open information extraction...
分类:
其他 时间:
2015-08-07 20:11:43
收藏:
0 评论:
0 赞:
0 阅读:
281
Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding
window...
分类:
Windows开发 时间:
2015-08-07 20:11:33
收藏:
0 评论:
0 赞:
0 阅读:
196
codeforces...
分类:
其他 时间:
2015-08-07 20:11:25
收藏:
0 评论:
0 赞:
0 阅读:
362
LUA_C_API
如何使用CAPI存取操作Lua中的值,一组能使C与Lua交互的函数
Lua_C数据交互使用一个虚拟栈:luaState
Lua和C的差异:1、Lua使用垃圾回收,C使用显式的内存释放
2、Lua使用动态类型,C使用静态类型
lua头文件介绍:
lua.h定义了lua提供的基础函数,包括创建Lua环境(LuaState),调用Lua函数(lua_...
分类:
Windows开发 时间:
2015-08-07 20:11:13
收藏:
0 评论:
0 赞:
0 阅读:
691
Seek the Name, Seek the Fame
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)
Total Submission(s) : 11 Accepted Submission(s) : 6
Problem Description
The...
分类:
其他 时间:
2015-08-07 20:11:03
收藏:
0 评论:
0 赞:
0 阅读:
163
最近在研究MVC,自己做了个小项目;其中用到了分页功能,在网上找了很多相关的第三方插件,最后选择了X.PageList.MVC,插件是开源的,有利于学习所以选择了它,这并不是说其它的分页插件不好,只是个人爱好,当然,用于以后还是会说好的。^^
首先可以看下源,在GitHub上,地址如下:
X.PageList.MVC GitHub 源代码地址
初步看了一个项目比较精简,核心部分为X.Page...
分类:
Web开发 时间:
2015-08-07 20:10:53
收藏:
0 评论:
0 赞:
0 阅读:
1074
#define MAX_SIZE 100struct Triple
{
int i, j;//行下标,列下标
ElemType e;//非零元素值
};struct TSMatrix
{
Triple data[MAX_SIZE + 1];//非零元三元组表,data[0]未用
int mu, nu, tu;//矩阵的行数,列数,非零元个数
};
int comp(i...
分类:
其他 时间:
2015-08-07 20:10:43
收藏:
0 评论:
0 赞:
0 阅读:
326
算法分析:
在三位的整数中,例如153 = 1^3 + 5^3 + 3^3;这样的树称之为Armstrong树。Armstrong的寻找,其实就是求解如何分解一个三位整数的个位数、十位数、百位数、只需要除法和余数运算就可以了。然后再取整。
例如:$abc;
$a = inval($abc/100)
$b =inval(( $abc%100)/10)
$c =$abc%10
算法实现...
分类:
其他 时间:
2015-08-07 20:10:33
收藏:
0 评论:
0 赞:
0 阅读:
238
逃离迷宫
点击打开链接
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19568 Accepted Submission(s): 4756
Problem Description
给定一个m × ...
分类:
其他 时间:
2015-08-07 20:10:23
收藏:
0 评论:
0 赞:
0 阅读:
164
#define MAX_SIZE 100
#define MAX_RC 20struct Triple
{
int i, j;//行下标,列下标
ElemType e;//非零元素值
};struct RLSMatrix
{
Triple data[MAX_SIZE + 1];//非零元三元组表,data[0]未用
int rpos[MAX_RC + 1];//各行第...
分类:
其他 时间:
2015-08-07 20:10:13
收藏:
0 评论:
0 赞:
0 阅读:
688
IOC---控制反转(Inversion of Control),作为Spring核心思想,学习Spring时值得我们需要去关注的一些点大概有以下几点:
1. 什么是IOC?
简单来说,就是对象由容器创建的过程。所谓控制反转就是把对象(bean)和维护对象(bean)之间的关系的权利转移到Spring容器中去了(beans.xm...
分类:
编程语言 时间:
2015-08-07 20:10:03
收藏:
0 评论:
0 赞:
0 阅读:
223
最近公司做了一个微信的项目,因为项目只能在微信中运行,要调试的话就必须抓包。PC怎么抓取到微信的包呢?Fiddler就能帮您实现。准备:一台PC(Windows),Fiddler安装包,一台装有微信的手机1、在PC下载Fiddler,http://www.telerik.com/fiddler
2、安装(就是普通点下一步安装)
3、打开软件,点击菜单 Tools - Fiddler Option...
分类:
微信 时间:
2015-08-07 20:09:53
收藏:
0 评论:
0 赞:
0 阅读:
413
http://acm.hdu.edu.cn/showproblem.php?pid=5353
Problem Description
There are n soda
sitting around a round table. soda are numbered from 1 to n and i-th
soda is adjacent to (i+1)-th
...
分类:
其他 时间:
2015-08-07 20:09:43
收藏:
0 评论:
0 赞:
0 阅读:
483
题目地址:E. Paths and Trees
模拟了一场CF,这场实在太水了。。边玩边做的。。最后半分钟交了一发E题。。不幸AK绝杀失败。。。。
首先的思路肯定是先求最短路,把可能为最短路的边挑出来,然后第二步我本来写的是直接用无向图的最小生成树,于是绝杀失败。。。后来才发现这样是不行的。。因为边是有向边,而且每个点的入度要保证只有一个才行。于是我就把最小生成树的边弄成有向边,然后判定一下每个...
分类:
其他 时间:
2015-08-07 20:09:33
收藏:
0 评论:
0 赞:
0 阅读:
545
Android每个TextView的文本都可以设置多种颜色字体
中文字体的设置方法和使用技巧:http://blog.csdn.net/pcaxb/article/details/4733680
SpannableString在TextView中的使用代码
//创建一个 SpannableString对象
SpannableString msp = new Spannable...
分类:
移动平台 时间:
2015-08-07 20:09:23
收藏:
0 评论:
0 赞:
0 阅读:
316
Oulipo
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7317 Accepted Submission(s): 2935
Problem Description
The French author G...
分类:
其他 时间:
2015-08-07 20:09:13
收藏:
0 评论:
0 赞:
0 阅读:
174
利用JavaScript自动生PDF书签目录
使用软件版本 Acrobat XI
大多数的扫描版PDF电子图书都可以在官网或者各大网上书店找到目录,很多都是带有页码的。 通过脚本可以将目录自动转化为书签,添加到PDF中。
把目录数据复制粘贴到一个文本文件中,确保每一行都是一条书签,然后合并成一行内容,并将所有换行符用 "\n" 字符替换作为 JavaScript 的...
分类:
移动平台 时间:
2015-08-07 20:08:53
收藏:
0 评论:
0 赞:
0 阅读:
331
二叉树的顺序存储结构#define MAX_TREE_SIZE 100//二叉树的最大结点数
typedef char TElemType;
typedef TElemType SqBiTree[MAX_TREE_SIZE];//0号单元存储根结点struct position//新增
{
int level, order;//结点所在的层,在该层的序号(按满二叉树计算)
};// func...
分类:
其他 时间:
2015-08-07 20:08:43
收藏:
0 评论:
0 赞:
0 阅读:
194
函数原型
key_t ftok(const char *pathname, int proj_id);
#pathname: 指定的文件名,该文件必须是存在而且可以访问
#proj_id:子序号,只有8个比特被使用(0-255)
#当成功执行时,返回一个key_t值,失败返回-1
ftok实现原理
ftok返回的key_t在Linux中是一个32位的值,它通过取proj_id参数的最低8...
分类:
系统服务 时间:
2015-08-07 20:08:33
收藏:
0 评论:
0 赞:
0 阅读:
402