对n个关键字取整数的记录进行整序,以使所有关键字为非负整数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(n)。
资源简介:对n个关键字取整数的记录进行整序,以使所有关键字为非负整数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(n)。
上传时间: 2016-07-05
上传用户:caixiaoxu26
资源简介:[问题描述] 将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N) [输入] 待排序记录个数,各关键字的值。 [输出] 关键字从正负分开,正数在前 [存储结构]...
上传时间: 2014-01-13
上传用户:aig85
资源简介:用指向指针的指针的方法对n个整数排序并输出。要求将排序单独写成一个函数,n和各整数在主函数中输入,最后在主函数中输出。
上传时间: 2017-07-14
上传用户:AbuGe
资源简介:C语言作的四色验证1.需求分析问题描述:证明了可以用不多于4种颜色对n个区域着色,而满足相邻的区域具有不同的颜色输入形式 : 暂定最多50个区域,如需证明更多区域,修改#define S 50 即可;以整形形式输入(取值范围1-32767)用户需要证明的区域数目,相联...
上传时间: 2015-01-10
上传用户:风之骄子
资源简介:排列问题 M个1,N个0的排列(高效率版) 排列数为:c(m+n,n) 对n个0,m个1,我的想法是这样的: 每个排列可以分三段: 全0列,全1列, 子问题列 设各段长:r,s,t .子问题列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上传时间: 2015-11-11
上传用户:1051290259
资源简介:合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是:将待排序的元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为:O(nlogn)
上传时间: 2014-11-29
上传用户:wl9454
资源简介:对n个桶中不同颜色的砾石进行排序的数据结构文档
上传时间: 2014-07-11
上传用户:Late_Li
资源简介:用 插入排序 堆排序 归并排序 快速排序 对1000000个0到2000000的整数进行排序 对文件进行划分后排序
上传时间: 2014-01-05
上传用户:exxxds
资源简介:最大偏离值 输入 n 个无符号整数,找出偏离平均值最远的整数。如果有多个不同整数离平均值同时最远,则按从小到大输出这几个不同整数, 其间以逗号间隔。其中,个数n 不大于300 例如,有6个数:3,6,7,1,5,4,平均值是 26/6=4.33,与 1 的差值最大。
上传时间: 2014-11-11
上传用户:xhz1993
资源简介:运用PTOTEUS仿真74595对6个LED数码管的驱动显示,了解串口的数据传送模式。
上传时间: 2013-09-21
上传用户:epson850
资源简介:一个费诺编码器,输入N个总和为1的小数,就可以得到N个费诺码
上传时间: 2013-12-16
上传用户:LouieWu
资源简介:经过N个城市回到起点的最短路径
上传时间: 2014-12-04
上传用户:myworkpost
资源简介:我做的一个C子集的词法分析器可以分析C语言的一个子集,包括17个关键字以及绝大部分的符号.能正确的报错
上传时间: 2015-03-23
上传用户:thuyenvinh
资源简介:对几个小波概念的理解 对几个小波概念的理解
上传时间: 2015-05-29
上传用户:Yukiseop
资源简介:算法设计:著名的n后问题:在nXn的棋盘上放彼此不受攻击的n个皇后,按国际象棋的规则,任何2个皇后不在同一行或同一列或同一斜线上. 本算法才用回朔法来解决.
上传时间: 2013-12-18
上传用户:h886166
资源简介:p3随机抽样程序,可随机生成N个服从P3分布的样本.
上传时间: 2015-08-21
上传用户:Amygdala
资源简介:本设计以AT89C52为核心,充分利用AT89C52的三个定时/计时器,采用测量N个周期信号波形的算法.实现了频率,周期高精度的测量.
上传时间: 2015-09-24
上传用户:上善若水
资源简介:Keil C51 开发环境下开发的对8个端口指示灯的控制的单片机程序
上传时间: 2015-09-29
上传用户:xsnjzljj
资源简介:编程计算n个居民点到邮局的距离总和的最小值。 􀂐
上传时间: 2015-10-22
上传用户:ommshaggar
资源简介:软件工程学是指导计算机应用专业学生进行软件设计的工具。针对专业学生的特点,从实际教学出发,在对多个小软件项目的研究基础上,提出首先结合小软件项目,以传统的结构化的方法为主线全面系统的进行教学设计,将软件工程思想贯穿于教学中,这样可以从综合的观点看...
上传时间: 2013-12-19
上传用户:luopoguixiong
资源简介:[问题描述] 在二叉排序树中查找关键字为KEY的记录 [输入] 有序表输入要查找元素的关键字 [输出] 查找成功是即可显示查找成功 #include <stdlib.h> #include <stdio.h> typedef int KeyType typedef struct{
上传时间: 2015-11-16
上传用户:erkuizhang
资源简介:设计一个允许n个进程并发运行的进程管理模拟系统。该系统包括有简单的进程控制、同步与通讯机构,其进程调度算法可任意选择。每个进程用一个PCB表示,其内容根据具体情况设置。各进程之间有一定的同步关系(可选)。系统在运行过程中应能显示或打印各进程的状...
上传时间: 2015-11-21
上传用户:515414293
资源简介:哈夫曼树 设计2进制前缀编码的方法如下. (1) 根据给定的n个字符以及相应的权值构造一棵最优二叉树 (2) 二叉树除了根结点以外,所有左边的分支标记 0 ,右边的分支标记为 1 (3) 对于每一种字符所对应的叶子结点找出到根结点的路径,则从根结点到此叶子结...
上传时间: 2013-12-16
上传用户:weiwolkt
资源简介:多关键字排序算法,按照多个关键字来排序的算法,关于算法和数据结构的原代码
上传时间: 2014-09-09
上传用户:cxl274287265
资源简介:编写程序实现下面运算:在二叉排序树中查找关键字为key的记录。
上传时间: 2016-07-05
上传用户:ynwbosss
资源简介:用分治法编程求出了n个不同元素中的第k 个最小元素
上传时间: 2014-01-20
上传用户:zhouli
资源简介:Java ME中对多个按键同时处理的例子。
上传时间: 2014-01-15
上传用户:362279997
资源简介:运用PTOTEUS仿真74595对6个LED数码管的驱动显示,了解串口的数据传送模式。
上传时间: 2014-01-09
上传用户:cc1
资源简介:一种n×n矩阵在n个存储体中的无冲突访问存储方案
上传时间: 2017-08-02
上传用户:yd19890720
资源简介:设计一个有 N个进程共行的进程调度程序。 进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算 法。 每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、优先数、到达时...
上传时间: 2014-01-30
上传用户:362279997