思考题

1、甲乙做一个游戏叫做pick a number ，给定一个数字list，甲先从list首尾选一个数字，然后乙从剩下数字首尾选一个数字，已知甲乙都足够聪明，以保证自己拿到的最终分数最高，用递归写出PICK A NUMBER的程序 比如list=[3,5,2,1]，最终甲乙得分为[6,5]。

2、Arthur最近搬到了新的别墅，别墅特别大，原先的桌子显得比较小，所以他决定换一张新的桌子。他买了一张特别大的桌子，桌子是由很多条桌腿进行支撑的，可是回到家之后他发现桌子不稳，原来是桌子腿长度不太相同。他想要自己把桌子修理好，所以他决定移除掉一些桌腿来让桌子变得平稳。桌子腿总共有n条腿，第i条腿长度为li，Arthur移除第i桌腿要花费代价为di。假设k条腿桌子平稳的条件:超过一半桌腿能够达到桌腿长度的最大值。例如：一条腿的桌子是平稳的，两条腿的桌子腿一样长时是平稳的。请你帮Arthur计算一下是桌子变平稳的最小总代价。
输入描述:

输入:第一行数据是一个整数：n (1≤n≤105)，n表示桌腿总数。第二行数据是n个整数：l1, l2, …, ln (1≤li≤105)，表示每条桌腿的长度。第三行数据是n个整数：d1, d2, …, dn (1≤di≤200)，表示移除每条桌腿的代价。

输出描述:

输出:输出让桌子变平稳的最小总代价

输入例子:

样例输入62 2 1 1 3 34 3 5 5 2 1

输出例子:

8

python标准库提供了三个不同的性能分析器模块：
cProfile，profile和pstats

profiler是一个程序，用来描述运行时的程序性能，并且从不同方面提供统计数据加以表述。Python中含有3个模块提供这样的功能，分别是cProfile, profile和pstats。这些分析器提供的是对Python程序的确定性分析。同时也提供一系列的报表生成工具，允许用户快速地检查分析结果。cProfile，推荐给大部分的用户，是C的一个扩展应用，因为其合理的运行开销，所以适合分析运行时间较长的。是基于lsprof。profile，一个纯python模块，它的接口和cProfile一致。在分析程序时，增加了很大的运行开销。如果你想扩展profiler的功能，可以试着继承这个模块hotshot, 一个试验性的c模块，关注减少分析时的运行开销，但是是以需要更长的数据后处理的次数为代价。不过这个模块不再被维护，也有可能在新的python版本中被弃用。

使用turtle模块画一个正方形

import turtleimport time#画正方形turtle.color("purple")turtle.pensize(5)turtle.speed(2)turtle.goto(0,0)for i in range(4):    turtle.forward(100)    turtle.right(90)