UVA 11478 - Halum
题目链接
题意：给定一个有向图，每次操作可以选择一个结点，把以这个点为起点的边权值+d，以这个边为终点的-d，问经过操作后，能得到的边权最小的最大值是多少，并且要判但是否无穷大或无解
思路：转化为差分约束，设一条边，他增加的权值为sum(u)减少了sum(v)，那么二分答案x，得到一个不等式sum(u) - sum(v) + w(u, v) >...
分类：
其他好文 时间：
2014-09-03 11:20:06
阅读次数：
474
King
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10206
Accepted: 3777
Description
Once, in one kingdom, there was a queen and that queen was expecting ...
分类：
其他好文 时间：
2014-09-02 22:57:45
阅读次数：
409
一、问题发生VS2012,更新补丁后的残忍--创建项目未找到与约束匹配的导出创建项目时无法成功创建，而且提示：未找到与约束ontractNameMicrosoft.VisualStudio.Text.ITextDocumentFactoryService RequiredTypeIdentity M...
分类：
其他好文 时间：
2014-09-02 17:10:04
阅读次数：
214
SQL约束主要有一下几种:NOT NULL，UNIQUE ，PRIMARY KEY，FOREIGN KEY，CHECK，DEFAULT
分类：
数据库 时间：
2014-09-01 17:13:03
阅读次数：
214
一、约束的分类 在SQLServer中，有3种不同类型的约束。 1、实体约束 实体约束是关于行的，比如某一行出现的值就不允许出现在其他行，例如主键。 2、域约束 域约束是关于列的，对于所有行，某一列有那些约束，例如CHECK约束。 3、参照完整性约束 如果某列的值必须与其他...
分类：
数据库 时间：
2014-09-01 12:08:43
阅读次数：
296
最近看到好多文章都在讲promise,为什么现在异步编程会受到如此重视？又为什么异步编程要选择Promise呢？ 先来说说第一个问题，异步编程能受到如此重视很大原因是因为javascript正在逐渐走向标准化、规范化(MVC,模块,OOP)，所以一些传统编程领域的一些规范化约束发挥的作用也越来...
分类：
编程语言 时间：
2014-08-31 22:47:41
阅读次数：
266
MySQL中约束保存在information_schema数据库的table_constraints中，可以通过该表查询约束信息； 约束主要完成对数据的检验，保证数据库数据的完整性；如果有相互依赖数据，保证该数据不被删除。 常用五类约束：not null：非空约束，指定某列不为空 unique： 唯...
分类：
数据库 时间：
2014-08-31 20:03:01
阅读次数：
242
以前认为javabenan
是一些java类.后来查看
了一些百科 .javabean是java组件技术,又是遵循一些约定.不是很理解.
什么是javabean?
在jsp程序中用来封装业务逻辑,数据库操作与实体的类.
如何理解上面的组件技术?
这些编写的java类,被放在一个特性的包中,可以打包这些包围jar等格式,复用性强,一次编译,可随意运行.
何为遵循特性约束?
1由 p...
分类：
编程语言 时间：
2014-08-31 13:15:31
阅读次数：
291
1. 卷积码增益性能、误码率
信道环境：AWGN
信噪比SNR ：0:0.1:6
MATALB仿真架构：源比特 +卷积码 +BPSK +AWGN +Viterbi +BER
说明：卷积编码，不同的R码率，不同的约束长度
2. Turbo增益性能、误码率
信道环境：AWGN
信噪比SNR ：-1:0.1:2
MATALB...
分类：
其他好文 时间：
2014-08-31 11:57:21
阅读次数：
303
”凸优化“ 是指一种比较特殊的优化，是指目标函数为凸函数且由约束条件得到的定义域为凸集的优化问题，也就是说目标函数和约束条件都是”凸”的。稀疏编码算法是一种无监督学习方法，它用来寻找一组“超完备”基向量来更高效地表示样本数据。稀疏编码算法的目的就是找到一组基向量 ，使得我们能将输入向量 表示为这.....
分类：
其他好文 时间：
2014-08-31 10:29:41
阅读次数：
436
