首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在图4-2中,由点O(0,0)到点P(5,6)的最短路径共有(39)条。 图4-2 求最短路径
在图4-2中,由点O(0,0)到点P(5,6)的最短路径共有(39)条。 图4-2 求最短路径
admin
2013-02-02
47
问题
在图4-2中,由点O(0,0)到点P(5,6)的最短路径共有(39)条。
图4-2 求最短路径
选项
A、126
B、128
C、252
D、256
答案
C
解析
图4-2中点O到点P的最短路径,即只能向上或向右走的所有路径。可以分两步来求从点O到点P的最短路径:1) 从O到点(1,1):共2条路径,分别是光向上和先向右走。2) 从点(1,1)到点P:设向右走一格的长度为J,向上走一格的长度为y,那么不管怎么走,从点(1,1)出发,总是要经过4个x,5个y,方能到达点P,所以一条从点(1,1)到点P的最短路径对应一个由4个x、 5个y共9个元素构成的排列;反之,给定一个这样的排列,按照x,y的含义,必对应一条从点(1,1)到点 P的最短路径。故从点(1,1)到点P的最短路径计算转换为相异元素的全排列问题,其解为从排列的9个位置中选出4个位置放x,剩下的5个位置放y,计数结果为
。按照乘法规则,从点O到点P的最短路径数为2×126=252条。
转载请注明原文地址:https://kaotiyun.com/show/v9VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图5-2所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0,0,n。则图5-2中a1、a2应填入(41),b1和b2应填入(42)。
当一台主机要解析域名www.abc.com.cn的IP地址,如果这台主机配置的域名服务器为212.120.66.68,因特网顶级服务器为101.2.8.6,而存储www.abc.com.cn与其IP地址对应关系的域名服务器为 212.113.16.10,那
以下Windows环境下的各种操作中,不正确的是(13)。
数据库的三级结构模式是指(20)、外模式和内模式。
Windows系列操作系统在配置网络时应该遵循的基本顺序为(65)。
下列操作系统中,(47)没有网络功能。Windows 95/98下,下面选项中(48)不正确。对于Windows NT而言,(49)。Windows NT中的Internet信息服务中(IIS),通常不包括(50)服务。设置网卡端口地址的目的是(51)。
下列操作系统中,(47)没有网络功能。Windows 95/98下,下面选项中(48)不正确。对于Windows NT而言,(49)。Windows NT中的Internet信息服务中(IIS),通常不包括(50)服务。设置网卡端口地址的目的是(51)。
用十六位机器码1110001010000000来表示定点整数(最高位为符号位),当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2);当它是反码时表示的十进制真值是(3)。
下面的协议中,(49)不属于TCP/IP协议层次结构中的应用层协议。
FTP命令集因系统、版本而异,常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接,close关闭连接。(57)put传送一个文件到远程计算机,put传送多个文件到远程计算机。(58)get
随机试题
已销出版物的销价和进价之间的差额称为()。
A.乳腺囊性增生病B.乳腺纤维腺瘤C.乳管内乳头状瘤D.乳腺癌E.乳房肉瘤乳房无痛、单发的小肿块多见于
牛黄的功用是()
幼儿期指的是
开户单位在开户银行提取现金超过中国人民银行地区分行确定的大额现金数量标准的所有现金支出,都必须实行备案登记。()
个人独资企业和合伙企业的经营所得要缴纳企业所得税,并对投资者个人取得的生产经营所得征收个人所得税。()
全心全意为人民服务是公安机关性质的必然要求,这主要是因为()。
用社会存在和社会意识辩证关系的原理,说明大力发展社会主义先进文化的意义。
根据下列统计资料回答问题。2016年公共财政教育经费最高的省(区、市),其公共财政教育经费比最低的多()倍。
Completethetablebelow.ChooseNOMORETHANTHREEWORDSfromthepassageforeachanswer.Writeyouranswersinboxes32-36on
最新回复
(
0
)