自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 资源 (5)
  • 问答 (1)
  • 收藏
  • 关注

原创 PKU 2063 Investment

题目:http://poj.org/problem?id=2063题意:Jone 有M钱,有d种股票,给出每种股票的价值和年利息,给你y年的时间,使你的钱最多。思路:典型的完全背包,可以参见背包九讲,需要注意的是The value of a bond is always a multiple of $1000,就是股票的价值是1000的倍数,这样就可以降低时间复杂度了。。。。

2013-03-31 20:03:33 794

原创 PKU 3624 Charm Bracelet

题目:http://poj.org/problem?id=3624裸的0-1背包问题#include #include #include using namespace std;const int maxn=12880;const int maxm=3500;int n, m;int dp[maxn+10], w[maxm+10], d[maxm+10];in

2013-03-28 20:13:42 584

原创 PKU 1014 Dividing

题目:http://poj.org/problem?id=1014题意:有6个物品,价值分别为1、2、3、4、5、6,输入6个数,代表相应的物品的个数,问的是 能不能物品分成两份,每份的价值总和相同。思路:深搜或多重背包~~~好久没写了  生啊~~~//深搜#include #include int array[10];int a, b, c, d, e, f;int

2013-03-27 19:50:21 699

在互联网中计算一个最小生成树的简单快速分布式算法.doc

本文中,我们提出一种新的全分布式算法来在一般的通讯网络中构造一棵最小生成树(MST)。在执行过程中,算法维系着一个跨所有组成员的不相交的树集。每棵树最初只由一个节点构成,每棵树独立的通过连接最近的树进行扩充,直到所有节点都被连接到单棵树中。

2013-01-20

思科 轻量级AP如何注册到无线控制器

轻量级AP不能够单独工作,只负责信号的接收与发送,而无线局域网控制器则负责客户端身份认证、安全策略管理等等。所以,他们不能独立于控制器工作。本文介绍LAP如何注册到无线控制器

2013-01-08

iwconfig 源代码

iwconfig 是linux下的无线网卡的配置工具,可是设置无线网卡的各种参数

2012-11-14

phpExcelReader

php ExcelReader 是PHP读取excel类,可以很方便实现php读取excel文件内容并保存在数据库中

2012-08-11

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除