趣学算法
文章平均质量分 61
coding_ksy
这个作者很懒,什么都没留下…
展开
-
【3】贪心算法-最优装载问题-加勒比海盗
(2)按照贪心策略,每次选择重量最小的古董放入(tmp 代表古董的重量,ans。(1)当载重量为定值c时,wi越小时,可装载的古董数量n越大。(1)因为贪心策略是每次选择重量最小的古董装入海盗船,因此可以按照古董重。(2)把n个古董的重量从小到大(非递减)排序,然后根据贪心策略尽可能多。是固定的,那么优先把重量小的物品放进去,在载重量固定的情况下,装的物。本题要求物品不可分割,要求装载的物品的数量尽可能多,而船的载重量。够大,但载重量为C,每件古董的重量为wi,海盗们该如何把尽。代表已装裁的古董个数)。原创 2023-09-25 09:45:23 · 1647 阅读 · 0 评论 -
【2】贪心算法-综述
买玩具,总是想要最好的,这些东西并不是大人教的,而是与生俱来的。如果原问题的解没有办法通过子问题的解而得到,那么这个分解是没有意义的。最大的苹果放起来,记为a1,第二次再从剩下的苹果堆中选择一个最大。恩,于是就让这个人提出要求,满足他的愿望。单的衣食,蛇都满足了他的愿望,后来慢慢地贪欲升起,要求做官,蛇。于明白了,人的贪心是永无止境的,于是一口就把这个人吞掉了。从前,有一个很穷的人救了一条蛇的命,蛇为了报答他的救命之。所以,蛇吞掉的是宰相,而不是大象。(2)有可能得到的不是最优解,而是最优解的近似解。原创 2023-09-21 17:53:06 · 553 阅读 · 0 评论 -
【1】趣学算法-算法之美
对于普通人来说,学习算法不会推导复杂的数学公式等,其实没关系的,因为我们关注的点:是如何利用算法去解决相关的问题,对于计算机的从业人员来说,最重要的能力是解决问题的能力-解决那些从实际的生活中冒出来的新问题。算法关注点在于求解问题的方法,不局限具体的实现的实现方法,因此,我们不仅可以使用(java、python、c++、c)这类的编程语言实现,而且还可以使用伪代码进行实现。算法作为一门学问,有两条平行线:一条是数据结构(数据对象):数、矩阵、集合、树、串、图、表达式等;:算法是求解问题的步骤。原创 2023-09-21 17:10:46 · 114 阅读 · 0 评论