给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
编译原理和组成原理这一块，是我们比较头疼的。这一块接触的比较少，所以再理解起来的时候，就比较困难。但是所有的知识都是相联系的，万变不离其宗。...
分类：
其他好文 时间：
2014-07-22 23:05:32
阅读次数：
502
第1部分 重新认识C语言makefile文件的书写及应用 【文章摘要】 makefile用于Linux下整个工程的编译，对于Linux下的C/C++语言的编译是至关重要的。 本文以实际的C源程序为例子，介绍如何使用makefile来编译Linux下的C语言工程，为相关开发工作的开展提供了参考。 【关键词】 makefile C语言 Linux 编译 ...
分类：
其他好文 时间：
2014-07-22 23:02:53
阅读次数：
294
第七章 F# 库（四）
打印（Microsoft.FSharp.Text.Printf）模块
打印（Printf）模块提供了以类型案例的方式格式化字符串的函数，打印模块中函数的第一个参数是值的占位符，它返回的函数需要为占位符提供值；占位符用百分号加一个表示类型的字母组成，表 7-2 是完整的清单。
表 7-2 打印模块的占位符和标记
标记
...
分类：
其他好文 时间：
2014-07-22 23:02:35
阅读次数：
383
题目链接：uva 11314 - Hardly Hard
题目大意：给出A，B两点，然后分别在y轴和x轴找一个D点和C点，使得A，B，C和D组成的四边形的周长最小。
解题思路：两点之间直线最短，将A'为A关于y轴的对称点，B'为B关于x轴的对称点，连接A‘B'即为另外三条边的最短距离，然后AB的距离又是固定的。
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-01 18:16:46
阅读次数：
320
语言发展
计算机的硬件只能识别0和1组成的机器指令，而机器指令是最基本的计算机语言，但是我们平时进行程序设计时肯定不会用机器语言来编程，因为用它的效率低，更让人难以理解。因此聪明的人类发明了汇编语言，它使用符号来表示指令，例如用ADD表示加法，这就容易理解了。但是汇编语言和机器语言十分接近，其书写取决于机器指令，因此它还是一种面向机器的语言，所以称它为低级语言。相应的，又在此基础上，开发出...
分类：
其他好文 时间：
2014-04-30 22:24:38
阅读次数：
319
各位朋友，大家好，欢迎大家关注我的博客，我是秦元培，我的博客地址是blog.csdn.net/qinyuanpei。在上一篇文章中，我们以经典的打砖块游戏为例，讲解了一个Unity3D游戏的完整实现过程。今天呢，我们来做一个在游戏中十分重要的组成元素：血条。血条是什么呢？血条是生命值的一种体现，就像《仙剑奇侠传三》电视剧中，当景天说他想让那些被邪剑仙害死的人活过来的时候，天帝说需要等量的生命值来换...
分类：
其他好文 时间：
2014-04-30 22:18:38
阅读次数：
408
今天Mayuyu要与大家来学习正则表达式，正则表达式是一个非常有用的工具，它的强大之处就在于处理文本匹配。
说白了正则表达式就是以一种模式去匹配给定文本中所有符合这一模式的字符串，比如[A-Za-z]\w+的含义是第一
个字符必须是字母，它的后面至少跟有一个或者更多由字母或者数字组成的字符。
那么Mayuyu将来一一介绍在正则表达式中常见的特殊字符。
1. |表示一个或...
分类：
其他好文 时间：
2014-04-29 13:47:21
阅读次数：
314
OpenMP是一种应用程序接口(API)，支持多平台共享内存的C/C++/Fortran多处理器编程，可以运行在绝大多数处理器架构和操作系统上，包括Solaris, AIX, HP-UX, GNU/Linux, Mac OS X和Windows平台。它由编译器指令集、库函数和环境变量组成，影响运行时行为。...
分类：
移动开发 时间：
2014-04-29 13:44:23
阅读次数：
550
题目来源：FOJ 2170 花生的序列
题意：给你一个长度为2*n的由W和B组成字符串 该字符串是由2个长度为n的并且是WBWBW....形式的 求有多少种组成方案
思路：dp[i][j] 代表第一个字符串长度为i 第二个字符串长度为j时的数量然后根据i和j的奇偶数递推
i为奇数 原来的字符串的第i位是W 为偶数是B
j同上
i+j是到输入的串的位置
#include
#inc...
分类：
其他好文 时间：
2014-04-29 13:34:20
阅读次数：
286
