A.输出F1、F2的逻辑函数分别为 、 ,其功能为 。 #图片0$#
B.#图片1$#,#图片2$#,全加器
C.#图片3$#,#图片4$#,全减器
D.#图片1$#,#图片6$#,全加器
E.#图片7$#,#图片2$#,全减器
(1)建立初始堆.
①从输入文件中输入p个记录,建立大小为p的堆。
②为第一个初始归并段选择一个适当的磁盘文件作为输出文件。
(2)置换-选择。
内存工作区存在两个堆:当前堆和新堆,新堆紧接在当前堆后存放,总大小为p。
①输出当前堆的堆顶记录到选定的输出文件。
②从输入文件中输入下一个记录。若该记录排序码的值不小于刚输出记录排序码的值,则由它取代堆顶记录,并调整当前堆。若该记录排序码的值小于刚输出记录的排序码的值,则由当前堆的堆底记录取代堆顶记录,当前堆的大小减1。新输入的记录存放在当前堆的原堆底记录的位置上,成为新堆的一个记录。
③如果新堆的记录个数大于「p/2,应着手调整新堆;如果新堆中已有p个记录,表示当前堆已输出完毕,当前的初始归并段结束、应开始创建下一个初始归并段,因此必须另为新堆选择一个磁盘文件作为输出文件。
④重复步骤②~③,直到输入文件输入完毕。
(3)输出剩余记录。
①输出当前堆中的剩余记录,并对输出边调整。
②将内存工作区中的新堆作为最后一个初始归并段输出。
设p=5,排序码序列为(54,15,62,10,77,24,29,20,59,43,69,31,47,38,12,18,51,27),执行置换选择排序的结果如图10-19(a)~图10-19(g)所示.
生成的3个初始归并段为(10,15,24,29,54,59,62,69,77),(20、31,38,43,47,51),(12,18,27)。编写一个算法,实现上述利用堆的置换-选择排序.
从键盘输入你的出生年月,编程输出你出生的月份有多少天,是什么季节,假设规定3~5月为春季,6~8月为夏季,9~11月为秋季,1、2和12月为冬季。要求程序能够在用户输入非法字符或者非法的年份和月份时输出错误提示信息:"Input error!\n",并结束程序的执行。 要求考虑闰年的情况,已知满足如下条件之一的就是闰年: (1)能被4整除但不能被100整除; (2)能被400整除。 **输入格式要求:"%d, %d" 提示信息:"Input year,month:" **输出天数的格式要求:"%d days\n" **输出季节的格式要求:"The season is spring\n","The season is summer\n","The season is autumn\n","The season is winter\n" 如果输入了非法字符或者年份小于1或者月份不在合法的区间内,则输出"Input error!\n",并结束程序的执行。 程序运行示例如下: Input year,month:2012,2↙ 29 days The season is winter 补全缺少的语句 #include <stdio.h> #include <stdlib.h> int main() { int year, month, n; printf("Input year,month:"); n = scanf("%d, %d", &year, &month); if (____________) { printf("Input error!\n"); exit(0); } if (____________ ) { if (____________ ) printf("29 days\n"); else printf("28 days\n"); } else if (____________ ) printf("30 days\n"); else printf("31 days\n"); if (month >= 3 && month <= 5) printf("the season is spring\n"); else if (month>= 6 && month <= 8) printf("the season is summer\n"); else if (month>= 9 && month <= 11) printf("the season is autumn\n"); else winter\n"); return 0;> A、第一句: n != 2 || year < 1 || month < 1 || month >12 第二句: month == 2 第三句: year % 4 == 0 && year % 100 != 0) || (year % 400 == 0) 第四句:month == 4 || month == 6 || month == 9 || month == 11
B、第一句: n != 2 || year < 1 || month < 1 || month >12 第二句: month = 2 第三句: year % 4 = 0 && year % 100 != 0) || (year % 400 = 0) 第四句:month = 4 || month = 6 || month = 9 || month = 11
C、第一句: n != 2 && year < 1 && month < 1 && month >12 第二句: month == 2 第三句: year % 4 == 0 && year % 100 != 0) || (year % 400 == 0) 第四句:month == 4 && month == 6 && month == 9 && month == 11
D、第一句: n = 2 || year < 1 || month < 1 || month >12 第二句: month = 2 第三句: year % 4 = 0 && year % 100 != 0) || (year % 400 = 0) 第四句:month = 4 || month = 6 || month = 9 || month = 11
给定1个长度为n的字符串x,最长回文子串问题就是要找出X中长度最长的回文了串.例如,如果给定的字符串X=bbacababa,则子串bacab是X的一个最长的回文子串,它的长度是5.
算法设计:设计一个算法,找出给定字符串X的最长回文子串.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出字符串X.
结果输出:将计算出的字符串X的最长回文子串输出到文件output.txt中.文件的第1行是最长回文子串的长度.文件的第2行是最长回文子串.
利用INTQRT.RAW中的数据。
(i)利用除了最后4年(16个季度)以外的所有数据,估计Δr6t的一个AR(1)模型。(我们用差分形式,因为r6t看起来好像有单位根。)用最后16个季度的数据求出Δr6t提前一期预测的RMSE。
(ii)在第(i)部分的方程中加入误差修正项sprt-1=r6t-1-r3t-1。(这相当于假定了协整参数为1。)计算最后16个季度的RMSE。在这里,误差修正项对样本外预测有什么帮助吗?
(iii)现在请你估计协整参数,而不是把它设为1。再利用最后16个季度的数据求出样本外RMSE。它与第(i)和第(ii)部分中的结果有什么不同?
(iv)如果你想要预测的是r6而不是△r6,你的结论会有所变化吗?请解释。