小神

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

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

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

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

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