设有集合(1,2,···,n),其无重复的一个排列(a1,a2,···,an)满足ai≠i(i=1,2,···,
设有集合(1,2,···,n),其无重复的一个排列(a1,a2,···,an)满足ai≠i(i=1,2,···,n),则称该排列为一个错列,求证集合(1,2,···,n)的错列的个数
设有集合(1,2,···,n),其无重复的一个排列(a1,a2,···,an)满足ai≠i(i=1,2,···,n),则称该排列为一个错列,求证集合(1,2,···,n)的错列的个数
第1题
问题描述;设S是正整数集合.S是一个无和集,当且仅当蕴含.对于任意正整数k,如果可将{1.2,...,k}划分为n个无和子集,则称正整数k是n可分的.记F(n)=max{k|k是n可分的}.试设计一个算法,对任意给定的n,计算F(n)的值.
算法设计:对任意给定的n,计算F(n)的值.
数据输入:由文件input.txt给出输入数据.第I行有1个正整数n.
结果输出:将计算的F(n)的值以及{1,2,F(n)}的一个n划分输出到文件output.txt.文件的第1行是F(n)的值.接下来的n行,每行是一个无和子集Si.
第3题
设有函数序列fn(x)(a≤x≤b,n=1,2,...证明:
(1)若每一个函数fn(x)都在区间[a,b]上连续,而丽数序列fn(x)在[a,b]上一致收敛于极限函数f(x),则函数f(x)在区间[a,b]上也连续,且
(2)若,又每一个函数fn(x)都有连续的导数f'n(x),且导函数列f'n(x)在区间[a,b]上一致收敛,则极限函数f(x)在区间[a,b]上也有连续的导数f'(x),且,即
[可以直接证明,也可以利用函数项级数的相应结论来证明]
第4题
第5题
问题描述:设有n个程序{1,2,...,n}要存放在长度为1的磁带上.程序i存放在磁带上的长度是li(1≤i≤n).程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序.
算法设计:对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数.
数据输入:由文件input.txt给出输入数据.第1行是2个正整数,分别表示文件个数n和磁带的长度L.接下来的1行中,有1个正整数,表示程序存放在磁带上的长度.
结果输出:将计算的最多可以存储的程序数输出到文件output.txt.
第6题
批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.
算法设计:对于给定的n个作业,计算最佳作业调度方案.
数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.
结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.
第7题
设X是含有n个元素的集合,从X中均匀地选取元素.设第k次选取时首次出现重复.
(1)试证明当n充分大时,k的期望值为.其中,.
(2)由此设计一个计算给定集合X中元素个数的概率算法.
第8题
位图(Bitmap)是一种特殊的序列结构,可用以动态地表示由一组(无符号)整数构成的集合,其长度无限,且其中每个元素的取值均为布尔型(初始均为false),支持的操作接口主要包括:
a)试给出Bitmap类的定义,并具体实现以上接口;
b)试针对你的实现,分析各接口的时间和空间复杂度;
c)创建Bitmap对象时,如何节省下为初始化所有元素所需的时间?
第10题
第11题
A.由肾上腺皮质束状带分泌的一种激素
B.分泌调节的主要因素是ACTH
C.肾素-血管紧张素系统对其分泌调节的作用极微
D.血浆中Na+和K+浓度变化对其分泌的调节无作用
E.其生理作用是促进远曲小管和集合管对Na+的主动重吸收,同时促进K+的排出