m0_68293784 2022-06-29 11:03 采纳率: 0%
浏览 89

一排N个位置，为空用0表示，有物用1表示，两个1之间至少要有k个空位，求总摆放方案。斐波那契

太空飞船设备间里有一排位置可以放设备。现在有N(1≤N≤100000)
个位置，每个位置不放设备用0标识，放入设备用1标识。但是两个设
备（标记为1）之间至少有K(0≤K<N)个空位（标记为0）。请问有多
少种安全的设备摆放方案。答案对5000011取模。
输入n和k。输出种类。
求给出如何构造递推函数的思路。

  • 写回答

1条回答 默认 最新

  • 请叫我问哥 Python领域新星创作者 2022-06-29 13:39
    关注

    有没有给出设备数量范围？可以一个设备都不放吗？

    评论

报告相同问题？

问题事件

  • 修改了问题 6月29日
  • 创建了问题 6月29日

悬赏问题

  • ¥20 sub地址DHCP问题
  • ¥15 delta降尺度计算的一些细节，有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办
  • ¥15 kylin启动报错log4j类冲突
  • ¥15 超声波模块测距控制点灯，灯的闪烁很不稳定，经过调试发现测的距离偏大