算法与数据结构——百度笔试题（一）

算法题 6：任意数分三组，使得每组的和尽量相等（百度面试题）

题目：任意数分三组，使得每组的和尽量相等

**************************************************************************************************************************************

算法题 18：非相邻数最大和（百度大数据笔试题）

题目：给定一个整数的数组，相邻的数不能同时选，求从该数组选取若干整数，使得他们的和最大，要求只能使用o(1)的空间复杂度。要求给出伪码。

***************************************************************************************************************************************

算法题 33：A^B中最后三位数（百度笔试题）

题目：给定两个数A、B（0，100000），求A^B中最后三位数是多少。请简要描述你的思路。

***************************************************************************************************************************************

算法题 48：数字金字塔（百度安全笔试题）

题目：假设有类似如下所示的一个数字金字塔，现在，要求写一个程序来查找从顶点到底部任意处结束的路径，使路径经过的数字的和最大，并输出该路径的最大和。比如以下金字塔的和最大路径的和为7+3+8+7+5=30。

***************************************************************************************************************************************

算法题 42：罪犯转移（百度笔试）

题目：C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？

输入描述:
第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入狱时间给出每个犯人的罪行值ai(0≤ai≤1e9)

输出描述:
一行输出答案。

输入例子:
3 100 2
1 2 3

输出例子:
2

***************************************************************************************************************************************

算法题 52：裁减网格纸（百度笔试）

题目：度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。度度熊必须沿着网格线画一个正方形，使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。

输入描述:
第一行一个数n(2≤n≤1000)表示点数，接下来每行一对整数xi,yi(－1e9<=xi,yi<=1e9)表示网格上的点

输出描述:
一行输出最小面积

输入例子:
2
0 0
0 3

输出例子:
9

***************************************************************************************************************************************

算法题 68：九宫格填数（百度笔试题）

题目：给定一个奇数n，比如n=3，生成1到n平方的数，如1到9，填入九宫格，使得横竖斜的和都相等。

***************************************************************************************************************************************