算法
dongfuguo
这个作者很懒,什么都没留下…
展开
-
Python趣味编程3则:李白买酒、猴子吃桃、宝塔上的琉璃灯
1、李白买酒问题描述:李白街上走,提壶去买酒。遇店加一倍,见花喝一斗。店不相邻开,花不成双长。三遇店和花,喝光壶中酒。请问此壶中,原有多少酒?简单分析:题目中加一倍是指再购买和壶中酒同样数量的酒,喝一斗是指喝掉壶中的一斗酒。根据描述,李白应该是先后遇到了酒店、鲜花、酒店、鲜花、酒店、鲜花,最后正好把酒喝完。要计算酒壶中原有多少酒,可以从后向前倒推,最后喝完为0,往前遇到鲜花...原创 2020-03-25 20:18:30 · 14934 阅读 · 1 评论 -
Python使用组合、排列和动态规划算法求解0-1背包问题
问题描述:现有若干重量和价值各不相同的物品以及1个固定容量的背包,可以任意选择多个物品放入背包,如何让背包里装入的物品总价值最大?假设物品从0开始编号,输出在不超过背包容量的前提下放入背包能够使得物品总价值最大的物品的编号。参考代码:运行结果:1)把输出填表结果的代码注释,验证三种方法的正确性。2)解除注释,观察动态规划算法中填表详情。温馨提示关...原创 2019-11-19 09:50:53 · 620 阅读 · 0 评论 -
Python模拟大整数乘法的小学竖式计算过程
Python模拟大整数乘法的小学竖式计算过程原创 2016-12-25 10:07:53 · 4645 阅读 · 0 评论 -
详解Python使用模拟退火算法求解列表“最大值”
模拟退火算法可以看作是爬山算法的一种改进,如果前方有更优解就前进,如果没有更优解就以一定概率前进。与简单的爬山算法相比,模拟退火算法有可能跳出局部而得到全局最优解,但也有可能得到更差的解,算法参数的设置非常重要。原创 2017-01-10 20:18:20 · 3998 阅读 · 0 评论 -
Python多种方法实现句子中单词倒置(好未来2017笔试题)
问题描述:将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I原创 2017-03-11 16:15:54 · 8113 阅读 · 0 评论 -
Python花式编程:6种方法计算1!+2!+...+n!
问题描述:给定任意正整数n,计算1!+2!+3!+...+n!的值。阅读原文原创 2019-07-15 08:42:08 · 29347 阅读 · 1 评论