感觉用背包去想反而麻烦。。就是一个递推
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;
int n,v,k,s,dp[110][110],w[110]...
分类：
其他好文 时间：
2014-06-28 07:30:04
阅读次数：
208
本文是我订阅“腾讯大讲堂”公众帐号时，他们推送的一篇文章，但在腾讯大讲堂官网上我并没有找到这篇文章，不过其它专门“爬”公众号文章的网站倒是有。我觉得写的很不错。就转载出来，如有版权问题请email告知。 你可以通过扫描下面的二维码来关注“腾讯大讲堂” ------------------------...
分类：
移动开发 时间：
2014-06-27 20:39:22
阅读次数：
269
用JasperReport+iReport进行Web报表开发序言在非常多实际的项目里，报表都是当中十分重要的组成部分，比如把查询结果以报表的形式呈现出来。这里所提到的报表可不是简单的二维表，而是拥有复杂表头的、多维的、能够在执行期从数据库中自己主动读取数据、可自己主动分页、拥有丰富的页面元素（图片，...
分类：
Web程序 时间：
2014-06-27 17:39:29
阅读次数：
305
我的好友 12333 1233 123333 我的好友 12333 12...
分类：
编程语言 时间：
2014-06-27 16:59:42
阅读次数：
251
CIFilter不仅仅可以用来做滤镜,它还可以用来生成二维码.CIFilterEffect.h + CIFilterEffect.m//// CIFilterEffect.h// CIFilter//// Created by L.S. on 14-5-9.// Copyright (c) ...
分类：
其他好文 时间：
2014-06-27 12:35:55
阅读次数：
285
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;
int n,v,k,s,dp[110][110],w[110],c[110];
int main()
{...
分类：
其他好文 时间：
2014-06-27 08:15:44
阅读次数：
171
最简单的背包问题了，本题应该除了背包就一个考点了：不能开二维数组。我没开过二维，不过看数据是不可以的。太大了。
做法有两种改进省内存DP：
1 所谓的滚动数组
2 逆向填表
很久没做背包DP，突然觉得这种背包问题很简单了。
下面给出两种解法:
1 calBag()是滚动数组
2 calBag2()是逆向填表
#pragma once
#include
#inclu...
分类：
其他好文 时间：
2014-06-27 08:09:43
阅读次数：
165
有工具在手，这题就是一个模板题，就是有点不清楚，最后问的是单个元素的值，它怎么sum求出来的
#include
#include
#include
#include
using namespace std;
#define maxn 1005
int c[maxn][maxn];
int Row, Col;
inline int Lowbit(const int &x)
{
...
分类：
其他好文 时间：
2014-06-27 07:38:00
阅读次数：
281
POJ 2151 Check the difficulty of problems （动态规划-概率DP）
题目大意：
有 M 道题目 T 支队伍，N表示 最好 的队 至少要做出N题 ，紧接下来T行M列，表示某队做出某题 的概率为p ，问你每支队至少做出1题，最好的队至少做出N题的概率是多少？
解题思路：
一题动态规划的题， 既然最好的队至少做出N题，那么用二维记录，DP [t][f] 记录还剩 t 支队及是否出现超过N题的事件的概率。如果当前这支队伍做出超过N题，那么f置为1，否则还是f。弹了两遍，...
分类：
其他好文 时间：
2014-06-26 07:11:03
阅读次数：
190
题目链接：bnu 34981 A Matrix
题目大意：假定有一序列，按照题目中给定的算法构造出一张二维表，现在题目给定一张二维表，要求求出序列，要求序列的倒置的字典序最大。
解题思路：构造，对于每一层来说，一定是递增的，根据算法可以得出；并且一个数被换到下一行，一定是因为有序列后面有小于自己的数，所以每一层从最后一个数开始匹配，找到上一层中比自己小的最大数字，假定是该数导致当前数被...
分类：
其他好文 时间：
2014-06-26 06:44:30
阅读次数：
294
