首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在图6-9中,由点O(0,0)到点P(5,6)的最短路径共有(63)条。
在图6-9中,由点O(0,0)到点P(5,6)的最短路径共有(63)条。
admin
2013-05-11
36
问题
在图6-9中,由点O(0,0)到点P(5,6)的最短路径共有(63)条。
选项
A、126
B、128
C、252
D、256
答案
C
解析
图6-9点O到点P的最短路径,即只能向上或向右走的所有路径。从点O走最短路径到点P可以分为两步:①从O到点(1,1):共2条路径,分别是先向上和先向右走。②从点(1,1)到点户:设向右走一格的长度为x,向上走一格的长度为y,那么不管怎么走,从点(1,1)出发,总是要经过4个x,5个y,方能到达点p,所以一条从点(1,1)到点户的最短路径对应一个由4个x、 5个y共9个元素构成的排列;反之,给定一个这样的排列,按照x,y的含义,必对应一条从点(1,1)到点 p的最短路径。因此从点(1,1)到点户的最短路径与4个x,5个y的排列一一对应。故从点(1,1)到点p的最短路径计数转换为不尽相异元素的全排列问题,其解为从排列的9个位置中选出4个位置放x,剩下的 5个位置放y,计数结果为
。按照乘法规则,从点O到点p的最短路径数为2×126=252条。
转载请注明原文地址:https://kaotiyun.com/show/02RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux系统中,采用(1)命令查看进程输出的信息,得到下图所示的结果。系统启动时最先运行的进程是(2),下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)
在计算机系统中采用总线结构,便于实现系统的积木化构造,同时可以__________。(2011年上半年试题)
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
报文摘要算法MD5的输出是(1)位,SHA-1的输出是(2)位。(2010年下半年试题)(2)
TCP协议使用(1)次握手机制建立连接,当请求方发出SYN连接请求后,等待对方回答(2),这样可以防止建立错误的连接。(2012年上半年试题)(2)
以下关于CISC(ComplexInstructionSetComputer,复杂指令集计算机)和RISC(ReducedInstructionSetComputer,精简指令集计算机)的叙述中,错误的是__________。(2009年下半年
在Windows环境下,DHCP客户端可以使用(1)命令重新获得IP地址,这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(1)
如图2.1所示,有四台Linux主机进行互联,则实现PC1与PC4之间互访的步骤应该是:1.首先运行(29)命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl)后重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激
已知图G=(V,E),其中V=(a,b,c,d,e,f),E:{<a,b>,<a,d>,<a,e>,<d,e>,<e, b>,<c,b>,<c,e>,<c,b,<f,e>},则从该图的顶点a出发的深度优先遍历序列是(51),广度优先遍历序列是(52),其深
一棵深度为1的满k叉树有如下性质:第1层上的结点都是叶子结点,其余各层上每个结点都有 k棵非空子树,如果按层次顺序从1开始对全部结点编号,则各层的结点数目是(42);编号为 n的双亲结点(若存在)的编号是(43);编号为n的结点的第i个孩子结点(若存在)的
随机试题
电子商务的技术要素组成中不包含
男性患者,54岁,无痛性颈部淋巴结肿大伴发热、消瘦、盗汗6个月余,化验Hb140g/L,WBC6.5×109/L,分类正常,pLT280×109/L,淋巴结活检见到R-S细胞,下列表现最不易见到的是
解表剂不适用于
外国的组织或者个人在中华人民共和国领域测绘时,不得从事的活动有()。
承包合同计价形式的不同,工程招标时对设计深度要求也不一样,成本加酬金合同()进行招标。
“天若有情天亦老”最早出自谁的哪首名作?()
你的领导出于某种原因,当众对你进行了不公正的批评。你将怎样处理此事?追问:你认为领导对你进行不公正批评的最可能原因是什么?
GDP平减指数
设A是n×m矩阵,B是m×n矩阵,E是n阶单位矩阵.若AB=E,则().
Theyhadonlyavagueideawheretheplacewas.
最新回复
(
0
)