已知某运输问题的运输表及给出的一个最优调运方案分别见表3-2，试确定表3-2中k的取值范围。 表3-2 运输表及最优调运方案 1 2 3 4 1 10 1 20 11 15 k-3 5 K+10 10 2 12 k 9 20 25 0 10 15 10-k 3 2 14 16 18 5 5 24-k 17 18-k 5 15 15 10A．0≤k≤24B．3≤k≤10C．10≤k≤18D．18≤k≤24
已知某运输问题的运输表及给出的一个最优调运方案分别见表3-2，试确定表3-2中k的取值范围。 表3-2 运输表及最优调运方案 1 2 3 4 1 10 1 20 11 15 k-3 5 K+10 10 2 12 k 9 20 25 0 10 15 10-k 3 2 14 16 18 5 5 24-k 17 18-k 5 15 15 10
A．0≤k≤24
B．3≤k≤10
C．10≤k≤18
D．18≤k≤24
参考答案和解析
× 这是一个产大于销的问题,虚设一个销地B4,得到解为A1→B3(15)；A2→B1(18)；A3→{B2(12),B3(1),B4(4)},最优方案不唯－,因为有空格σ33＝0,总费用为15×3＋18×1＋12×2＋6×1＝93。
相关考题：
计算：（1）（-8）-（-1）（2）45+（-30）（3）-1.5-（-11.5）（4）-1/4-(-1/2)（5）15-[1-(-20-4)]（6）-40-28-（-19）+（-24）（7）22.54+（-4.4）+（-12.54）+4.4（8） (2/3-1/2)-(1/3-5/6)（9）2.4-(-3/5)+(-3.1)+4/5（10）(-6/13)+(-7/13)-(-2)(11)3/4-(-11/6)+(-7/3)(12)11+(-22)-3×(-11)(13)(-0.1)÷1/2×(-100)(14)(-3/4)×(-2/3 - 1/3) ×0(15)(-2)3-32(16)23÷[(-2)3-(-4)](17)(3/4-7/8)÷(-7/8)(18)(-60)×(3/4+5/6)
某系统的函数关系式为y=1/(x3-2x+4)，绘制x在0至10之间变化的图形，正确的是()。A、fplot('1/(x*3-2*x+4)',[010])B、fplot('1/(x.^3-2*x+4)',[010])C、plot('1/(x.^3-2*x+4)',[010])D、plot('1/(x*3-2*x+4)',[010])
已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为()。A、(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)20B、(1,2)3,(4,6)4,(1,3)5,(2,3)6,(1,4)8,(3,6)9C、(1,2)3,(1,3)5,(1,4)8,(4,6)4,(2,5)10,(4,7)20D、(1,2)3,(1,3)5,(1,4)8,(2,5)10,(4,6)4,(4,7)20
阅读下列说明，回答问题 1 至问题 5，将解答写在答题纸的对应栏内。 【说明】 DES 是一种分组密码，己知 DES 加密算法的某个 S 盒如表 4-1 所示。 表4-1 S盒 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 7 13 14 3 0 6 9 （1） 1 2 8 5 11 12 4 15 1 13 8 11 5 （2） 15 0 3 4 7 2 12 1 10 14 9 2 10 6 9 0 12 11 7 13 15 （3） 3 14 5 2 8 4 3 3 15 0 6 10 1 13 8 9 4 5 （4） 12 7 2 14【问题1】 (4分) 请补全该 S 盒，填补其中的空(1) - (4），将解答写在答题纸的对应栏内。 【问题 2】 (2分） 如果该 S 盒的输入为 110011，请计算其二进制输出。 【问题3】（6分） DES加密的初始置换表如下： 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 46 38 30 22 14 6 64 56 48 40 32 24 16 8 57 49 41 33 25 17 9 1 59 51 43 35 27 19 11 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7 置换时，从左上角的第一个元素开始，表示输入的铭文的第58位置换成输出的第1位，输入明文的第50位置换成输出的第2位，从左至右，从上往下，依次类推。 DES加密时，对输入的64位明文首先进行初始置换操作。 若置换输入的明文M=0123456789ABCDEF（16进制），请计算其输出（16进制表示）。 【问题4】（2分） 如果有简化的DES版本，其明文输入为8比特，初始置换表IP如下： IP：2 6 3 1 4 8 5 7 请给出其逆初始置换表。 【问题5】（2分） DES加密算法存在一些弱点和不足，主要有密钥太短和存在弱密钥。请问，弱密钥的定义是什么？
阅读下列说明，回答问题1和问题2，将解答填入答题纸的对应栏内。 【说明】 某航空公司的会员卡分为普卡、银卡、金卡和白金卡4个级别，会员每次搭乘该航空公司航班均可能获得积分，积分规则如表2-1所示。此外，银卡及以上级别会员有额外积分奖励，奖励规则如表2-2所示。公司开发了一个程序来计算会员每次搭乘航班历累积的积分，程序的输入包括会员级别B、舱位代码C和飞行公里数K，程序的输出为本次积分S 。其中，B和C三字母且大小写不敏感，K为正整数，S为整数（小数部分四舍五入）。【问题l】（7分） 采用等价类型划分法对该程序进行测试，等价类表如2-3所示，请补充空（1）-（7） 表2-3 等价类表 输入条件 有效等价类 编号 无效等价类 编号 会员等级B F 1 非字母 12 S 2 非单个字母 13 G 3 （5） 14 （1） 4 舱位代码C F 5 非字母 15 （2） 6 （6） 16 （3） 7 R/B/H/K/L/M/W 8 Q/X/U/E 9 P/S/G/O/J/V/N/T 10 飞行公里数K （4） 11 非整数 17 （7） 18 【问题2】（13分） 根据以上等价类表设计的测试用例如表24所示，请补充空(1)～(1 3)。 表2-4 编号 输入 覆盖等价类（编号） 预期输出S B C K 1 F F 500 1,5,11 （1） 2 S Z （2） 2,6,11 825 3 G A 500 （3） 781 4 P （4） 500 4,8,11 750 5 （5） Q 500 1,9,11 250 6 F P 500 1,10,11 （6） 7 （7） P 500 12,10,11 N/A 8 （8） F 500 13,5,11 N/A 9 A Z 500 14,6,11 N/A 10 S （9） 500 2,15,11 N/A 11 S （10） 500 2,16,11 N/A 12 S Q （11） 2,9,17 （12） 13 S P （13） 2,10,18 N/A
已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
18A. 9， 12， 15, ( )， 22， 25B. 2, 2， 4， 6， 10， ( )， 26C. 2， 12， 3， 14， 5’ 15, 7， 16, 11，( )D. 1， ( )， 81， 256， 625
某台电流互感器的变流比为40/5，其二次接有变比20/5（即满刻度为20A）的电流表，若电流表指示为15A，问一次侧实际电流是多少？已知K1=40/5；K2=20/5；I2=15，求I1=？
假定一个初始堆为（1， 5， 3， 9， 12， 7， 15， 10），则进行第一趟堆排序后得到的结果为（）。A、 3， 5， 7， 9， 12， 10， 15， 1B、 3， 5， 9， 7， 12， 10， 15， 1C、 3， 7， 5， 9， 12， 10， 15， 1D、 3， 5， 7， 12， 9， 10， 15， 1
假设$a=range（1，20，5），则print_r（$a）的输出结果为（）。A、Array（[0]=1[1]=6[2]=11[3]=16）B、Array（[0]=1[1]=20[2]=5）C、Array（[0]=5[1]=10[2]=15[3]=20）D、Array（[0]=5[1]=10[2]=15）
单选题若有以下程序#include #define N 4void fun(int a[][N], int b[], int flag){ int i,j; for(i=0; i a[i][j]) : (b[i] a[i][j])) b[i] = a[i][j]; }}main(){ int x[N][N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16}, y[N],i; fun(x,y,1); for (i=0; iA1,2,3,4,13,14,15,16,B4,8,12,16,1,5,9,13, C1,5,9,13,4,8,12,16,D13,14,15,16,1,2,3,4,
单选题下列结论正确的有（）A运输问题的运价表第r行的每个cij同时加上一个非零常数k，其最优调运方案不变B运输问题的运价表第p列的每个cij同时乘以一个非零常数k，其最优调运方案不变C运输问题的运价表的所有cij同时乘以一个非零常数k，其最优调运方案变化D不平衡运输问题不一定存在最优解
单选题假定一个初始堆为（1， 5， 3， 9， 12， 7， 15， 10），则进行第一趟堆排序后得到的结果为（）。A 3， 5， 7， 9， 12， 10， 15， 1B 3， 5， 9， 7， 12， 10， 15， 1C 3， 7， 5， 9， 12， 10， 15， 1D 3， 5， 7， 12， 9， 10， 15， 1