博客搬迁

域名变更至lifesequence,并且数据迁移至sae

极值问题中的Fibonacci序列

(*虽然这学期分数出来了是跪了,还是把这一篇写完吧TAT*)
 
众所周知,在寻找单峰函数的极值问题中有一个著名的,总是带着华罗庚名字的\(0.618\)法,但是它实际上并不是这个思路下最优的算法。最优的算法直接和Fibonacci数列相联系。
 
这是我在看袁亚湘的《非线性优化数值计算方法》中看到的一个有关Fibonacci数列的一个算法,感觉很有意思。我尝试在他的基础上将这个算法讲的更清楚一些。
 

继续阅读

卡特兰数

今天做计算概论的作业的时候出现了这样一道题:

有一组元素和一个空栈,给定元素入栈的顺序,问元素出栈的顺序有多少种(即出栈和入栈可以混合进行)

阅读全文