2016年10月_聪聪不匆匆

10月 07月 06月 05月 04月 03月

原创算法设计--众数和重数问题（分治法）

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

2016-10-19 21:36:13 34839 9

原创算法设计--整数划分问题

整数划分问题：将正整数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

2016-10-19 21:27:06 2402

原创 C# 实现卡布列克数

卡布列克是指任意一个四位数，只要他们各个位上的数字不相同，有这样的规律。一、把组成这个四位数的各个数字从大到小排列，组成一个最大的四位数。二、把组成这个四位数的各个数字从小到大排列，组成一个最小的四位数。三、求出以上两个数字之差，得到一个新的四位数，重复上述过程，最后得到的结果为6174.称这样的数字为卡布列克数using System;using System.Collections

2016-10-19 21:02:42 2105

原创 C#编程实现阶乘算法

方法一：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Test_02_3{ class Program { static void Main(string[] args) { Cons

2016-10-19 20:58:38 20397 3