自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

技术交流,共同进步!

  • 博客(38)
  • 资源 (21)
  • 收藏
  • 关注

转载 模板方法设计模式

在微软的WebCast上,李建中老师有个设计模式的系列讲座,其中在讲到模板方法(Template Method)曾说:如果你只想学习一种设计模式就学习模板方法吧。由此可见它使用的广泛性。 今天咱们就来一起学习模板方法模式。 那么,什么是模板方法模式呢?在解决这个问题前,咱们先来看看模板。提到模板,相信大家马上能够想到一些东西,如ppt的模板,报表导出的excel模板,简历的模板等等,呵呵,

2013-07-17 18:17:58 942

转载 JAVA 与C# API的比较

JAVA 与C# API的比较==========================================================本文来自:JAVA 与C# API的比较==========================================================C# 搜索  .NET Framework 类库java.lang包

2013-06-04 23:49:09 1017

原创 第6章 什么是面向对象设计

第6章 什么是面向对象设计 一、OOA与OOD的关系:1、从OOA到OOD不是转换,而是调整和增补。OOA作为OOD模型的问题域部分;增补其它四个部分,成为完整的OOD模型。2、采用一致的概念和表示法,不存在分析与设计之间的鸿沟3、有不同的侧重点和不同的策略:OOA主要针对问题域,识别有关的对象以及它们之间的关系,产生一个映射问题域,满足用户需求,独立于实现的OOA模型。

2013-06-03 08:52:14 730

原创 第5章 建立辅助模型—包图

第5章 建立辅助模型——包图一、包图:描绘如何对模型元素分组以及分组之间依赖的图。其中要用到的包(package)是对模型元素进行分组的机制。二、包:是一种模型元素,故一个包也可以包含其他包。1、包拥有被声明在其中的元素:一个模型元素只能被一个包所拥有包本身是有名字的。2、包的层次性:包之间形成一个层次结构,而且这个层次结构是一棵树。在实际使用中,最好要避免过深地嵌套包,一

2013-06-02 23:37:46 971

原创 第5章 建立辅助模型—状态机图

第5章 建立辅助模型—状态机图一、状态机图:描述了一个对象在其生存期内因响应事件所经历的状态序列以及对这些事件所做出的反应,主要是由状态和状态间的转移构成的。二、事件:指所发生的在时间和空间上可以定位并具有实际意义,值得注意的事情。在OO中,事件是对一件事情的规格说明,这种事情的发生可以引发状态的转移。1、信号事件:特征标记放在由它所触发的转移上;2、调用事件:对操

2013-06-02 23:36:36 985

原创 第5章 建立辅助模型—活动图

第5章  建立辅助模型—活动图一、活动图1、在捕获需求时,有时需要对业务过程建模,对完成系统某功能的一组对象的活动行为建模。2、概念:描述动作、动作的执行顺序以及动作的输入与输出的图,它由节点和边这两种基本元素构成3、动作:行为规约的基础单元,用以描述系统中的活动,是原子的(在当前的抽象层次上,动作是不可间断的)和即时的(动作执行的时间可忽略不计)。4、动作可为:设置或修改本对

2013-06-02 23:34:34 1177

原创 第5章 建立辅助模型—通信图

第5章  建立辅助模型—通信图一、概念与表示法1、通信图表示围绕着对象角色以及对象角色之间的链所组织的交互。2、通信图:一种强调发送和接收消息的对象结构组织的图;展示围绕对象以及它们之间的连接器而组织的交互;由对象、连接器以及连接器上的消息构成,其中也可以有参与者实例。3、连接器:关联实例化的链,通过过程参数、局部变量或全局变量而产生的对象之间的临时连接。二、建立通

2013-06-02 23:22:51 649

原创 第5章 建立辅助模型—顺序图

第5章  建立辅助模型—顺序图一、概念与表示法:1、概述:顺序图(Sequence Diagram)是一种详细表示对象之间以及对象与系统外部的参与者之间动态联系的图形文档。由对象(参与者)、消息、生命线和执行规约组成。顺序图是二维的,垂直方向表示时间,水平方向表示不同的对象或参与者。2、对象生命线:对象表示成称之为“生命线”的垂直虚线。(1)如果一个对象在图中所规定的时间段被创建,

