接骨木go 2016-08-30 15:30 采纳率: 100%
浏览 1462
已采纳

求解一道编程题,马的智障

题目如图,希望提供思路,最好有代码(c语言)图片

  • 写回答

6条回答 默认 最新

  • 当作看不见 2016-08-30 16:10
    关注

    思路就是递归,
    1,先判断大小,由于从n到K和从K到N是一样的时间,(假设N 2.递归算法,实际上就是2种情况,nk/2
    3.n>K/2的情况下又分为两点,(n-(n-k/2))*2 或者是 k-n 两种时间比较哪种更优,如果K不是偶数的减一,在做这个运算,之后再加一步
    4.N<k/2情况,递归这个函数,function(n,k/2)
    完整的思路体系,代码估计就是10行左右,

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(5条)

报告相同问题?

悬赏问题

  • ¥15 运筹学排序问题中的在线排序
  • ¥15 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决
  • ¥30 求一段fortran代码用IVF编译运行的结果
  • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
  • ¥30 python代码,帮调试,帮帮忙吧
  • ¥15 #MATLAB仿真#车辆换道路径规划