《C++程序设计+》完整习题解答.doc
文本预览下载声明
杂项 1
背包问题 1
趣味题 1
打印万年历 2
期末考试题 3
求解1□23□4□56□7□8□9=100 4
Chapter 4 4
P103T0410 4
P103T0411 4
P103T0412 5
P103T0413 5
输出不大于的Fibonacci数列 5
Stein算法求最大公约数--移位法 5
P102 T0415 6
P102 T0416 6
P102 T0417 6
P102 T0419 7
P102 T0420 7
P102 T0421 7
Chapter 5 7
p136 T5.5 7
p136 T5.6 8
p136 T5.6 8
p136 T5.10 8
p136 T5.11 8
p137 T5.14 9
p137 T5.16 9
p137 T5.19 9
Chapter 6 9
求组合算法 9
P159 T6.3 10
P159 T6.4 10
P159 T6.4 10
p159 T6.11 11
p159 T6.12 11
p159 T6.18 11
p159 T6.20 12
Chapter 7 12
p195T706 12
p195T707 12
p195T708 12
p195T709 13
P195T710 14
P195T711 14
P196T713 14
Chapter 8 15
p222T803 15
p222 T080304 15
p222T85 17
p222 T80609 17
附加 18
Chapter 9 18
P241 T9.1 18
P241 T9.2 19
P241 T9.3 20
P241 T9.5 21
补充 22
Chapter 11 23
p288 T11.2 23
P289 T11.9 23
//使用结构实现栈 24
//利用类实现栈数据结构 25
Chapter 12 26
P305 T1204 26
p305 T1205 27
P306 T1206 27
P306 T1207 29
P306 T1208 29
Chapter 13 30
P334 T13附加题 30
P334 T1303 31
P334 T1304 32
P335 T1305 33
P335 T1306 34
p335 T1307 34
p336 T1308 35
P336 T1309 36
向量矩阵综合应用 37
Chapter 14 40
P373 T1405 40
Chapter 16 42
P422 T1602 42
P422 T1603 42
P423 T1605 43
P422 T1605-2 43
Chapter 17 44
P436 T1706 44
P436 T1707 45
P436 T1709 45
P436 T1710 45
杂项
/*
背包问题
背包问题的求解，求解除所有的可能解法，非递归
*/
#includeiostream
#include assert.h
using namespace std;
typedef int DataElem;
class Stack
{
private:
int size;
int top;
DataElem * elem;
public:
Stack(int size);
void Push(DataElem e);
void Pop(DataElem e);
bool Empty();
int TopPtr();
int operator[](int i)
{
assert(i=top);
return elem[i];
}
};
int Stack::TopPtr()
{
return top;
}
Stack::Stack(int size)
{
elem=new DataElem[size];
this-size=size;
top=-1;
}
void Stack::Pop(DataElem e)
{
assert(top!=-1);
e=elem[top--];
}
void Stack::Push(DataElem e)
{
assert(top!=size-1);
elem[++top]=e;
}
bool Stack::Empty()
{
return top==-1;
}
void print(Stack s,DataElem* w)
{
for(int i=0;i=s.TopPtr();i++)
coutw[s[i]];
coutendl;
}
void knapsack(DataElem* w,int T,int n)
{
Stack s(100);
int k=
显示全部