2013-06-02 23:17:28 1201

转载 JDBC连接MySQL数据库及示例

JDBC连接MySQL数据库及示例关于JDBC连接MySQL数据库,很不错的一篇文章:http://blog.csdn.net/cxwen78/article/details/6863696===============================华丽丽的分割线=============================JDBC是Sun公司制定的一

2013-05-30 23:01:59 1013 2

原创 第4章 建立基本模型—类图

第4章 建立基本模型——类图一、分析类(Analysis Class)1、边界类>:用户界面、系统接口和硬件接口。每对参与者/用例对应一个边界类。2、控制类>:封装用例所特有的控制行为;3、实体类> :系统存储的信息及其相关行为。 二、对象与类(Entity Class)1、概念与表示法:(1)类:对具有相同属性和操作的一组对象的抽象描述。

2013-04-17 20:40:55 1141

转载 c#哈希表的用法

c#哈希表的用法本文转自:http://blog.csdn.net/acefly/article/details/2245715一,哈希表(Hashtable)简述 在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,用于处理和表现类似key/value的键值对,其中key通常可用来快速查找,同时key是区分

2013-04-08 22:17:17 745

原创 第3章 建立需求模型

第3章 建立需求模型一、系统边界1、系统:“用户”使用的软件 + 所有与其相关的硬件。2、系统边界:一个系统所包含的所有系统成分与系统以外各种事物的分界线。3、系统成分:在OOA和OOD中定义,在编程时加以实现的系统元素——对象。二、参与者1、用户:直接使用系统的人员。2、外部系统:与系统交互的外部应用系统。3、设备:与系统交互的设备。不包括监视器、

2013-03-24 00:41:52 1639

原创 第2章 什么是面向对象分析

第二部分  面向对象分析第2章 什么是面向对象分析Part 1 基本概念:面向对象的分析OOA(Object Oriented Analysis )是:1、运用面向对象方法进行系统分析;2、是软件生命周期的一个阶段。 Part2 基本任务:1、分析和理解问题域和系统责任2、找出描述问题域及系统责任所需的对象3、定义对象的属性、操作以及它们之间的关系

2013-03-23 15:09:17 945

原创 第1章 面向对象方法概论

第一部分 概述第一章 面向对象方法概论Part1  OO源头:名称年份特点功能分解法20世纪70年代根据功能/子功能设计数据结构和算法 结构化方法 20世纪70年代包括结构化需求分析(DFD)、设计、编程和测试方法等信息建模方法

2013-03-22 22:40:52 967

原创 C#字符串处理机制

一、C#中的字符串在内存中的驻留机制:正如http://kb.cnblogs.com/page/102225/中所言, 当有多个字符串变量包含了同样的字符串实际值时,CLR可能不会为它们重复地分配内存,而是让它们统统指向同一个字符串对象实例。为了实现这个机制,CLR默默地维护了一个叫做驻留池(Intern Pool)的表。这个表记录了所有在代码中使用【字面量声明】的字符串实例的引用。这说明

2013-03-20 21:58:48 698

原创 DIY 一个在线编辑器

DIY一个在线编辑器Step1 复制以下代码:适用于Chrome 25 dev 或 360安全浏览器6.0:data:text/html, #e { position:absolute; top:0; right:0; bottom:0; left:0; font-size:16px; } var myKey="SecretKeyz"; $(document).ready(

2013-02-02 22:26:23 2295

原创 强力删除顽固文件夹

强力删除文件夹              文件夹无法删除,提示:该项目不在****中,请确认该项目的位置,然后重试。     遇到这种情况,有个快速简捷的方法:     1、新建一个记事本     2、打开记事本,输入以下内容:           DEL /F /A /Q \\?\%1           RD /S /Q \\?\%1     3、保存记

2013-01-29 11:10:21 854

原创 Java入门基础视频(毕向东老师)

Java入门视频教程       关于Java的入门,笔者隆重推荐毕向东老师的视频教程。讲解非常到位,语言也相当幽默风趣。只要用心去学,世上无难事。视频下载地址:http://edu.csdn.net/main/feature/bxd_25.shtml视频中讲义的目录:day01-01-基本常识day01-02-Java的跨平台性day01-03-Jav

