- 博客(3)
- 收藏
- 关注
转载 STL 容器
STL的容器可以分为以下几个大类: 一:序列容器, 有vector, list, deque, string. 二 : 关联容器, 有set, multiset, map, mulmap hash_set,hash_map, hash_multiset, hash_multimap 三: 其他的杂项: stack, queue, v
2016-05-30 17:21:42 206
原创 多重背包问题
1086 背包问题 V2 收藏 关注 有N种物品,每种物品的数量为C1,C2......Cn。从中任选若干件放在容量为W的背包里,每种物品的体积为W1,W2......Wn(Wi为整数),与之相对应的价值为P1,P2......Pn(Pi为整数)。求背包能够容纳的最大价值。 Input 第1行,2个整数,N和W中间用空格
2016-05-27 21:14:48 246
原创 大数阶乘
对于阶乘最初的做法,是通过循环储存阶乘结果,然后输出。然而随着阶乘结果不断叠加,即便是long long 也无法满足其需求,因此便自然而然把储存目标放到数组中。 代码: #include using namespace std; int main() { int c,n,j,a[1000000],d,temp,i; while(cin>>n) {
2016-05-03 22:18:56 206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人