- 博客(7)
- 资源 (2)
- 收藏
- 关注
转载 背包九讲 01背包问题 02背包问题 .........
P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{f[i-1][v],f
2012-10-04 20:57:03 2431
原创 C++ STL 栈的使用
#include#includeusing namespace std;int main(){ stackmys; mys.push(5); mys.push(3); mys.push(8); mys.push(4); mys.push(1); mys.push(2); mys.push(7); while(!mys.empty()){ cou
2012-10-04 20:10:28 8467
转载 最长公共子串问题的实现
最长公共子串问题:一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。最长公共子串就是求给定两个序列的一个最长公共子序列。例如,X=“ABCBDAB”,Y=“BCDB”是X的一个子序列。问题分析:给定两个序列A和B,称序列Z是A和B的公共子序列,是指Z同是A和B的子序列。问题要求已知两序列A
2012-10-02 21:25:49 799
原创 C++ STL Map使用
第一种:用insert函数插入pair数据#include #include #include using namespace std;int main(){ map mapStudent; mapStudent.insert(pair(1,"student_one")); mapStudent.insert(pair(2,"student_two"));
2012-10-02 20:42:22 754
原创 C++ STL Set使用
最简单的用法#include#include#includeusing namespace std;int main(){ setstrset; set::iterator it; strset.insert("cantaloupes"); strset.insert("apple"); strset.insert("orange"); strset.i
2012-10-02 20:10:07 5079
原创 C STL Qsort使用
#include#include#includetypedef struct{ char id[10]; char name[10]; int score;}Student;Student stu[100005];int n,c;//c规定了首先按照上面排序,当2,3条件一样时,再按1排序int cmp(const void *atmp,const void
2012-10-02 19:15:59 1534
转载 C++ STL priority_queue
priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数,priority_queueType 为数据类型, Container 为保存数据的容器,Functional 为元素比较方式。Container 必须是用数组实现的容器,比如 vector, deque 但不能用 list.STL里面容器默认用的是 vector. 比较方式默认用 operator
2012-10-02 18:29:30 29803 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人