接骨木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条)

报告相同问题？

  • 编程题
    2017-03-06 16:38
    秋刀鱼之味的博客 X：障碍。（大家经常谈到的一个小算法题） #define MAX_SIZE 8 int H[4] = {0, 1, 0, -1}; int V[4] = {-1, 0, 1, 0}; char Maze[MAX_SIZE][MAX_SIZE] = {{‘ X ’,' X ’,' X ’,' X ’,' X ’,' X ’,' X ...
  • 互联网笔试+网易2019暑期实习编程题+拼多多19校招
    2018-04-30 20:41
    三笔竹林的博客 [编程题] 牛牛找工作 时间限制：2秒 空间限制：65536K 为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定...
  • 部分it公司的笔试小算法题精选
    2014-03-10 22:43
    dypwj0932的博客 ：障碍。（大家经常谈到的一个小算法题） #define  MAX_SIZE 8 int  H[4] = {0, 1, 0, -1}; int  V[4] = {-1, 0, 1, 0};  char  Maze[MAX_SIZE][MAX_SIZE] = {{'X','X','X','X','X','...
  • 牛客编程巅峰赛S1第10场 - 黄金&钻石（总结）
    2020-08-08 22:47
    serendipityLB的博客 比赛总结 这场感觉是最简单的，但是居然都做的这么慢。 看完A，直接开干，样例一过，造了几个数据，立马交，结果超时… ...再换题，看到C，发现就是个dp裸题啊，于是也是直接开始干，造了几个数据之后，立马交，
  • 程序员面试题
    2018-07-20 22:32
    银色亡灵的博客 程序员面试题 前言 　随着高校的持续扩张，每年应届毕业生的数目都在不断增长，伴随而来的是应届毕业生的就业压力也越来越大。 　在这样的背景下，就业变成一个买方市场的趋势越来越明显。为了找到一个...
  • 编程及C/C++初学者 FAQ
    2012-11-06 00:05
    star267的博客 编程及C/C++初学者 FAQ  本文原为本人在论坛所发若干帖，意在集中解决新手学习C/C++语言时将遭遇到的各类问题，网友反馈情况良好，集合修订后作为个人作品贴于此处。 本贴主要分析概念原理和解决方案，不讨论具体...
  • 2025长三角杯数学建模C题思路分析：遇见“六小龙
    2025-05-15 09:11
    灿灿数模分号的博客 然后对这些数据进行清洗和整合，去除错误和重复数据，就像清理探险路上的障碍。接着运用空间统计方法，如核密度估计、莫兰指数，像绘制地图一样分析空间集聚性，确定“空间热区”；使用时间序列分析，如技术成熟度...
  • 迷宫问题（C语言实现）（牛客网百度笔试真题）
    2023-07-01 17:55
    originalHSL.的博客 1.定义一个二维数组表示迷宫，其中 0 表示可以通过的路，1 表示障碍物。3.使用深度优先搜索或广度优先搜索算法在迷宫中搜索路径，记录经过的路径。4.如果搜索到终点，则返回路径，否则返回无解。2.定义起点和终点...
  • ChatGPT技术原理解析：从RL之PPO算法、RLHF到GPT4、instructGPT
    2023-01-15 22:01
    v_JULY_v的博客 本篇ChatGPT笔记会全力做到，通俗易懂且循序渐进(尽最大努力让每一个初学者哪怕是文科生都能没有障碍的读懂每一字一句、每一个概念、每一个公式) 一方面，对于想了解ChatGPT背后原理和如何发展而来的，逐一阐述从GPT...
  • 微软面试58道逻辑面试题
    2021-11-25 14:40
    勤自省的博客 一、微软面试58逻辑推理题 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段 ，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你 的工人付费？ 2、请把一盒蛋糕切...
  • 没有解决我的问题, 去提问