随笔分类 -  算法初步

摘要：设p1=(x1,y1),p2=(x2,y2)...pn=(xn,yn)是平面n上n个点构成的集合S，最近对问你就是找出集合S中距离最近的点对。 分支策略： （1）划分：将集合S分成两个子集S1和S2，根据平衡子问题原则，每个子集中大约有n/2个点，设集合S的最近点对是pi和pj(1<=i,j<=n） 阅读全文

摘要：问题：对给定序列X=(x1,x2,...xm)和序列Z=（z1,z2,...zk)，Z是X的子序列当且仅当存在一个递增下标序列（i1,i2,...ik) 使得对于所有j=1,2,,,k有zj=xij(1<=xij<=m)。例如序列（a,b,c,b,d,a,b）的一个子序列(b,c,d,b) 相应的递 阅读全文

摘要：问题：给出一个长度为n的序列a1,a2,a3....an，求最大连续和,即找到1<=i<=j<=n，是的ai+...+aj最大 1.暴力枚举 int sum = 0; int max = 0; for (int i = 0; i < n; i++) { for (int j = i; j < n; 阅读全文