- 博客(4)
- 收藏
- 关注
原创 带头结点的队列出队操作
① 判空,判断队列是否为空,若为空,返回false if(Q.front == Q.rear) return false; ② 创建临时变量存储要出队元素: LinkNode *p = Q.front -> next; x = p.data; ③ 队头指针后继指向要出队元素的后继元素: Q.fronot->next = p-> next; ④ 判断要出队的元素是否为最后一个元素,若为最后一个元素,应该将队尾指针指向头节点。 if(Q.rear == p) { Q.rear = Q.fron
2021-07-31 09:53:18
858
原创 贪心算法---简单的背包问题(C++)
简单的背包问题—贪心 当物品可以分割时,要求在容量固定为M的背包中装入的物品价值达到最大。 问题描述: 现在有n种物品,每种物品有一定的重量w和一定的价值v,背包中只能带走m重量的东西,每种物品只能拿一样,物品可以分割,怎么运才能使带走的东西价值最大呢? 贪心策略确定: ① 每次选择价值最大? ② 每次选择重量最大? ③ 每次选择单位重量的价值最大(v/w)? 三种选择方案,很显然,既然可以分割当然选择性价比最大的。 数据结构 使用结构体来存储物品的重量w、物品的价值v和物品的性价比p,性价比即单位重量的
2020-09-18 15:34:39
3184
1
原创 贪心算法---最优装载问题
贪心算法–最优装载问题 物品不可分割,在固定容量的容器中装入更多的物品。 码头正在卸货,你需要用容量为V的货车将他们运到其余地方去,货物的数量有限,体积已知,在不考虑超重和其余无关问题的情况下,使货车尽可能多的运送货物。 脑袋清醒的都知道在选择货物时应该优先选择体积更加小的物品。 确定贪心策略—要求是尽可能多的运送货物,贪心策略为每次都选择体积最小的货物进行运送。 定义数据结构—我们使用一维数组来存储货物的体积 double v[N];//存储货物的体积 为了更加方便的取出最小值,先将体积数组进行排
2020-09-18 11:01:54
5182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