长征途中需要选择一条路线，使得沿途遇到敌军期望值最小，但不同路段遭遇概率已知（0~1之间），经过一条路总概率为各段概率之和。请问应使用什么算法？_Python_-嗨信奥-少儿编程题库学习中心

11888 . 单选题 Puls

长征途中需要选择一条路线，使得沿途遇到敌军期望值最小，但不同路段遭遇概率已知（0~1之间），经过一条路总概率为各段概率之和。请问应使用什么算法？

请登陆后查看

上一题：战役物资调度中，有 n 个仓库（节点）和 m 条道路（边），每条路有容量限制。要求从源点输送弹药到汇点，且途中要经过若干个检查站（节点容量限制）。该问题的标准解法是将节点拆成入点和出点，这属于哪类网络流模型的转化？

下一题：有一段输送线，每个点只能经过一次，且需要依次访问多个阵地（顺序不限），最后到达终点，求最短路径。此问题等价于：

上传用户 azure

难度中等

历史数据

0次

收藏

收藏

题解讨论

反馈

标签

信息素养大赛

Dijkstra 算法

热门题型

1

为画出如下所示图形，下面 Python 代码横线处应填入

2

在一个农场上，有一头母牛。根据农场的规则，这头母牛每年年初都会生出一头小母牛。每头新生的小母牛从它们出生的第四个年头开始，也会每年年初生出一头新的小母牛。假设没有母牛死亡，并且每头母牛都严格遵循这个规则。下列程序用来计算在第年时，农场上共有多少头母牛，其中横线处填写的代码为？

3

某货币由5元，2元和1元组成。输入货币总金额，计算出总货币数最少的币种组成。为实现其功能，横线处应填入代码是

4

以下Python 代码执行后输出结果是

5

执行以下Python代码后，其输出是？

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015

2026 © 嗨信奥琼ICP备18004408号