小神

第一章 算法概述 第二章 递归与分治 递归 概念：直接或间接调用自身的算法 范例： 阶乘 Fibonacci数列 Ackerman函数 排列问题 整数划分问题 Hanoi塔问题 分治 概念：将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同，通过递归解决这些子问题，将得到的子问题的解合并作为原问题的解。 范例： 二分搜索 大整数乘法 S

C:度度熊的礼物 时间限制: 1000ms 内存限制: 65536kB 描述 度度熊拥有一个自己的Baidu空间，度度熊时不时会给空间朋友赠送礼物，以增加度度熊与朋友之间的友谊值。度度熊在偶然的机会下得到了两种超级礼物，于是决定给每位朋友赠送一件超级礼物。不同类型的朋友在收到不同的礼物所能达到的开心值是不一样的。开心值衡量标准是这样的：每种超级礼物都拥有两个属性(A, B)，每个朋友

1.何谓字典序问题 何谓字典序？我们拿3个数（1,2,3）来讲述。 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 3个数的全排列情况有有3!种情况，字典序即从小到大的顺序。按字典序给所有的情况从小到大排列，最小的设字典序值为0。 字典序问题是，随意给出一个序列，要求求出该序列的字典序

问题描述：给定一个无序数字序列，要求不改变每个元素的位置，但可以修改每个元素的值，修改后得到一个非递减序列，问如何使误差（该处取平方差）最小？ 保序回归法：从该序列的首元素往后观察，一旦出现乱序现象停止该轮观察，从该乱序元素开始逐个吸收元素组成一个序列，直到该序列所有元素的平均值小于或等于下一个待吸收的元素。 举例： 原始序列： 结果序列： 分析：从9往后观察，到最后的元素14都未发现乱

Hausfdorff distance 豪斯多夫距离（wiki） sup represents the supremum and inf the infimum Components of the calculation of the Hausdorff distance between the green line X and the blue line Y. htt