Lucifer_Rb

摘要：分界点，即该点左边的值都小于它，右边的值都大于它。 在处理过程中随便挑选一个点，令为a，这个数不一定是数组中的元素，并且让数组x[]始终满足如下关系： L,R是数组x两端下标，j是小于a元素中最右边的脚码，第j+1个就大于等于a了，i是下一个待处理元素的脚码，因此x[j+1]到x[i-1]之间的元素 阅读全文

摘要：所谓的整数的分割，是指将一个正整数写成若干个正整数的和。要求整数的所有分割数目，我们用p(n,m)表示在n的分割中极大值为m的分割数目，则有以下几种情况： 1.m=1。即分割的所有整数都为1，只有一种分法，如4=1+1+1+1； 2.n=1。分割的结果为本身，只有一种分法； 3.n=m。此时，极大值 阅读全文