摘要:
公交车问题 问题描述 一条线路上有 n 个公交车站,假设在到达第 i 个站点之前,车上总共有 x 个乘客,过了该站点后车上总共有 y 个乘客, 司机会把 y x 这个数字,即乘客数量变化值 d_i 记录下来,公交车有固定的载客量 g,若有一份司机的开车日志,车上乘客数量的可能情况有多少种 输入输出 阅读全文
摘要:
传球问题 问题描述 A,B,C,D,E 五个人互相传球,由 A 开始第一次传球,经 5 次传球后传回到 A 的手上,其中 A 与 B 不会相互传球,C 只会传给 D,E 不会传给 C,共有多少种传法? 分析问题 按照问题的描述可以画出如下的有向图: 传球的模式可以简化为: A □ □ □ □ A 实 阅读全文