Insist_77的博客

一、分治法1.最大连续和题意：给出一个长度为n的序列A1,A2,...An,求最大连续和。换句话说就是要求找到1<=i<=j<=n，使得Ai+Ai+1+...+Aj最大代码：int maxSum(int *A,int x,int y){//返回数组在左闭右开区间[x,y)中的最大连续和 int v,l,r,maxs; if(y-x==1) return A[x];...

      Nim游戏：有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体 者取胜。       假设有三堆物品（a,b,c）；我们定义谁面对都是失败的局势称为奇异局势。比如（0，0，0），（0，n，n）都是 是一个奇异局势，（1，2，3）也可以变为奇异局势，无论对手怎么拿，都可以变成（0，n，n）的局势。       通过很多种奇异局势的观察，发现...