python 算法入门学习笔记
文章平均质量分 76
学习算法入门,使用 python 解决各种问题,算法理解的代码笔记!
Rattenking
迎接着黎明的曙光前行!
展开
-
Python ---- 算法入门(3)分治算法解决【汉诺塔】问题
将起始柱上的 n-1 个圆盘移动到辅助柱上;将起始柱上遗留的 1 个圆盘移动到目标柱上;将辅助柱上的所有圆盘移动到目标柱上。由此,n 个圆盘的汉诺塔问题就简化成了 n-1 个圆盘的汉诺塔问题。按照同样的思路,n-1 个圆盘的汉诺塔问题还可以继续简化,直至简化为移动 3 个甚至更少圆盘的汉诺塔问题。......原创 2022-08-15 09:34:45 · 402 阅读 · 0 评论 -
Python ---- 算法入门(2)分治算法解决【找数组的最大值和最小值】问题
3. 分治算法获取最大值如果列表长度是0,直接返回-1,表示没找到最大值;当分区只有2个值时,获取其中最大的返回将列表分割成两个区域;获取列表的中间位置index;递归回调,获取左边列表的最大值;递归回调,获取右边列表的最大值;注意:此处切割,会将列表不断的分,直到列表中只存在一个或两个元素时,获取最大的返回,然后再左边和右边比较,返回最大值。3.1 注意:列表元素超过5,会导致递归报错!4. 分治算法获取最小值如果列表长度是0,直接返回-1,表示没找到最小值;当分区只有2个原创 2022-07-14 09:38:59 · 1749 阅读 · 0 评论 -
Python ---- 算法入门(1)贪心算法解决部分背包问题
4. 计算各种商品的收益率5. 比较收益率大小排序,最优商品到最差商品6. 计算每种商品装的量和对应量的价值7. 输出每种商品的装入量8. 最终收获的商品价值9. 贪心算法解决部分背包问题的完整代码10. 最终输出结果我的博客,欢迎交流!我的CSDN博客,欢迎交流!微信小程序专栏前端笔记专栏微信小程序实现部分高德地图功能的DEMO下载微信小程序实现MUI的部分效果的DEMO下载微信小程序实现MUI的GIT项目地址微信小程序实例列表前端笔记列表游戏列表...原创 2022-07-12 16:13:57 · 2465 阅读 · 2 评论