会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
forward power
首页
博问
闪存
新随笔
订阅
管理
1
2
下一页
2010年5月30日
背包问题(空间优化)经典代码
摘要: 题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}这个方程...
阅读全文
posted @ 2010-05-30 14:41 forward power
阅读(6265)
评论(0)
推荐(1)
编辑
2010年5月27日
0-1 背包问题
摘要: 题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}这个方程...
阅读全文
posted @ 2010-05-27 21:11 forward power
阅读(356)
评论(0)
推荐(0)
编辑
2010年5月26日
xfire 配置入门
摘要: (1)在Eclipse中新建一个dynamic Web Project ,假设名为XFireZhuweiTest。(2)导入XFire用户库。该库中应包含xfire-1.1目录下的xfire-all-1.1.jar文件,以及xfire-1.1\lib目录下的所有文件。(i don't used)(3)将上述的XFire用户库中的所有文件拷贝到XFireZhuweiTest项目的WebContent...
阅读全文
posted @ 2010-05-26 17:37 forward power
阅读(242)
评论(0)
推荐(0)
编辑
2010年5月5日
最小生成树 Kruskal和Prim算法
摘要: 农场铺网络问题Sample InputSample Output
阅读全文
posted @ 2010-05-05 17:49 forward power
阅读(292)
评论(0)
推荐(0)
编辑
2010年5月3日
最小生成树MST
摘要: G = (V,E) 是一个具有n个顶点的 连通图(任两个顶点都能互相访问到) 作一次BFS 或 DFS 就可以将所有顶点访问到 DFS生成树:由DFS搜索得到的生成树 BFS生成树..... n个顶点的图,共有 n(n-1)/2 条边, 构造一个造价最低的通讯网 只需 n-1条边(最小生成树)
阅读全文
posted @ 2010-05-03 21:28 forward power
阅读(383)
评论(0)
推荐(0)
编辑
2010年5月1日
OOP三个基本特征:封装、继承、多态
摘要: C++编程之—面向对象的三个基本特征默认分类2008-06-28 21:17:04阅读12评论1字号:大中小面向对象的三个基本特征是:封装、继承、多态。封装封装最好理解了。封装是面向对象的特征之一,是对象和类概念的主要特性。封装,也就是把客观事物封装成抽象的类,并且类可以把自己的数据和方法只让可信的类或者对象操作,对不可信的进行信息隐藏。继承面向对象编程(OOP)语言的一个主要功能就是...
阅读全文
posted @ 2010-05-01 21:50 forward power
阅读(48002)
评论(3)
推荐(10)
编辑
2010年3月7日
3.7
摘要: /bin这是放例如: ls, mv, rm, mkdir, rmdir, gzip, tar, telnet, 及 ftp 等等常用的执行档的地方(这些执行档的执行方法会在后面提到),有时候这个目录的内容与 /usr/bin 是一样的(有时候甚至会使用连结档哩),是给一般使用者使用的执行程序放置的所在!/bin, /sbin, /usr/bin, /usr/sbin:这是系统预设的执行文件的放置目...
阅读全文
posted @ 2010-03-07 21:36 forward power
阅读(298)
评论(0)
推荐(0)
编辑
2010年3月3日
combo box使用
摘要: 一、如何添加/删除Combo Box内容1,在Combo Box控件属性的Data标签里面添加,一行表示Combo Box下拉列表中的一行。换行用ctrl+回车。2,在程序初始化时动态添加如: //控件内容初始化 CString strTemp; ((CComboBox*)GetDlgItem(IDC_COMBO_CF))->ResetContent();//消除现有所有内容 for(int...
阅读全文
posted @ 2010-03-03 11:43 forward power
阅读(7174)
评论(1)
推荐(1)
编辑
2010年2月27日
DP三:免费馅饼
摘要: HDU 1176 免费馅饼其实就是数塔问题,由后往前推!code:#include <iostream>using namespace std;int max(int a,int b,int c){ int temp = a; if(temp < b) temp = b; if(temp < c) temp = c; return temp;}int dp[100004...
阅读全文
posted @ 2010-02-27 20:48 forward power
阅读(205)
评论(0)
推荐(0)
编辑
2010年2月24日
字符串 并且 动态规划练习二:HDU ACM 1159 Common Subsequence
摘要: 两个char数组:char dog[5] = {'b','e','a','u','x'}; //not a string 以 /0结尾才是数组getline(dest, 存储字符数)find:返回位置,找不到返回string::npos.(在vs中是一个很大的数) find(字符,起始位置)memoization原理f[i][j] = f[i-1][j-1] + 1 (s1[i] == s2[j]...
阅读全文
posted @ 2010-02-24 00:23 forward power
阅读(476)
评论(0)
推荐(0)
编辑
1
2
下一页