题意:自行脑补,看懂分段函数是什么就行。
思路:显然是最小费用最大流。
对于每个工作人员的每一段,从原点到工作人员对应的点连一条费用与流量与这一段其相适应的边。
对于每个部件,从其对应的点到汇点连一条流量为需要的数目,费用为0的边。
然后就可以出解了。
建模还是很显然的。
还有这题我写spfa的多路增广TLE了,反倒是不加上多路增广能过。不知道为什么。。。
Code:...
分类:
其他好文 时间:
2014-10-21 17:50:21
阅读次数:
169
Puppet安装Nginx搞puppet也有三几天了,一些概念还不是很清晰。很多时候实验未成功,都是概念没有理清楚、文档没有看全。别的就先不说了,先来安装一个nginx来试一下吧。1、编写nginx模块接下来我们先采动创建模块信息来完成Nginx的部署:需要创建模块录,虚拟主机采件的式进管..
分类:
其他好文 时间:
2014-10-21 15:38:49
阅读次数:
174
python 在初始化运行环境时,会预加载一批内建模块到内存。所有预加载模块如下: 1 >>> for item in sys.modules.items(): 2 ... print item 3 ... 4 ('copy_reg', ) 5 ('encodings', ) 6 ('sit...
分类:
编程语言 时间:
2014-10-21 12:09:00
阅读次数:
356
Rhinoceros v5.9.40609.20145 SR9 Corporate Edition 1CD犀牛建模软件 Rhino提供所有NURBS功能,丰富的辅助工具,如实时渲染、层的控制、对象的显示状态等。 Rhino可以定制自己的命令集;还提供命令行的输入方法,用户可以输入命令的名称和参数。 ...
分类:
其他好文 时间:
2014-10-21 11:42:05
阅读次数:
430
就目前建模软件来说,Rational Rose、PowerDesign、Visio三个是比较常用的系列了,在这里对它们做一些比较,我只用过PowerDesign、Visio和一个跟Rose很像的免费工具StarUML,下面有些内容来自网络,我也找不到源头了,就懒得标注从哪来的,就是网络来的。ROSE...
分类:
其他好文 时间:
2014-10-21 03:34:34
阅读次数:
286
0/1背包问题的动态规划法求解,前人之述备矣,这里所做的工作,不过是自己根据理解实现了一遍,主要目的还是锻炼思维和编程能力,同时,也是为了增进对动态规划法机制的理解和掌握。 值得提及的一个问题是,在用 JAVA 实现时, 是按算法模型建模,还是用对象模型建模呢? 如果用算法模型,那么 背包的值、重量...
分类:
编程语言 时间:
2014-10-20 20:56:06
阅读次数:
259
1、多项式分布 2、文本的多项式分布建模3、共轭先验4、概率平滑{Lapace平滑、加1平滑、Dirichlet贝叶斯平滑、2阶段语言模型}5、似然函数6、log似然函数7、期望最大化算法8、条件概率9、贝叶斯全公式10、生成模型11、判别模型12、条件期望13、拉格朗日系数14、VSM,LSI,P...
分类:
其他好文 时间:
2014-10-19 21:18:18
阅读次数:
198
linux模块:通过md(multldisks)模拟一个RAID被命名为/dev/md#存储数据时,通过md模块将数据分散到各个磁盘管理命令:mdadm可将任何块设备做成RAID模式化命令:创建模式:-C专用选项:-l:指定级别-n:设备个数-a(yes/no):自动为其创建设备文件-c:指定数据块大小,2^n默认为64..
分类:
其他好文 时间:
2014-10-19 17:16:16
阅读次数:
208
一、实验名称:构建索引二、实验日期:2013/9/21三、实验目的:1) 能理解Lucene中的Document-Field结构的数据建模过程;2) 能编针对特定数据生成索引文件。四、实验用的仪器和材料:MyEclipse 10,JDK五、实验的步骤和方法:题目一:在指定目录生成表示3本书的索引,要...
分类:
Web程序 时间:
2014-10-19 01:13:45
阅读次数:
193
1.用数学方法描述规律由于自然语言具有上下文相关性,所以我们要依此建模,这就是我们常说的统计语言模型(statisticalLanguageModel)。比如一句话:国家主席习近ping昨天宣布将给非洲提供100亿美元的资金,帮助他们发展。这句话很容易理解。但是如果换成:习近ping国家主席将宣布1...
分类:
编程语言 时间:
2014-10-18 20:53:49
阅读次数:
297