条件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
题目:
链接:点击打开链接
题意:
武汉大学有很多漂亮的妹纸,,,,,,,他们有一块待剪的布,他们想把它剪成很多小块做围巾,每个人喜欢不同的风格,他们把每一块的价值写在了纸上,现在有一个机器,可以把一块布剪成两块矩形的布,要求你用这台机器把原始的大布剪成纸上出现的小布,他们希望的到小块布的价值最大,当然不要求用完所有的布。。
思路:
首先它是一个背包问题:1>大布...
分类:
其他好文 时间:
2014-05-18 09:30:17
阅读次数:
267
随着微信营销的兴起,很多企业都瞄准了这块蛋糕,今天我们就来具体分析一下微信营销该怎样做?
微信营销价值因何存在 相对来说,微信营销相比于微博等其余媒体的有着与众不同的优势,这也是为什么微信营销可以脱颖而出的原因,微信营销可以让使用者与经营者之间确立
一个更为私密的环境,而微信营销者可以通...
分类:
微信 时间:
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
需求理解
即系统需要做什么
需求不等于功能 例子:ATM机
“取款”、“存款”、“查询余额”--需求
识别卡”、“密码认证”、“点钞”--系统功能
需求是对客户来说有价值的事情,而功能是系统为了实现客户价值而提供的能力
判断条件-判断是否对客户有价值...
分类:
其他好文 时间:
2014-05-15 23:26:39
阅读次数:
308
很多童鞋说自己是做移动开发的,想挂个简单的Web API,可是服务器又不会搭,这样一来测试就成了问题。看看网上的教程,发现略难懂,而且大多是一个转一个,没价值,所以干脆写几篇文章讲讲简单的Web服务器怎么搭,让不太涉及Web的童鞋快速上手。...
分类:
Web程序 时间:
2014-05-15 01:20:28
阅读次数:
1009