2013-01-28 17:13:59 4935 1

原创 实验:《不恢复余数的阵列除法器》

实验:《不恢复余数的阵列除法器》《计算机组成原理第四版》(白中英主编)P42实验:《不恢复余数的阵列除法器》注释:本文代码分为两个文件:cas.vhd 以及 cas_4.vhd 。全部代码如下:------------------------------------------Name:cas---Project:VHDLProject---------

2013-01-28 16:38:20 4731

原创 Oracle9i 安装完全教程

Oracle9i 安装完全教程其实,我本来想学会用mysql就ok啦。鉴于教材用的是Oracle9i的数据库,所以就想装多个。。如果想直接在本机上装Oracle数据库的童鞋注意了,你的开机时间可能会因此而翻倍哦。。昨晚试了个Oracle 11g X64位的,居然找不到传说中的worksheet(实验室用的IDE),网上说是Oracle 10 之后的版本就木有了。于是乎想

2013-01-28 15:32:45 6368

原创 10347 忙碌又贪心的泥瓦匠

10347 忙碌又贪心的泥瓦匠时间限制:1000MS 内存限制:1000K题型:编程题   语言:无限制Description村里有唯一一个泥瓦匠叫Kemo,很多人需要找Kemo修房子、修灶台、造花园……等,大家可以向Kemo预约修葺的时间和工钱。现在情况是:1)Kemo只有一个人,不能同时为两个雇主工作2)Kemo只有干完一个雇主家的活才可以在接下来的

2013-01-27 21:50:48 613

原创 8604 运动员最佳配对问题

8604 运动员最佳配对问题时间限制:1000MS 内存限制:1000K题型:编程题   语言:无限制Description羽毛球队有男女运动员各n人。给定2个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响,

2013-01-27 21:49:16 1893

原创 8603 子集和问题

8603 子集和问题时间限制:1000MS 内存限制:1000K题型:编程题   语言:无限制DescriptionS是一个整数集合,S={x1,x2,...,xn},c是一个整数。这里集合元素xi(1)和c都是整数,可能为负。子集和问题就是:判断是否存在S的一个子集S1,使得:对S集合子集树采用深度优先的顺序进行搜索,子集树从上到下每层标示着S

2013-01-27 21:46:14 940

原创 8600 骑士问题

8600 骑士问题时间限制:1000MS 内存限制:1000K题型:编程题   语言:无限制Description在一个标准8×8的国际象棋棋盘上,棋盘中有些格子是可能有障碍物的。已知骑士的初始位置和目标位置,你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当然不可能到达。 标准的8×8的国际象棋棋盘中每一个格子可以用唯一的编号确

2013-01-27 21:44:04 1994

原创 8599 埃及分数问题

8599 埃及分数问题时间限制:2000MS 内存限制:1000K题型:编程题   语言:无限制Description所谓埃及分数,是指分子为1的分数。任何一个真分数都可以表示为不同的埃及分数之和的形式。如2/3 = 1/2 + 1/6,但不允许2/3 = 1/3 + 1/3,因为加数中有相同的。然而,一个分数的表示方式并不唯一,我们定义:1)加数少的比加数多的

2013-01-27 21:39:51 1384

原创 11079 可以移动的石子合并

11079 可以移动的石子合并时间限制:1000MS 内存限制:1000K题型:编程题   语言:无限制Description有n堆石子形成一行(a1,a2,…,an,ai为第i堆石子个数),现要将石子合并成一堆,规定每次可选择至少2堆最多k堆移出然后合并,每次合并的分值为新堆的石子数。若干次合并后,石子最后肯定被合并为一堆,得分为每次合并的分值之和。现在求

2013-01-27 21:27:39 1040

原创 8605 删数问题

8605 删数问题时间限制:1000MS 内存限制:1000K题型:编程题   语言:无限制Description问题描述: 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1位的正整数a和k,此时,k小于n。 试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的删数方案。

2013-01-27 21:26:00 1016

原创 8602 区间相交问题

