- 博客(3)
- 收藏
- 关注
原创 贪心算法——装箱问题
描述 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为11, 22, 33, 44, 55, 66。这些产品通常使用一个 66h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。 输入 输入文件包括几行,每一行代表一个订单...
2020-03-13 20:10:57
1085
原创 STL——课后总结
一:本节课学到了什么: 本节课主要学习了关于STL(模版库)的一些相关知识。 STL是一种泛型编程。面向对象编程关注的是编程的数据方面,而泛型编程关注的是算法。它们之间的共同点是抽象和创建可重用代码,但它们的理念截然不同。 STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(fu...
2020-03-11 19:26:17
128
原创 每周总结
本周主要学习了贪心算法和复习了递归算法,经过一周的课程学习和习题练习,我认识到了贪心算法就是指在面对问题求解的过程中,总是挑选最优解,不是从总体上考虑问题,而是挑选局部最优解。贪心算法没有什么公式,只是一种思想策略。 贪心算法适用于局部最优策略能产生全局最优解,做题前一定要考虑改题是否可以采用贪心算法。 贪心算法需要结合很多方法,要考虑综合应用。贪心算法还是需要一些逻辑推理,需要经过大量的习题来训...
2020-03-07 23:01:48
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人