递归的逻辑(5)——米诺斯的迷宫
摘要：米诺斯迷宫的传说来源于克里特神话，在希腊神话中也有大量的描述，号称世界四大迷宫之一。 米诺斯是宙斯和欧罗巴的儿子，因智慧和公正而闻名，死后成为了冥国的判官。由于米诺斯得罪了海神波塞冬，波塞冬便以神力使米诺斯的妻子帕西法厄爱上了一头公牛，生下了一个牛首人身的怪物米诺陶洛斯。这个半人半牛的怪物不吃其他食
阅读全文
posted @ 2019-02-19 23:42
随笔分类 - 数据结构与算法
递归的逻辑(4)——递归与分形
摘要：《最强大脑》第四季的一期节目中，挑战者余彬晶挑战的项目是“分形之美”。这是一个数学推理项目，章子怡女神和不懂球的胖子都一脸迷茫。 分形的概念 分形（Fractal）一词，是曼德布罗特创造出来的，其原意具有不规则、支离破碎等意义，分形几何学是一门以非规则几何形态为研究对象的几何学。由于不规则现象在自然
阅读全文
posted @ 2019-02-03 18:56
递归的逻辑(3)——递归与分治
摘要：递归和分治天生就是一对好朋友。所谓分治，顾名思义，就是分而治之，是一种相当古老的方法。 在遥远的周朝，人们受生产力水平所限，无法管理庞大的土地和众多的人民，因此采用了封邦建国的封建制度，把土地一层一层划分下去，以达到分而治之的目的，这也许是最古老的分治法了： 分治的步骤 正像分封土地一样，分治法的目
阅读全文
posted @ 2019-01-27 16:23
递归的逻辑(2)——特征方程和递归算法
摘要：递归关系的基本解法 无论是fabo_2还是fabo_3，在计算时都需要遵守递归表达式，即求f(n)的值时必须先求得n之前的所有序列数。这就让我们有了一个设想，能否将斐波那契数列的递归表达转换成普通的函数映射？这样就可以在常数时间内求得f(n)。 特征方程和特征根 首先要明确的是，没有一个通用的方法能
阅读全文
posted @ 2019-01-24 11:24
递归的逻辑(1)——递归关系模型
摘要：查尔斯·巴贝奇是一名19世纪的英国发明家，也被说成是职业数学家。他曾经发明了差分机——一台能够按照设计者的意图，自动处理不同函数的计算过程的机器。这是一台硕大的、泛着微光的金属机器，包括数以千计加工精密的曲柄和齿轮。他在孤军奋战下造出的这台机器，运算精度达到了6位小数，能够算出好几种函数表。此后的实
阅读全文
posted @ 2019-01-18 23:31
连通问题
摘要：写一段程序以实现“给出两点，判断其是否连通”。
这个题目可以应用于很多实际问题，如：两个城市间是否有铁路相连，两个电子元件是否有电路相连，两个终端是否有网络相连……此算法仅仅判断是否连通，如果还要求给出连通的具体路径，难度将陡然增加，并且会把问题引入另一个领域——图。
阅读全文
posted @ 2017-11-03 21:39
后缀表达式
摘要：表格曾是我们在JSP页面常用的布局方式，碰到合并单元格时会不停的使用collspan和rowspan。为了简化操作，我规划了一个布局管理器，用一个字符串代替表格布局。大概长这个样子： layout="3;C2(bop1, bop2),C3(bop3, bop4)" ，layout是自定义标签属性，bop对应布局中的一个细粒度组件，3表示默认3列布局，C2和C3分别表示合并2个和3个单元格。连起来的意思就是，当前容器默认3列布局，其中bop1和bop2需要占两列，bop3和bop4需要占3列，其余组件占1列。还可以进行行合并：layout="3;R2(C2(bop1, bop2)),C3(bop3, bop4)"，表示bop1, bop2合并两列后再合并两行。当然，你可以写的更加随意，只要有意义即可，如：layout="3;R2(C2(bop1)),R2(C2(bop2)),C3(bop3, bop4)"，layout="4;C2(bop1),C2(bop2),C3(bop3)"。
阅读全文
posted @ 2017-08-05 23:39
