摘要：
模拟退火算法（Simulate Anneal，SA） \[ p\propto\left| \frac{1}{f[x_j]-f[x_i]}\right|\ \] 定义一个可接受的概率p,p$\in[0,1]$ $f(x_j)和f(x_i)$越接近，p越大 新解和旧解函数越接近，越愿意接受新解 \(y= 阅读全文
摘要：
我们说一个数列 {ai} 是单峰的，当且仅当存在一个位置 k 使得 ai < ai+1(i < k) 且 ai > ai+1(i ≥ k)。 现在小X 想知道，对于 1 到 n 的所有排列，其中有多少个是单峰数列。 1.1 20 分做法 生成所有全排列并判断，时间复杂度 O(n · n!)。1.2 阅读全文
摘要：
小X 感到很无聊，从柜子里翻出了他小时候玩的积木， 这套积木共有 n 块，每块积木都是1个长方体。小X 想用这些积木拼成1个积木塔（不必每块 积木都使用， 所谓积木塔，就是将积木1个1个摞起来，（除去最底层的积木外）每块积木的底下必须能被它下面 的积木的底面完全包含（即对应的长宽都要更小或相等）。当 阅读全文