8602 区间相交问题时间限制:1000MS 内存限制:1000K题型:编程题   语言:无限制Description给定x轴上n个闭区间,去掉尽可能少的闭区间,使剩下的闭区间都不相交。注意:这里,若区间与另一区间之间仅有端点是相同的,不算做区间相交。例如,[1,2]和[2,3]算是不相交区间。 Input第一行一个正整数n(n,表示闭区间数。接下来n行中,每行2个

2013-01-27 21:24:04 736

原创 11083 旅游背包

11083 旅游背包时间限制:5000MS 内存限制:65535K题型:编程题   语言:无限制Description想去旅游吗?那得先准备背包! 背包用来装旅游物品,现在共n种(n限制体积最多V立方厘米(V 请问你如何选择物品,使得带上的物品总价值最大,这个最大总价值为多少? 比如:物品编号  体积(立方厘米)    重量(公斤)

2013-01-27 21:16:28 1665

原创 11080 游泳圈的最大子矩阵和

11080 游泳圈的最大子矩阵和时间限制:1000MS 内存限制:1000K题型:编程题   语言:无限制Description二维数组首尾相连,上下也相连,像个游泳圈或轮胎,又如何求最大子矩阵和?   如游泳圈展开成3行3列的二维矩阵:-18 10 71 -20 21 38 -2那么最大的子矩阵和为:10+7+38-2=532

2013-01-27 21:14:57 1360

原创 11078 不能移动的石子合并

11078 不能移动的石子合并时间限制:1000MS 内存限制:1000K题型:编程题   语言:无限制Description做如下两个模型的石子合并,如下模型石子都不能移动出列,且合并都仅发生在相邻两堆石子中: (1)第一个模型:一行排列且相邻合并有n堆石子形成一行(a1,a2,…,an,ai为第i堆石子个数),相邻两堆可合并,合并的分值为新堆的石子数

2013-01-27 21:11:49 1245

原创 8601 最大长方体问题

8601 最大长方体问题时间限制:1000MS 内存限制:1000K题型:编程题   语言:无限制Description一个长,宽,高分别是m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内含一个整数。试着设计一个算法,计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。约定:当该长方体所有元素均为负数时,输出最大子

2013-01-27 21:09:45 2470

原创 8595 钱币组合方法数的问题

8595 钱币组合方法数的问题时间限制:300MS 内存限制:1000K题型:编程题   语言:无限制Description设有n种不同的钱币各若干,可用这n种钱币产生许多不同的面值。如给定面值7分,有1分3张,2分3张,5分1张,能组成给定面值7分的方法有如下4种:3个1分+2个2分;1个1分+3个2分;2个1分+1个5分;1个2分+1个5分。

2013-01-27 21:06:47 2505

原创 9718 整数因子分解

9718 整数因子分解时间限制:1000MS 内存限制:1000K题型:编程题   语言:无限制Description大于1的正整数 n 都可以分解为 n = x1 * x2 * ... * xm 例如:当n=12时,共有8种不同的分解式:12 = 1212 = 6*212 = 4*312 = 3*412 = 3*2*212 = 2*

2013-01-27 20:42:12 848

原创 9714 圣诞礼物

9714 圣诞礼物时间限制:1000MS 内存限制:1000K题型:编程题   语言:无限制Description圣诞节到了,圣诞老人给 N个小朋友准备了 M 个同样的礼物。每个小朋友有一个袜子(袜子不编号,无区别,认为袜子都相同),圣诞老人将 M 个礼物装到 N 个袜子中的放法有多少种? 注意: 1)若M=7 N=3,那么5,1,1的放

2013-01-27 20:40:11 1272

原创 11082 完全二叉树的种类

11082 完全二叉树的种类时间限制:1000MS 内存限制:1000K题型:编程题   语言:无限制Description构造n个(2 注意:不改变n个结点的相对顺序,左右儿子不调换. 例如:4个叶子节点A1,A2,A3,A4,可构造出如下完全二叉树,共5种。  再例如:5个叶子结点,A1,A2,A3,A4,A5,可构造出如下若干种

2013-01-27 20:34:39 941

原创 8594 有重复元素的排列问题

8594 有重复元素的排列问题时间限制:1000MS 内存限制:1000K题型:编程题   语言:无限制Description设集合R={r1,r2,...,rn}是要进行排列的n个元素,其中r1,r2,...,rn可能相同。试着设计一个算法,列出R的所有不同排列。即,给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。 Input

2013-01-27 20:26:41 924

原创 10304 平面域着色

10304 平面域着色时间限制:1000MS 内存限制:1000K题型:编程题   语言:无限制Description平面上有一点P,它是n个域D1、D2、……,Dn的共同交点,现取k种颜色对这n个域进行着色,要求相邻两个域着的颜色不同,求着色方案数。这里,2,1 Input输入:输入两个值:n和k。n为域的个数,k为颜色数Output输出:对n个域

2013-01-24 22:48:41 739

.NET开发规范

此资源来自网络,仅供学习参考。若触犯作者版权,请尽快联系我。

2013-03-19

强力删除顽固文件夹

把无法正常删除的文件夹,用鼠标左键拖曳到此文件" 强力删除顽固文件夹.bat"上,即可删除顽固文件夹。

2013-01-29

10347忙碌又贪心的泥瓦匠

村里有唯一一个泥瓦匠叫Kemo,很多人需要找Kemo修房子、修灶台、造花园……等,大家可以向Kemo预约修葺的时间和工钱。 现在情况是: 1)Kemo只有一个人,不能同时为两个雇主工作 2)Kemo只有干完一个雇主家的活才可以在接下来的一天切换到另一个雇主家里干活。未干完一份活不可以离开,不可以为多位雇主交叉时间干活 3)Kemo如果不能在预约的时间那天应约的话,这个雇主的这份钱就挣不到了 Kemo比较聪明,他把大家的预约收集好,想让自己忙碌一阵子,赚最多的钱。现在请你为这个忙碌而又贪心的Kemo设计一个思路吧。

