chencong3139的博客

整数划分问题： 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 算法分析： 根据n和m的关系，可以考虑下面几种情况： （1）当n = 1时，不管m的值为多少（m > 0），只有一种划分即 { 1 }。 （2）当m = 1 时，不管n的值为多少，只有一种划分即n个1，{1,1,1

问题描述： 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。多重集S的众数是2，其重数为3。对于给定的n个自然数组成的多重集S，计算S的众数及其重数 。问题分析： 1、 分治法 分治法解题过程主要分为分、治、合三个步骤“，应用该方法的基本过程如下： （1） 将原问题分解为若干个规模较小的子问题