(1)整数0,1,…,99,
(2)从n到m的所有整数,n≤m。
(3)整数n,n+2,n+4,…,n+2k.
(4)字母'a','b','c',…,'z'
(5)两个字母组成的字符串,其中,每个字母取自'a',b','c',…,z'。
对于以下给定的每组集合A和B.构造从A到B的双射函数.
(1)A=2Z={2k|k∈Z},B=N,其中,Z为整数集,N为自然数集.
(2)A=R,B=(0,+∞),其中,R为实数集.
(3)A=P({a,b}),B={0,1}(a.b),其中A为{a,b}的幂集,B={f|f:{a,b}→{0,1}}.
用隐枚举法求解下列问题:max z=3x1+2x2-5x3-2x4+3x5,
s.t.x1+x2+x3+2x4+x5≤4,
7x1+3x3-4x4+3x5≤8,
11x1-6x2+3x4-3x5≥3,
xj=0或1(j=1,2,…,5).
A.回溯法
B.递归法
C.枚举法
D.递推法
用分枝定界法求解下列问题:max z=7x1+9x2,
s.t.-x1+3x2≤6,
7x1+x2≤35,
x1,x2≥0且x1为整数.
用分枝定界法求解下列整数线性规划问题:
(1)max z=x1+x2,
(2)max z=9x1+6x2+6x3,
s.t.
4x1+9x3≤15,
xj≥0(j=1,2,3),
x1,x2为整数;
(3)min x0=3x1+2x2-10,
s.t.
xj≥0(j=1,2,3,4).
x2,x3为整数
问题描述:给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:
(1)n∈set(n);
(2)在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半:
(3)按此规则进行处理,直到不能再添加自然数为止.
例如,set(6)={6,16,26,126,36,136}.半数集set(6)中有6个元素.注意,该半数集不是多重集.集合中已经有的元素不再添加到集合中.
算法设计:对于给定的自然数n,计算半数集set(n)中的元素个数.
数据输入:输入数据由文件名为input.txt的文本文件提供.每个文件只有一行,给出整数n(0<n<1000).
结果输出:将计算结果输出到文件output.txt.输出文件只有一行,给出半数集set(n)中的元素个数.