2013-01-27

8604运动员最佳配对问题

羽毛球队有男女运动员各n人。 给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。 由于技术配合和心理状态等各种因素影响,P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。 设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。

2013-01-27

8603子集和问题

S是一个整数集合,S={x1,x2,...,xn},c是一个整数。这里集合元素xi(1<=i<=n)和c都是整数,可能为负。

2013-01-27

8600骑士问题

在一个标准8×8的国际象棋棋盘上,棋盘中有些格子是可能有障碍物的。已知骑士的初始位置和目标位置,你的任务是计算出骑士最少需要多少步可以从初始位置到达目标位置。有障碍物的格子当然不可能到达。

2013-01-27

8599埃及分数问题

所谓埃及分数,是指分子为1的分数。 任何一个真分数都可以表示为不同的埃及分数之和的形式。 如2/3 = 1/2 + 1/6,但不允许2/3 = 1/3 + 1/3,因为加数中有相同的。 然而,一个分数的表示方式并不唯一,我们定义: 1)加数少的比加数多的好; 2)加数个数相同的,最小的分数越大越好; 3)如果最小的相同则比较次小的,以此类推。 如:分数19/45可以表示如下: 19/45 = 1/3 +1/12 +1/180 19/45 = 1/3 +1/15 +1/45 19/45 = 1/3 +1/18 +1/30 19/45 = 1/4 +1/6 +1/180 19/45 = 1/5 +1/6 +1/18 我们选最好的是最后一种,因为1/18比1/180,1/45,1/30和1/180都大。 你的编程任务:给定真分数,设计一个算法,找到用“最好埃及分数”表示真分数的表达式。

2013-01-27

11079可以移动的石子合并

有n堆石子形成一行(a1,a2,…,an,ai为第i堆石子个数),现要将石子合并成一堆,规定每次可选择至少2堆最多k堆移出然后合并,每次合并的分值为新堆的石子数。 若干次合并后,石子最后肯定被合并为一堆,得分为每次合并的分值之和。 现在求解将这n堆石子合并成一堆的最低得分和最高得分。

2013-01-27

8605删数问题

给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。

2013-01-27

8602区间相交问题

给定x轴上n个闭区间,去掉尽可能少的闭区间,使剩下的闭区间都不相交。 注意:这里,若区间与另一区间之间仅有端点是相同的,不算做区间相交。例如,[1,2]和[2,3]算是不相交区间。

2013-01-27

11083旅游背包

