输入正整数m,求出前m项的和2/1+3/2+5/3+8/5+13/8+...。
简答题查看答案
设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。
简答题查看答案
有0-1背包问题如下: n=6,c=20,P=(4,8,15,1,6,3),W=(5,3,2,10,4,8)。 其中n为物品个数,c为背包载重量,P表示物品的价值,W表示物品的重量。请问对于此0-1背包问题,应如何选择放进去的物品,才能使到放进背包的物品总价值最大。 P=(15,8,6,4,3,1),W=(2,3,4,5,8,10),单位重量物品价值(7.5,2.67,1.5,0.8,0.375,0.1)
简答题查看答案
设m,n均为自然数,m可表示为一些不超过n的自然数之和,f(m,n)为这种表示方式的数目。例f(5,3)=5,有5种表示方式:3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1。 ①以下是该函数的程序段,请将未完成的部分填入,使之完整
简答题查看答案
正确错误在VisualFoxPro中,表达式3**2>8.and.5>3+2的值为.f.。
判断题查看答案
序列4,2,5,3,8,6,采用冒泡排序算法(升序),经一趟冒泡后,结果序列是()。
填空题查看答案
序列5,3,8,4,7,6,采用冒泡排序算法,经一趟冒泡后,序列的结果是()
填空题查看答案
对下列用二元组表示的数据结构,试分别画出对应的逻辑结构图,并指出属于何种结构。 ⑴A=(D,R),其中D={a1,a2,a3,a4},R={} ⑵B=(D,R),其中D={a,b,c,d,e,f},R={,,,,} ⑶C=(D,R),其中D={a,b,c,d,e,f},R={,,,,,} ⑷D=(D,R),其中D={1,2,3,4,5,6},R={(1,2),(1,4),(2,3),(2,4),(3,4),(3,5),(3,6),(4,6)}
简答题查看答案
有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)
简答题查看答案