虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

1.<b>2</b>

  • 附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”

    附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。 三、算法设计: 1、将相隔某个增量dlta[k]的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t为排序趟数,1≤k≤t≤[log2 (n+1)],其中n为待排序序列的长度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])进行一趟希尔插入排序。 3、在主函数中控制程序执行流程。 4、时间复杂度:1≤k≤t≤[log2 (n+1)]时为O(n3/2)。

    标签: Shell 1959 Sort 排序

    上传时间: 2013-12-11

    上传用户:天涯

  • 源代码用动态规划算法计算序列关系个数 用关系"<"和"="将3个数a

    源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将3个数a,b,c依次序排列时,有13种不同的序列关系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要将n个数依序列,设计一个动态规划算法,计算出有多少种不同的序列关系, 要求算法只占用O(n),只耗时O(n*n).

    标签: lt 源代码 动态规划 序列

    上传时间: 2013-12-26

    上传用户:siguazgb

  • 用户界面设计为菜单方式。程序运行后

    用户界面设计为菜单方式。程序运行后,显示如下功能菜单: 1. 清除 2. 插入 3. 追加 4. 删除 5. 查找 0.退出

    标签: 用户界面设计 方式 菜单 程序

    上传时间: 2015-06-10

    上传用户:shanml

  • 设计模式——访问者模式 Visitor模式允许我们在不改动原有结构的基础之上不断增加新的功能。 ICumulation接口定义了方法Cumulate()

    设计模式——访问者模式 Visitor模式允许我们在不改动原有结构的基础之上不断增加新的功能。 ICumulation接口定义了方法Cumulate(),旨在计算1+2+……+n,有两种不同的实现方法,一个是一般的叠加算法GeneralArithmetic,一个是高斯算法GaoSiArithmetic。 因为某种原因,系统需要添加求平均值的功能,还有计算1到n的平方和。 按照一般的思路,我们需要在ICumulation中定义两个方法分别计算平均值和平方和,并在实现类中同时添加相应的方法。在搭建了visitor模式的架构以后,添加功能的代码被移植到ICumulationVisitor中,添加的两种功能也分别被以子类AverageVisitor和PowerVisitor实现。 功能的扩展从在类中添加方法的方式变成了添加新类的方式,该类继承一定的Visitor接口。这是一个90度的转换,使得架构符合开放封闭(OCP)原则:功能的扩展无需改动原有代码。 同时,这里也体现了单一职责原则(SRP),ICumulation层次结构可以因为出现了不同的算法而改变,但是不应该因为需要计算不同的东西(功能)而改变,算法和功能是横向和纵向的关系。这里visitor模式隔离了算法和功能,ICumulation层次结构负责算法,ICumulationVisitor层次结构负责功能。

    标签: ICumulation Cumulate Visitor 模式

    上传时间: 2015-06-12

    上传用户:上善若水

  • 这是一个字母或数制之间的转化程序

    这是一个字母或数制之间的转化程序,5为主模块,调用模块1和模块7 模块1又调用模块2、3、4和6四个模块,其中:   模块2实现小写字母向大写字母的转换 模块3实现大写字母向小写字母的转换 模块4实现二进制数向十六进制数的转换 模块6实现十六进制数向二进制数的转换 模块7实现十六进制数向十进制数的转换 按“q”键退出。 使用时,需将7个文件分别汇编,连接的方法为: 5+1+2+3+4+6+7 生成可执行文件“5” 即可运行。

    标签: 字母 数制 转化 程序

    上传时间: 2015-06-14

    上传用户:许小华

  • 计算机微机原理与接口实验

    计算机微机原理与接口实验,实验内容是熟悉8253定时/计数器的使用,包括0、1、2、3方式这四种工作方式的源程序,用汇编语言实现,在ASM里运行成功。

    标签: 计算机 微机原理 实验 接口

    上传时间: 2014-09-03

    上传用户:songnanhua

  • 将系统的原程序拷贝到本地计算机后

    将系统的原程序拷贝到本地计算机后,去掉文件夹的只读属性,按照《安装配置说明书》内容完成配置后,便可在本地计算机上运行网站了。 在企业进销存的登录界面,输入用户名:mr 密码:mrsoft 单击【登录】按钮,进入如图1。2所示的企业进销存管理系统的主界面。企业进销存管理系统主要包括:基础信息管理、库存管理、商品销售、查询统计、往来管理和系统设置六大管理模块。

    标签: 程序 计算机

    上传时间: 2014-01-01

    上传用户:pompey

  • 能分班系统采用Z线分班方法:即由系统自动抽签(也可由班主任抽签)

    能分班系统采用Z线分班方法:即由系统自动抽签(也可由班主任抽签),然后系统根据抽签结果进行自动分班。假设4个班的抽签结果为:4、3、2、1,则第一轮按4、3、2、1的顺序抽取学生,第二轮按1、2、3、4的顺序抽取学生,第三轮按4、3、2、1的顺序抽取学生,第四轮按1、2、3、4的顺序抽取学生,如止反复,直到全部学生抽完。Z线分班方法如下图: 分班的首要条件是各班男女比例尽量相同;各班的成绩尽量平均;同名学生尽量分开。根据学校情况还可另设5个条件。 智能分班系统具有以下特点: ◆ 切合实际 ◆ 速度快捷 ◆ 功能强大 ◆ 操作简单

    标签: 自动

    上传时间: 2013-12-17

    上传用户:520

  • 问题描述: 一杯沸水冷却

    问题描述: 一杯沸水冷却,圆柱体模型,底面半径0.05m,高0.1m,周围温度20度,初始水温100度 方程是四维输运方程(常数a^2=k/(c*p),k是热传导系数0.6006焦/(米*秒*度)) 初始条件:t=0时水等于100度 边界条件:1.上下壁都是自由冷却,第三类边界条件,周围温度保持在20度(H=k/h,h取1) 2.杯壁绝热,第二类边界条件 图形显示格式,取过圆柱轴的截面温度变化将其做成动画.

    标签: 冷却

    上传时间: 2014-01-22

    上传用户:黑漆漆

  • The libosip library is known to compile on various platform: * GNU/Linux * MacOSX (Darwin) * O

    The libosip library is known to compile on various platform: * GNU/Linux * MacOSX (Darwin) * OpenBsd 3.1/3.2 // (FreeBSD&NetBSD should also work) * Windows NT/95/2000 (VC++6.0 or cygwin) * Solaris * HP-Unix. * VxWorks. * Some embedded systems with linux. * WinCE (report to be possible)

    标签: platform libosip compile library

    上传时间: 2015-07-16

    上传用户:skfreeman