//给定整数n,产生所有[2n]上的匹配(matching) //将其视为一个所有块大小均为2的集合分拆 //以a_i表示其第i个元素所在的集合号 //输出格式为 a1 a2 a3 ... //满足 //a_{i+1} <= max { a1,a2,...a_i } + 1
标签: 整数
上传时间: 2014-01-18
上传用户:xieguodong1234
实现直接插入排序 要求:封装成一个函数,形式如下: void DirectInsertSort(bool bOrder, bool bPrintEveryStep, int * array) 其中,参数bOrder是布尔类型变量,true表示升序,false表示降序 bPrintEveryStep表示是否把每一步的排序结果打印出来,true表示打印,false表示不打印 array是待排序的数组
上传时间: 2014-01-15
上传用户:wsf950131
问题描述:编写一个JAVA程序,用面向对象设计的方法编写一个电话卡的类。包括卡号、密码、余额、拨入号码等 b)基本要求:类的属性有卡号、密码、余额、拨入号码,电话卡的常用操作可以用连接电话方法、返回余额方法与通电话方法来实现。 c)方法功能描述: 构造方法(PhoneCard(卡号,密码,余额,拨入号码))可以完成属性值初始化赋值,并判断余额,余额为负就退出系统,请在构造方法中将初始时的连接置为false即表示没有连接。 卡号long cardNumber 密码private int password,余额double balance,拨入号码string connectNumber boolean connected(一个布尔类型变量表示电话卡连接状态,初始时默认没有连接,值为false,当调用连接电话方法()后,在判断卡号和密码相匹配后值置为true) 连接电话方法(performConnection(卡号,密码))可以完成检查卡号和密码,它是只有在卡号和密码相匹配时才连接 返回余额方法(getBalance())得到电话卡的余额 通电话方法(performDial())是模拟通过过程中,余额会不断减少,每调用此方法,电话卡的余额减少0。5元,打一次电话调用一次
上传时间: 2014-01-20
上传用户:1109003457
哈夫曼树和哈夫曼编码: 从终端输入若干个字符及其对应的整数,将整数作为结点的权值,建立哈夫曼树,然后对各字符进行哈夫曼编码。最后打印哈夫曼树和对应的哈夫曼编码。 设计要求: ⑴ 哈夫曼殊和哈夫曼编码的存储表示参考教材事例 ⑵ 在程序中构造四个子程序为 ① int createhtree(HTree *t) /*根据输入的字符及其权值建立哈夫曼树*/ ② void coding(HTree *t, char *code) /*对哈夫曼树进行编码*/ ③ void printhtree(HTree *t, int* path) /*中序打印树*/ ④ void printcode(HTree *t) /*输出个字符的哈夫曼编码*/
上传时间: 2013-12-17
上传用户:二驱蚊器
[输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法,从顶点A开始,依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B,则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M,再访问与VA2邻接顶点...,如此下去,直至找到B,最先到达B点的路径,一定是边数最少的路径。实现时采用队列记录被访问过的顶点。每次访问与队头顶点相邻接的顶点,然后将队头顶点从队列中删去。若队空,则说明到不存在通路。在访问顶点过程中,每次把当前顶点的序号作为与其邻接的未访问的顶点的前驱顶点记录下来,以便输出时回溯。 #include<stdio.h> int number //队列类型 typedef struct{ int q[20]
标签: 输入
上传时间: 2015-11-16
上传用户:ma1301115706
[问题描述] 在二叉排序树中查找关键字为KEY的记录 [输入] 有序表输入要查找元素的关键字 [输出] 查找成功是即可显示查找成功 #include <stdlib.h> #include <stdio.h> typedef int KeyType typedef struct{
上传时间: 2015-11-16
上传用户:erkuizhang
[问题描述] 将N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前,要求使用最少的附加空间,且算法的时间复杂度为O(N) [输入] 待排序记录个数,各关键字的值。 [输出] 关键字从正负分开,正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准,将其余记录分为两组将,N个关键字去整数的记录进行整序, 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #include <iostream> using namespace std #define MAXNUM 100//设文件的最长可能长度 void sort(int* keys, const int len)//排序
上传时间: 2014-01-13
上传用户:aig85
(1) 给定一段符合Pascal子集语法的语言,能成功转换成C语言; (2) 一个简单的说明文档; (3) 2007.7.14之前上传到ftp:// C07:C07@10.11.3.71/upload,用学号建立自己的目录; (4) (可额外加分5分)若有出错处理功能,请在说明文档中写明可以处理哪几项错误。 注意事项: (1) 两人一组 (2) 可以使用词法、语法自动生成工具,windows下有Flex,Bison,Linux下有Lex,Yacc,Java的有Jlex,JavaCC,ANTLR等 (3) 不用考虑Pascal和C的关键词不同问题,即Pascal子集语言中假设不出现int,for等作为变量标志符 (4) read()和write()可用由scanf(),printf()等组成的语句转换。 (5) 如果有疑问可以发信给我 xpqiu@fudan.edu.cn.
上传时间: 2015-11-20
上传用户:talenthn
移动平均预测 ModifyShiftAverageRegress.cs 移动平均也可画趋势图,如下: public double forecast(int interval) 移动平均认为数据是时间序列数据,该方法预测interval个时间间隔后的值 public override double[] getTrendArray() 得到趋势数组,该数组的数据直接在图形中展示出来就可以产生趋势线。
标签: ModifyShiftAverageRegress 移动 cs
上传时间: 2014-01-01
上传用户:wff
显示数据处理(拆数字).mcu控制LCD显示数字时的拆数程序,可拆int型整数和float型浮点数,所拆数存放于全局变量 数组中。
上传时间: 2013-12-27
上传用户:kikye