额……杭电蹦了……就先这样吧……多重背包……
Input
输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1
Output
对于每组测试数据，请输出能够购买大米的最多重量，你可以假设经费买不光所有的大米，并且经费你可以不用完。每个实例的输出占一行。
Sample Input
1
8 2
2 100 4
4 100 2
Sample O...
分类：
其他好文 时间：
2014-12-17 21:05:20
阅读次数：
192
语句 赋值 多重赋值 a, b, c, d = 1, 2, 3, 4 a, b, c = 1, 2 assert(c == nil) 控制结构 if then elseif else end while end repeat until for循环 数字型for for ...
分类：
其他好文 时间：
2014-12-17 15:54:50
阅读次数：
135
jQueryEasyUi验证博客分类：jQueryEasyUi多重验证：Js代码{field:'startPort',title:"起始端口",editor:"text",width:50,editor:{type:'SuperValidatebox',options:{required:true,...
分类：
Web程序 时间：
2014-12-16 17:00:59
阅读次数：
271
从现在开始就一一把设计模式理一下：<?php
/**
*在内存中只有一个实例，节省内存空间，
*避免频繁创建销毁对象，可以提高性能，
*避免对共享资源的多重占用
*可以全局访问
*创建对象时耗时过多，耗资源过多
*
*/
/**private的，所以他们都是不可继承的，但是其他很多单例模..
分类：
其他好文 时间：
2014-12-16 15:15:20
阅读次数：
164
1、protocol（协议）类似java中的接口，定义了一些类需要公用到的方法，只要遵守这个协议，就可以拥有这些方法并可以去实现它们，这样可以避免许多重复的代码。 ????比如，一个Teacher（老师）类，一个Stude...
分类：
其他好文 时间：
2014-12-16 11:59:31
阅读次数：
258
我搜索了一下，找到了一篇很好的博客，讲的挺详细：链接。解析多重背包的最原始的状态转移方程：令 c[i] = min(num[i], j / v[i])f[i][j] = max(f[i-1][j-k*v[i]] + k*w[i]) (1 <= k <= c[i]) 这里的 k 是指取第 i 种物.....
分类：
编程语言 时间：
2014-12-15 23:18:14
阅读次数：
245
1、请参考我的博客
http://blog.csdn.net/changcsw/article/details/41491257 安装上 cygwin 环境
2、请参考我的博客
http://write.blog.csdn.net/postedit/8983907 完成基本的ndk 简单的生成仅支持 armeabi 的 so包
3、生成 支持多重cpu类型的 so包
在n...
分类：
移动开发 时间：
2014-12-15 20:20:08
阅读次数：
237
题目链接：POJ - 1742题目大意现有 n 种不同的硬币，每种的面值为 Vi ，数量为 Ni ，问使用这些硬币共能凑出 [1,m] 范围内的多少种面值。题目分析使用一种 O(nm) 的 DP （据说这是类多重背包？），枚举每一种硬币，对于每一种硬币 i 枚举每一个面值 j ，如果这个面值 j 使...
分类：
其他好文 时间：
2014-12-15 20:17:00
阅读次数：
166
决策树也是最经常使用的数据挖掘算法，决策树分类器就像判断模块和终止块组成的流程图，终止块表示分类结果（也就是树的叶子）。判断模块表示对一个特征取值的判断（该特征有几个值，判断模块就有几个分支）。决策树的生成过程就是一个数据集不断被划分的过程，划分数据集的最大原则是：使无序的数据变的有序。如果一个训练数据中有20个特征，那么选取哪个做划分依据？这就必须采用量化的方法来判断，量化划分方法有多重，其中一项就是“信息论度量信息分类”。基于信息论的决策树算法有ID3、CART和C4.5等算法，其中C4.5和CART两...
分类：
编程语言 时间：
2014-12-14 20:03:24
阅读次数：
661
C++中多重继承不免会出现钻石继承，也就是继承类的两个基类同时又是同一个基类的继承类，当创建一个对象的时候，他们是按照什么样的顺序调用构造函数的呢。如果不进行虚拟继承：class Base{public: Base() { cout<<"Base默认构造函数调用"<<end...
分类：
编程语言 时间：
2014-12-14 17:07:09
阅读次数：
184
