Haienzi的博客

循环中含有递归递归已经够让人头疼了，循环中再包含个递归那就更让人难以捉摸了。花费了两个钟头，终于把循环中含有递归的流程大致搞明白了，结合着订单派送的例题，进行了分析。司机派单题目描述：打车派单场景, 假定有N个订单， 待分配给N个司机。每个订单在匹配司机前，会对候选司机进行打分，打分的结果保存在N*N的矩阵A， 其中Aij 代表订单i司机j匹配的分值。假定每个订单只能派给一位司机，司机...

兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单： 　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。　　规则虽然简单，蚂蚁的行为却十分复杂。刚...

贪心算法所谓“贪心算法”是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说。不从整体上加以考虑，它所做出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）。 例如 蓝桥杯 基础练习Huffman树 问题描述 　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 　　给出一列数{pi}={p0, p1, …, pn-...

问题描述 　　求出区间[a,b]中所有整数的质因数分解。 输入格式 　　输入两个整数a，b。 输出格式 　　每行输出一个数的分解，形如k=a1*a2*a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5 提示 　　先筛...