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