V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐学习书目
Learn Python the Hard Way
Python Sites
PyPI - Python Package Index
http://diveintopython.org/toc/index.html
Pocoo
值得关注的项目
PyPy
Celery
Jinja2
Read the Docs
gevent
pyenv
virtualenv
Stackless Python
Beautiful Soup
结巴中文分词
Green Unicorn
Sentry
Shovel
Pyflakes
pytest
Python 编程
pep8 Checker
Styles
PEP 8
Google Python Style Guide
Code Style from The Hitchhiker's Guide
williamcc
V2EX  ›  Python

Python 大佬帮忙看看,机器人题目

  •  
  •   williamcc · 179 天前 · 1815 次点击
    这是一个创建于 179 天前的主题,其中的信息可能已经有所发展或是发生改变。
    20 条回复    2023-11-01 15:02:53 +08:00
    blankmiss
        2
    blankmiss  
       179 天前   ❤️ 2
    大傻春 你想干什么
    darkengine
        3
    darkengine  
       179 天前   ❤️ 1
    我觉得选 C
    SixGodHave7
        4
    SixGodHave7  
       179 天前
    嗯,看完了,然后呢?
    williamcc
        5
    williamcc  
    OP
       179 天前
    @SixGodHave7 然后,怎么用现有的方法,通关🤣
    williamcc
        6
    williamcc  
    OP
       179 天前
    yesterdaysun
        7
    yesterdaysun  
       179 天前
    dfs 吧, 不过题目好像要求分数越高越好, 要改成 bfs?
    williamcc
        8
    williamcc  
    OP
       179 天前
    @yesterdaysun 有何高见大佬,能通关都行,先不追求最高分
    m3ops2021
        9
    m3ops2021  
       178 天前
    楼上撤些没用的,一看这就是学生娃。 用不着按职场老人的方式"回答“。OP 想问的问题应该是这个原因
    ```
    print("\033[31m 恭喜你呀!完成了 lv3 的训练!满分 15 分你拿到了%d 分<d83d><de0f>\033[0m" % (star_number))
    print("\033[31m 今天的培训到这就结束喽<d83d><de18>\033[0m")

    ```
    一些特殊字符是 python 解释器不能理解的情况下,就会报错。 把这些字符串删掉就好了, 文章有好几处这样的字符串”<d83d><de0f>“,写代码找靠谱的编辑器
    yesterdaysun
        10
    yesterdaysun  
       178 天前
    @williamcc 不太清楚你这个题目的要求到底是什么? 如果只是让人外部输入来控制上下左右移动, 那就简单了, 循环接收输入, 判断可不可以前进, 然后上下左右移动, 非常容易

    但是如果是要自动找到终点, 那就是不是什么"条件语句和循环语句"的事情了, 必须上算法, 一般来说就是回溯算法, 可以用深度优先搜索(DFS), 或者广度优先搜索(BFS), 你可以了解一下, 网上的代码应该还挺多的, 通关应该比较容易, 但是想要分数最大, 得加点优化手段, 得做全遍历, 得在先找到终点之前把所有的路径遍历完, 最后再走终点路径, 会稍微复杂一点
    yesterdaysun
        11
    yesterdaysun  
       178 天前
    算了, 无聊百度了一下直接搜索答案, 你自己看吧: https://blog.51cto.com/u_13019/7301342
    williamcc
        12
    williamcc  
    OP
       178 天前
    @yesterdaysun 感谢大佬,这个题目是需要自动找到终点,并且最好是吃完所有的糖豆
    0xsui
        13
    0xsui  
       178 天前
    ```python
    route_list = [
    'r 1',
    'd 2',
    'r 4',
    'd 4',
    'l 2',
    'u 2',
    'l 2',
    'd 6',
    'r 4',
    'd 2',
    'l 4',
    'd 2',
    'r 9',
    'u 1',
    'r 3',
    'd 2',
    'r 7',
    'u 2',
    'r 3',
    'l 6',
    'u 1',
    'l 1',
    'u 3',
    'l 4',
    'r 4',
    'u 1',
    'r 6',
    'u 4',
    'l 10',
    'd 2',
    'r 8',
    'u 1',
    'l 8',
    'u 1',
    'r 10',
    'd 7',
    'l 2',
    'r 6',
    'u 4',
    'l 1',
    'u 2',
    'r 3',
    'l 3',
    'd 2',
    'r 3',
    'd 2',
    'r 2',
    ]
    for route in route_list:
    print(route)
    direction_count = route.split(' ')
    step_count = int(direction_count[1])
    if direction_count[0] == 'r':
    [goright() for i in range(step_count)]
    if direction_count[0] == 'l':
    [goleft() for i in range(step_count)]
    if direction_count[0] == 'd':
    [godown() for i in range(step_count)]
    if direction_count[0] == 'u':
    [goup() for i in range(step_count)]
    ```
    路径写好,直接遍历走一遍就行了,哈哈哈~
    williamcc
        14
    williamcc  
    OP
       178 天前
    @0xsui 这个我走过,可是这样没办法吃到所有的糖豆,属于比较死的办法
    0xsui
        15
    0xsui  
       178 天前
    @williamcc 总共 9 个固定加上 5 个随机,总分 14 分,这代码判断输出总分 15 分,搞笑
    https://img1.imgtp.com/2023/11/01/GTXnXt8t.png
    williamcc
        16
    williamcc  
    OP
       178 天前
    @0xsui 这个代码给我下 大佬 我试试
    0xsui
        17
    0xsui  
       178 天前
    williamcc
        18
    williamcc  
    OP
       178 天前
    @0xsui 感谢🙏
    yesterdaysun
        19
    yesterdaysun  
       178 天前
    @williamcc 摸鱼写了一段, https://gist.github.com/yesterdaysun/ee0bfa5b6d8a54d53c0fe0e79b8e923f

    取巧, 用了两次 DFS 回溯, 第一次以分数为目标, 然后重新 DFS 以出口为目标, 分数是最大了, 但是步数可能不是最优的, 懒得搞了
    williamcc
        20
    williamcc  
    OP
       178 天前
    @yesterdaysun 你是我的神💗
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1078 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 23:11 · PVG 07:11 · LAX 16:11 · JFK 19:11
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.