条件C(x):=可以选择是单位重量的价值不小于x,则该问题就变成了满足C(x)的最大的x,那么怎么判断C(x)是否可行呢？假设我们选了某个物品的集合S，那么它们的单位重量价值是：因此就变成了判断是否存在s满足下面条件：把这个不等是进行变形就得到//#define
LOCAL#include//#in...
分类：
其他好文 时间：
2014-05-19 22:31:12
阅读次数：
363
最近在看《领域驱动模型设计》这本书，对自己所看所想就边看边记了。
看了这本书的前三章，对领域驱动模型的核心，我认为领域驱动模型必须关心的是：模型的设计分析必须和代码实现结合。对于没有结合实现的领域模型是没有价值。这也就对领域模型的建立有了一个约束：不能只是设计人员和领域专家在一起对他们所关心的问题....
分类：
其他好文 时间：
2014-05-18 20:02:53
阅读次数：
278
Yougth的最大化
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？
输入有多组测试数据
每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。
(1
输出输出使得单位价值的最大值。（保留两位小数）
样...
分类：
其他好文 时间：
2014-05-18 14:37:25
阅读次数：
229
题目：
链接：点击打开链接
题意：
武汉大学有很多漂亮的妹纸，，，，，，，他们有一块待剪的布，他们想把它剪成很多小块做围巾，每个人喜欢不同的风格，他们把每一块的价值写在了纸上，现在有一个机器，可以把一块布剪成两块矩形的布，要求你用这台机器把原始的大布剪成纸上出现的小布，他们希望的到小块布的价值最大，当然不要求用完所有的布。。
思路：
首先它是一个背包问题：1>大布...
分类：
其他好文 时间：
2014-05-18 09:30:17
阅读次数：
267
问题：
有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
基本算法：
这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰...
分类：
其他好文 时间：
2014-05-18 08:34:52
阅读次数：
187
随着微信营销的兴起,很多企业都瞄准了这块蛋糕,今天我们就来具体分析一下微信营销该怎样做?
微信营销价值因何存在 相对来说,微信营销相比于微博等其余媒体的有着与众不同的优势,这也是为什么微信营销可以脱颖而出的原因,微信营销可以让使用者与经营者之间确立
一个更为私密的环境,而微信营销者可以通...
分类：
微信 时间：
2014-05-18 02:33:55
阅读次数：
563
看李若山教授的解码财商，觉得有些内容很有价值。于国于民是有利的，整理一下。《当毕马威遭遇施乐》1、毕马威即提供审计服务给施乐，又提供咨询服务给施乐，从而形成了利益链条（咨询费5800w，审计费用2600w）。从本质来讲就是被审核企业对会计事务所的利益捆绑。2、高级合伙人的收入和业务收入挂钩。在出具不...
分类：
其他好文 时间：
2014-05-17 18:24:02
阅读次数：
216
折腾C++的类型系统是一个很有意思的事情。当钻进去之后就会发现，一些原先比较晦涩的基本概念，在研究的过程中都清晰了不少。
check_type的实用价值在于，可以利用它清晰的看见C++中一些隐藏的类型变化。比如完美转发时的引用折叠。
在实现check_type的过程中，用到了不少泛型，甚至元编程的小技巧，充分运用了C++在预处理期、编译期和运行期（RAII）的处理能力。虽然这些代码仅是学习研究时的兴趣之作，实际项目中往往typeid的返回结果就足够了，但上面的不少技巧对一些现实中的项目开发也有一定的参考和...
分类：
编程语言 时间：
2014-05-16 01:44:26
阅读次数：
354
题目：
有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
思路：
这个问题非常类似于01背包问题，所 不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、取2件……等很多种。如果仍然按照解 0...
分类：
其他好文 时间：
2014-05-16 01:37:51
阅读次数：
235
问题：
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
思路：
这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c...
分类：
其他好文 时间：
2014-05-15 23:50:57
阅读次数：
421
