描述 吉老师的面前出现了一座汉诺塔!但是这个汉诺塔好像坏了,盘子并不是按照从大到小的顺序排列的……吉老师非常不开心,立志要把这个汉诺塔修好!吉老师每分钟可以交换挨在一起的两个盘子,吉老师希望用的时间最短,吉老师不会啊,你能帮帮吉老师吗? 输入 第一行1个整数N。第二行为N 个非负整数,按从下到上的顺 ...
分类:
其他好文 时间:
2018-12-16 18:18:14
阅读次数:
346
汉诺塔问题是递归中常见的一类问题,刚开始接触这类问题毫无头绪,但是看了很多资料之后也慢慢发现了其中的一点规律 关于汉诺塔的一点传说:汉诺塔问题是源于印度一个古老的传说大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序 ...
分类:
其他好文 时间:
2018-12-12 23:50:02
阅读次数:
215
考虑数组为3的情况:答案为max(data[0]+data[2], data[1])。则依据这一结果来更新数组。即将数组中第三位开始依照这一结果来修改此处的值,最后更新至data[len-1]。即答案为data[len-1]。类似数塔问题。 ...
分类:
其他好文 时间:
2018-12-12 23:46:58
阅读次数:
218
回文串 manacher(完成时间:2018.12.10)回文串计数最长双回文串(完成时间:2018.12.10) 扫描线 棋盘制作巨大的牛棚玉蟾宫某个blog 汉诺塔相关 新汉诺塔SHOI 博弈论 blog1blog2P2197 【模板】nim游戏(完成时间:2018.12.07)P2599 [Z ...
分类:
其他好文 时间:
2018-12-11 01:41:51
阅读次数:
199
def hano(n,a,b,c):#n表示盘子数量,a表示a盘子,b表示b盘子,c表示c盘子 if n==1: print(a,'-->',c) return None if n==2: print(a,'-->',b) print(a,'-->',c) print(b,'-->'... ...
分类:
其他好文 时间:
2018-12-06 22:23:23
阅读次数:
249
由于作者不习惯该编辑器,只是贴出上本文的截图,详见:https://www.yuque.com/docs/share/3dbe74b8-79f2-41be-8654-7914f1e632ae
分类:
其他好文 时间:
2018-12-03 20:07:59
阅读次数:
188
ps:一时学不会也没关系,过一个月再自己试试说不定就学会了 ps:图片可能加载有点慢 题目: 三个柱子,标号为1,2,3 现在告诉你柱子1上套有n个盘,问你如何把全部盘从柱子1移到柱子3 注意:盘子顺序必须时刻保持从上到下是从小到大的,一次只能移一个盘 基本思路: 现在有3个柱子,分别标号为1,2, ...
分类:
其他好文 时间:
2018-12-01 13:20:52
阅读次数:
1127
马云教你秒懂“工业4.0”什么是工业4.0?各大互联网大佬们及相关专家学者们都众说纷纭,中德美对“工业4.0”的解释更是各不相同,有的甚至长篇大论,看的小编一头雾水。但马云15年3月在德国汉诺威IT博览会上说的一段话,言简意赅的解释了什么是工业4.0:“未来的世界,所有的制造商他们生产的机器,这些机器不仅会生产产品,它们必须说话,它们必须思考。机器不会再由石油和电力驱动,机器由数据来支撑。未来的世
分类:
其他好文 时间:
2018-11-29 12:21:44
阅读次数:
145