给出一个森林,每棵树均为一组物品,首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数,次外层枚举背包容量,内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水,不多说了。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
387
第七章 F# 库(四)
打印(Microsoft.FSharp.Text.Printf)模块
打印(Printf)模块提供了以类型案例的方式格式化字符串的函数,打印模块中函数的第一个参数是值的占位符,它返回的函数需要为占位符提供值;占位符用百分号加一个表示类型的字母组成,表 7-2 是完整的清单。
表 7-2 打印模块的占位符和标记
标记
...
分类:
其他好文 时间:
2014-07-22 23:02:35
阅读次数:
383
归并排序
在提高排序算法性能的方法中,有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法,不停地把列表一分为二。如果列表是空或只有一个元素,那么就是排好序的(递归基点),如果列表有超过1个的元素,那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成,称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类:
编程语言 时间:
2014-05-01 22:18:22
阅读次数:
391
2dx中的相对布局和Android中的非常类似,如果之前做过Android应该非常容易上手。
Size widgetSize = Director::getInstance()->getWinSize();
Text* alert = Text::create("Layout", "fonts/Marker Felt.ttf", 30 );
...
分类:
其他好文 时间:
2014-05-01 18:33:56
阅读次数:
2383
前言
前面介绍的用例图、类图、包图和对象图都是对系统的静态的描述。本篇将介绍动态描述的交互图(顺序图和协作图),所以把顺序图和协作图的总结放一块儿更容易理解。
顺序图
1.概念
描述按时间先后顺序对象之间交互动作过程
2.构成
参与者、对象、消息(信号或操作调用)、生命线
3.消息的分类
简单消...
分类:
其他好文 时间:
2014-05-01 18:28:36
阅读次数:
368
1.标准查询符
在C#3.0之后微软对集合进行了非常大的改造,使用了查询符进行集合的查询,这一切都来自.NetFramework 对Lambda表达式的支持。标准查询符,一共有两种类型是支持泛型和不支持泛型的,因为引入泛型的目的在于写出公用的代码,避免代码累赘。
注意,除非赋值给变量的类型是一眼就能看出来的,否则就应该只有在声明类型的时候指定隐式类型的变量(var)。
在System...
分类:
其他好文 时间:
2014-05-01 17:43:22
阅读次数:
487
javaScript会在调用时会设置执行上下文“this”的值。
一些使用错误的例子
我们举一个例子,给一个Menu构造函数,用来接受一个元素来创建一个菜单。
function Menu(elem){
//...
}
//使用
var elem = document.getElementById('something') // a DOM element
var menu =...
分类:
编程语言 时间:
2014-05-01 17:40:31
阅读次数:
312
--------------------------------------------------
typedef声明,简称typedef,为现有类型创建一个新的名字,或称为类型别名,在结构体定义,还有一些数组等地方都大量的用到。
它有助于创建平台无关类型,甚至能隐藏复杂和难以理解的语法 。使用typedef可编写出更加美观和可读的代码。所谓美观,意指typedef能隐藏笨拙的语法构造以...
分类:
其他好文 时间:
2014-05-01 17:28:24
阅读次数:
308
先引入一道题:
Float与“零值”如何比较?
肯定是不能用
if(f == 0)
之类的比较~!
参考答案:
Const float EPSINON = 0.00001;
If((x >= -EPSINON)&&(x
首先,他提醒了我起名字问题,这个词儿还真没怎么用过,为了更专业,我们还是多学俩但词儿吧,那么,看看EPSINON含义——其实,他拼错了...
分类:
其他好文 时间:
2014-04-30 22:18:38
阅读次数:
403
引用农夫山泉的一句话:我不是技术的创作者,我只是搬运工
QuickServer开发指南(9)- 数据模式和数据类型
QuickServer开发指南(8)- XML配置
QuickServer开发指南(7)- 使用和定制日志
QuickServer开发...
分类:
其他好文 时间:
2014-04-30 22:15:38
阅读次数:
288