NYNU_ACM - 博客园

2014年10月23日

摘要：相应代码如下：#include#include#include#includeusing namespace std ;int main() { char a[100] ; int b ; while(cin >> a >> b) { ... 阅读全文

posted @ 2014-10-23 09:31 NYNU_ACM 阅读(474) 评论(0) 推荐(0) 编辑

大数问题二（大数相乘）

摘要：理解大数相加算法之后，很容易过度到大数相乘：只需多加一层循环即可，分析如下：#include#include#include#includeusing namespace std ;int main() { char a[21] , b[21] ; while(... 阅读全文

posted @ 2014-10-23 09:27 NYNU_ACM 阅读(200) 评论(0) 推荐(0) 编辑

大数问题一（大数相加）

摘要：对sum数组进行处理：这样直接简化的数组的右对齐过程，思想简单，容易理解；代码如下：#include#include#include#includeusing namespace std ;int main() { char a[21] , b[21] ; wh... 阅读全文

posted @ 2014-10-23 09:22 NYNU_ACM 阅读(151) 评论(0) 推荐(0) 编辑

多重背包问题

摘要：多重背包问题是指：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件体积是v[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 /*** 多重背包：* 有N种物品和一个容量为V的背包。第i种物品最多有Mi件可用，... 阅读全文

posted @ 2014-10-23 09:12 NYNU_ACM 阅读(195) 评论(0) 推荐(0) 编辑

2014年10月22日

完全背包问题

摘要： 01背包物品数量有限，每种物品只有取或不取两种状态。而完全背包物品数量无限，可以取同一件物品数量为0，1,2,3……题目描述：有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大... 阅读全文

posted @ 2014-10-22 21:43 NYNU_ACM 阅读(181) 评论(0) 推荐(0) 编辑

01背包问题需要找出相应路径

摘要：给定一个时间上限和n个cd盘，每个cd有一个播放时间，要求出不超过时间上限的情况下最多的可以播放的时间以及使用的cd。难点在于，如何保存路径。例如输入：世界上限为5，一共有3个CD，每个CD播放时间分别：1分钟、3分钟、4分钟输出：最多可以播放的时间是第一个CD和第三个CD，播放时间为五分钟。分析如... 阅读全文

posted @ 2014-10-22 01:18 NYNU_ACM 阅读(510) 评论(0) 推荐(0) 编辑

2014年10月21日

单链表的正序输出和逆序输出

摘要： #include#includeusing namespace std;typedef int elemtype;typedef struct LNode{ elemtype data; struct LNode *next;}LNode,*Linklist;void creatlist(Linkl... 阅读全文

posted @ 2014-10-21 21:36 NYNU_ACM 阅读(490) 评论(0) 推荐(0) 编辑

二叉树之叶子节点个数

摘要：二叉树中求叶子节点个数：当二叉树不为空，而且左子树和右字数不为空时：#include #include typedef char ElemType;typedef struct BiTNode{ElemType data;struct BiTNode* Lchild;struct BiTNode*... 阅读全文

posted @ 2014-10-21 21:12 NYNU_ACM 阅读(441) 评论(0) 推荐(0) 编辑

2014年10月20日

01背包问题

摘要：有N个物品和一个容量为V的背包，第i件物品的体积为v(i)，价值为w(i)，求将哪些物品装入背包，使得背包中物品的总价值最大。例题：输入：4 61 42 63 122 7输出：23分析如下：#includeusing namespace std ;int main() { int n , V... 阅读全文

posted @ 2014-10-20 17:46 NYNU_ACM 阅读(110) 评论(0) 推荐(0) 编辑

STL之map和multimap（关联容器）

摘要： map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。自动建立Key － value的对应,对于迭代器来说，可以修改实值，而不能修改key。 multimap允许一键（key）对应多值（value）#include#includeusing... 阅读全文

posted @ 2014-10-20 15:36 NYNU_ACM 阅读(139) 评论(0) 推荐(0) 编辑

南阳师范学院ACM官方博客

计算机与信息技术学院