算法
鹿鸣松
我就不信我不行
展开
-
学算法开始秃头-牛牛爱喝酒
题目链接:https://ac.nowcoder.com/acm/contest/9752/A 来源:牛客网 题目: 牛牛是一个酒鬼,非常爱喝酒,一瓶酒m元钱,两个酒瓶可以换一瓶酒,四个瓶盖可以换一瓶酒,现在有 n 元钱,求最多可以喝多少瓶酒? (注:没有借贷功能,即最终不允许借一瓶酒、喝完后拿酒瓶兑换归还的操作) def countWine(m,n): ''' :param m: 一瓶酒钱 :param n: 手上有多少钱 :return: 喝了多少酒原创 2020-12-09 21:26:25 · 104 阅读 · 0 评论 -
学算法开始秃头--汉诺塔问题
问题:汉诺塔 如题,通过审题,可以得出如下规则: 1.一共只有三根柱子A、B、C 2.需要将A柱子上的圆盘原样移动到B、C其中一根柱子上,也就是从下往上从大到小排列 3.每次移动只能移动一个圆盘 4.不要真去按此规则移动64个圆盘(skr) So!How to do? 这边我学到了一个新的看问题的思想,也就是将一个大问题分解成一大一小两个问题,如下, 这里一共有n个盘子: 1.将n-1个圆盘从A移动到C,再移动到B ps:其中有很复杂的移动轨迹,但是我不去管 2.再将n个..原创 2020-11-26 21:47:29 · 115 阅读 · 0 评论