- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 01背包问题存在最优子结构的证明
表述：如果 是问题 的最优解，那么(1) 对于任意 , 有 , 则有 是问题 的最优解；(2) 对于任意 ，有 ，则有 是问题的最优解。虽然背包九讲中的子问题被表述成“将前i件物品放入容量为v的背包中“，但我认为这里 i 表示子问题的规模，表述为”将 i 个物品放入容量为v的背包中“也可以。这样，最优子结构似乎就是显然的了，因为如果子问题不是最优解，那么比如
2013-03-29 23:39:37
12350
原创 gcc编译mex源文件遇到问题的解决
在Two bag-of-words classifiers中下载了Feifei Li官网上的BOW 的Matlab代码，在Matlab 2010a中运行，linux发行版是ubuntu 10.0.4，gcc版本是4.4.3。运行的过程中，遇到下面这样的问题：??? Invalid MEX-file '/home/cerus/mydoc/myworkload/Bag_Words/comm
2013-03-26 13:30:34
1650
转载 搜索引擎性能评价——Cranfield评价体系
效率层面的考察主要包括用户需求是否得到很快的响应，为满足用户需求耗费了多大规模的硬件资源等。虽然这方面的研究内容对于搜索引擎的构建至关重要，但是对于搜索引擎用户而言，这方面的内容在搜索引擎技术当今的发展阶段并非关注的核心内容……重点……在对搜索引擎系统检索效果的评价上。英国Cranfield工程在20世纪50年代末到60年代中期所建立的基于查询样例集、正确答案集和语料库的评测方案，则真正使信息
2013-03-18 15:40:51
4278
Thinking in C++
2012-08-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人