想去旅游吗?那得先准备背包! 背包用来装旅游物品,现在共n种(n<=50)旅游物品,每种物品都有体积vi,重量wi,数量ci,价值ti (vi,wi,ci和ti都为整数)。 限制体积最多V立方厘米(V<=1000),重量最多W公斤(W<=500)。 请问你如何选择物品,使得带上的物品总价值最大,这个最大总价值为多少? 比如: 物品编号 体积(立方厘米) 重量(公斤) 数量(个) 价值(元) 1 30 3 10 4 2 50 8 10 5 3 10 2 10 2 4 23 5 8 3 5 130 20 5 11 若V为500,W为100,则选择物品的最大价值为72(且72=10*4+10*2+4*3:由10件物品1,10件物品3,和4件物品4组成)。 这是一个多维且有界的背包问题,属于常规0-1背包问题的扩展问题。

2013-01-27

11080游泳圈的最大子矩阵和

二维数组首尾相连,上下也相连,像个游泳圈或轮胎,又如何求最大子矩阵和? 如游泳圈展开成3行3列的二维矩阵: -18 10 7 1 -20 2 1 38 -2 那么最大的子矩阵和为:10+7+38-2=53 2 10 7 1 -20 2 1 38 -2 那么最大的子矩阵和为:10+7+2+38-2+1=56

2013-01-27

11078不能移动的石子合并

做如下两个模型的石子合并,如下模型石子都不能移动出列,且合并都仅发生在相邻两堆石子中: (1)第一个模型:一行排列且相邻合并 有n堆石子形成一行(a1,a2,…,an,ai为第i堆石子个数),相邻两堆可合并,合并的分值为新堆的石子数。求合并为一堆的最低得分和最高得分。 (2)第二个模型:一圈排列且相邻合并 有n堆石子形成首位相连的一个环形(a1,a2,…,an,ai为第i堆石子个数,an和a1相邻),相邻两堆可合并,合并的分值为新堆的石子数。求合并为一堆的最低得分和最高得分。

2013-01-27

8601最大长方体问题

一个长,宽,高分别是m,n,p的长方体被分割成m*n*p个小立方体。每个小立方体内含一个整数。 试着设计一个算法,计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。 约定:当该长方体所有元素均为负数时,输出最大子长方体为0。

2013-01-27

8595钱币组合方法数的问题

设有n种不同的钱币各若干,可用这n种钱币产生许多不同的面值。 如给定面值7分,有1分3张,2分3张,5分1张,能组成给定面值7分的方法有如下4种: 3个1分+2个2分; 1个1分+3个2分; 2个1分+1个5分; 1个2分+1个5分。 给定面值m,和n种不同钱币及其张数,求给定面值m能有多少种不同的构成方法数。

2013-01-27

11082完全二叉树的种类

构造n个(2<=n<=20)叶结点的的完全二叉树(完全二叉树意味着每个分支结点都有2个儿子结点),有多少种构造方法? 注意:不改变n个结点的相对顺序,左右儿子不调换.

2013-01-27

9718整数因子分解

大于1的正整数 n 都可以分解为 n = x1 * x2 * ... * xm 例如:当n=12时,共有8种不同的分解式: 12 = 12 12 = 6*2 12 = 4*3 12 = 3*4 12 = 3*2*2 12 = 2*6 12 = 2*3*2 12 = 2*2*3 对于给定正整数n,计算n共有多少种不同的分解式。

2013-01-27

9714圣诞礼物

圣诞节到了,圣诞老人给 N 个小朋友准备了 M 个同样的礼物。每个小朋友有一个袜子(袜子不编号,无区别,认为袜子都相同), 圣诞老人将 M 个礼物装到 N 个袜子中的放法有多少种?

2013-01-27

8594有重复元素的排列问题

设集合R={r1,r2,...,rn}是要进行排列的n个元素,其中r1,r2,...,rn可能相同。 试着设计一个算法,列出R的所有不同排列。 即,给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。

2013-01-27

10304平面域着色

平面上有一点P,它是n个域D1、D2、……,Dn的共同交点, 现取k种颜色对这n个域进行着色,要求相邻两个域着的颜色不同,求着色方案数。 这里,2<=n<=10,1<=k<=9。

2013-01-24

8594 有重复元素的排列问题

设集合R={r1,r2,...,rn}是要进行排列的n个元素,其中r1,r2,...,rn可能相同。 试着设计一个算法,列出R的所有不同排列。 即,给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。

2013-01-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除