首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在图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
42
问题
在图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
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows系统中,通过设置文件的(14),可以使其成为“存档”文件。
假设微处理器的主振频率为50MHz,两个时钟周期组成一个机器周期,平均三个机器周期完成一条指令,则它的机器周期是(12)ns,平均运算速度约为(13)MIPS。
数据库的三级结构模式是指(20)、外模式和内模式。
计算机中存放当前指令地址的寄存器称为(11),在顺序执行程序时,当指令长度为32位,存储器按字节编址,每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性,该位称为(13)位。
下列操作系统中,(47)没有网络功能。Windows 95/98下,下面选项中(48)不正确。对于Windows NT而言,(49)。Windows NT中的Internet信息服务中(IIS),通常不包括(50)服务。设置网卡端口地址的目的是(51)。
用十六位机器码1110001010000000来表示定点整数(最高位为符号位),当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2);当它是反码时表示的十进制真值是(3)。
当透明桥转发一帧时,需在路径选择表中查找该帧的目的地址。如果查找不到,透明桥将(59)。
一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联不上网,之后你发现与其他各个部门的网络连接全部都不通(ping断开),可能是(47)出现了问题。
使用traceroute命令测试网络时可以______。A.检验链路协议是否运行正常B.检验目标网络是否在路由表中C.检验应用程序是否正常D.显示分组到达目标路径上经过各路由器
随机试题
病人被自行车撞伤右膝外侧,拍片证实为腓骨小头骨折,检查发现距小腿关节(踝关节)不能主动背伸,可能并发( )
乳癌术后一般几年之内避免妊娠
小儿咳嗽的治疗原则是
要在()的基础上,建立和完善土地执法监察制度,强化土地管理的执法监督工作。
根据《票据法》的规定,下列有关票据背书的表述中,正确的有()。
求:有的同学向学校反映老师教的不好,老师以为是我说的,其实不是我。我以前上小学时,有一次老师就冤枉我,向我家长说我在学校调皮,回家后,父亲狠狠地打了我。咨:小时候被老师冤枉,害怕老师,和你现在担心老师为难你有关系么?求助者低头沉默了一分钟。求:小时候
100张多米诺骨牌整齐地排成一列,依顺序编号为1、2、3、…、99、100。第一次拿走所有奇数位置上的骨牌,第二次再从剩余骨牌中拿走所有奇数位置上的骨牌,以此类推。请问最后剩下的一张骨牌的编号是多少?
设则f(x,y)在点(0,0)处()
下列关于SQLServer2008分离数据库的说法,错误的是()。
To:ALLTRAVELERS,From:lisawilliams@westcoasttravels.comSubject:May1-May5TourToeveryone,Thewestcoasttourhasfina
最新回复
(
0
)