给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
最近一个项目的开发中遇到一个需求，有一组数1,2,3,4,5,6,7,8,0.如何将一组随机打乱随机生成比如0-9的任意排列的一组数。比如生成0.6.1.2.3.4.5.7.8等等。
算法思路：
1、使用Arraylist存放这组数
2、随机生成Arraylist的下标值，根据下标值依次取出Arraylist值，直到Arraylistwei为空
哈哈，是不是很简单。。。。。。。。。。
下...
分类：
其他好文 时间：
2014-07-22 23:05:15
阅读次数：
481
问题
1，什么是程序员持续的竞争力（除自学能力外，是否算法占重要角色）
按理说越老越富有经验和竞争力，什么原因导致很多程序员30岁以后跟不上技术的发展，他们和那些高手差距是什么
2，我的计划需要哪些改进，或者不合理的，算法是否都要用C语言写出来（我的想法是用C语言，这样就能学好算法同时又理解好C语言，但是又纠结，用C是面向过程的算法，这样学出来的算法能否通用于面向对象编程）
3，是否C语言基础牢固才能更好的理解一些经典的计算机书籍
4，不想做一个只会用某种语言单纯敲代码的码农，要成为一个...
分类：
移动开发 时间：
2014-07-22 23:03:33
阅读次数：
397
STL 中取第 n 小数的算法 nth_element 的函数原型如下
template
void nth_element(RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last);
算法说明：
1、功能：执行 nth_element 后，nth 所指位置的元素将是整个区间有序时在该处的元素。对 [first, nth) 中的任意迭代器 i 和 [n...
分类：
其他好文 时间：
2014-07-22 23:03:14
阅读次数：
345
经典2sat裸题,dfs的2sat可以方便输出字典序最小的解...
Peaceful Commission
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1578 Accepted Submission(s): 4...
分类：
其他好文 时间：
2014-07-22 23:02:53
阅读次数：
346
归并排序
在提高排序算法性能的方法中，有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法，不停地把列表一分为二。如果列表是空或只有一个元素，那么就是排好序的（递归基点），如果列表有超过1个的元素，那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成，称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类：
编程语言 时间：
2014-05-01 22:18:22
阅读次数：
391
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作...
分类：
编程语言 时间：
2014-05-01 22:02:12
阅读次数：
360
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景
支持向量机SVM（support vector machines）。SVM是一种二值分类器，是近些年比较流行的一种分类算法。
本文，首先要介绍一些基本的知识概念，在下一章将对SVM进行简单地代码实现。
2.基本概念
（1）线性可分...
分类：
编程语言 时间：
2014-05-01 17:48:01
阅读次数：
374
A. Theatre Square:
题目地址：http://codeforces.com/contest/1/problem/A
题目大意：n*m的长方形用a*a的正方形覆盖，允许超出长方形，问需要几个正方形。
算法讨论：计算长和宽分别需要几个a，相乘即可。
Code:
#include
#include
using...
分类：
其他好文 时间：
2014-04-30 22:15:39
阅读次数：
272
