Davey的专栏

凸包问题描述：平面上n个点的集合Q的convex hull是一个最小凸多边形P，Q的点或者在P上或者在P内。凸多边形P是具有如下性质多边形：连接P内任意两点的边都在P内 暴力法： 思想：从所有的点中找到y坐标最小的点P0，此点一定在凸包内，加入到凸包点集，然后遍历剩下点：每次选取两个点Pi，Pj，验证其他所有点是否在P0，Pi，Pj组成的三角形内。如果这个点不在所有组成的三角形内，则这个点是凸

题目：有n个石子（n<＝100），A、B双方轮流选取，每次取走若干个石子，取走最后一个石子的一方获胜。要求：第一次不能全部取完；各方每次选取的石子数不能为0，也不能超过上次对方选择的石子数。问：如果A先取，那么第一次应该选几个才能保证获胜？如果第一次有多种策略，则输出石子数最多的一种

问题的定义：子序列 –X=(A, B, C, B, D, B) – Z=(B, C, D, B)是X的子序例 –W=(B, D, A)不是X的子序例公共子序列 – Z是序列X与Y的公共子序列如果Z是X的子序 也是Y的子序列。最长公共子序列（LCS）问题输入：X = (x1,x2,…,xn)，Y = (y1,y2,…ym) 输出：Z = X与Y的最长公共子序列蛮力法： - 枚举X的

题目：小张很多年过年都没有回家了，这次回家父母给他安排了很多个相亲的姑娘，有一个很长的名单，长度为N。父亲负责安排约会，每次随机的选择一个要相亲的对象，母亲负责记录哪些姑娘已经约会过了。直到和所有的姑娘都约会完一遍以后，这个浩大的相亲工程才会结束。这些天父母在吵架，他们之间不会有任何的言语沟通。所以父亲不知道哪些姑娘已经约会过了。因此下次约会的对象很可能是以前已经约会过的。如果小张要把所有的姑娘都约