(每日一练28764)题目名称:目录结构

文盲老顾
新星创作者: 信息安全技术领域
领域专家: 数据库技术领域
2023-04-20 10:30:28

给你一串路径,譬如: ac ade bcst d 你把这些路径中蕴含的目录结构给画出来,子目录直接列在父目录下面,并比父目录向右缩一格,就像这样: a b c d e b cst d 同一级的需要按字母顺序排列,不能乱。(注意:测试用例仅做参考,我们会根据代码质量进行评分

嗯。。。。请忽视示例吧,这个示例完全不知所谓,csdn 的题目就是这么有特色,从其他站抄来的题目,总会在抄的过程中出错,为什么这么说呢,看看示例就知道了

img


很明显,ade 那一行的数据应该是 a/d/e 才合理,否则怎么会分开呢。毕竟下边的 cst 并没有分开啊。

所以,先按照正常逻辑做一遍

import re
n = int(input())
inp = []
d = {}
def add(d,p):
    if len(p) == 0 or len(p[0]) == 0:
        return
    if p[0] not in d:
        d[p[0]] = {}
    add(d[p[0]],p[1:])
def out(d,l):
    r = ''
    for k in sorted(d):
        r += ' ' * l + k + '\n'
        r += out(d[k], l + 1)
    return r
for i in range(n):
    inp.append(input())
    add(d,re.split(r'[/\\]+',inp[-1]))
ans = out(d,0)
print(ans)

做完一提交。。。30% 通过率。。。。这绝对又是哪里抄的时候出问题了,后来问哥告知。。。。这个牛客网原题,抄错了

img

行吧,咱的 out 方法改一下, ' ' * l 部分改成 ' ' * 0 或者干脆去掉,然后一提交。。。100% 通过了

...全文
201 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
文盲老顾 2023-07-01
  • 打赏
  • 举报
回复
import re
n = int(input())
inp = []
d = {}
def add(d,p):
    if len(p) == 0 or len(p[0]) == 0:
        return
    if p[0] not in d:
        d[p[0]] = {}
    add(d[p[0]],p[1:])
def out(d,l):
    r = ''
    for k in sorted(d):
        r += k + '\n'
        r += out(d[k], l + 1)
    return r
for i in range(n):
    inp.append(input())
    add(d,re.split(r'[/\\]+',inp[-1]))
ans = out(d,0)
print(ans)
内容概要:本文围绕不确定环境下的多式联运路径优化问题展开研究,提出并实现了基于AFO算法、遗传算法(GA)和粒子群优化算法(PSO)的三种智能优化方法,并借助Matlab平台完成算法编程与仿真。研究构建了考虑时间、成本、转运风险等多重不确定因素的路径优化模型,系统比较了AFO、GA、PSO三种算法在收敛速度、全局寻优能力和稳定性方面的表现,同时引入Matlab自带的全局优化搜索器作为基准对照,深入分析各算法在复杂物流网络中的适用边界与性能差异。研究表明,AFO算法在解决此类组合优化问题时展现出更快的收敛效率和更强的局部规避能力。; 适合人群:具备一定Matlab编程基础与运筹优化知识,从事物流工程、交通运输规划、智能算法开发等相关领域的研究生、科研人员及工程技术人员。; 使用场景及目标:①应用于多式联运、综合货运网络中的路径决策支持系统构建;②为不确定性条件下复杂路径规划问题提供智能算法选型依据与技术实现方案;③支持科研人员复现主流优化算法并开展横向性能对比实验,推动算法改进与实际落地。; 阅读建议:建议读者结合提供的Matlab代码逐模块分析算法实现流程,重点理解目标函数设计、约束条件处理及参数敏感性分析部分,可通过调整问题规模与算法参数进行对比实验,进一步拓展至动态路径规划或大规模网络优化等延伸场景。
内容概要:本文研究了基于QLearning自适应强化学习的PID控制器在自主水下航行器(AUV)运动控制中的应用,通过Matlab代码实现了控制算法的仿真验证。该方法融合强化学习的在线自适应能力与传统PID控制的稳定性优势,利用QLearning算法动态优化PID控制器的比例、积分、微分参数,以应对水下复杂流体环境、模型不确定性及外部干扰等挑战,从而提升AUV轨迹跟踪的精度、鲁棒性与动态响应性能。文中系统阐述了AUV的六自由度非线性动力学建模过程、QLearning算法的状态空间与动作空间设计、奖励函数构造及训练机制,并详细说明了PID参数自整定的闭环控制架构。仿真结果表明,相较于传统固定参数PID控制器,该智能控制策略在多种工况下均展现出更优的控制效果,有效抑制了超调,加快了响应速度,并增强了抗干扰能力。; 适合人群:具备自动控制理论、强化学习基础及Matlab/Simulink仿真能力,从事水下机器人、智能控制、海洋工程、自动化等领域的研究生、科研人员及工程技术人员。; 使用场景及目标:①应用于AUV、UUV等无人水下平台的高精度自主导航与运动控制;②为解决非线性、强耦合、时变系统的控制器参数自适应整定问题提供智能化解决方案;③作为强化学习与经典控制理论深度融合的技术范例,推动智能控制算法在海洋装备中的工程化应用。; 阅读建议:建议读者结合提供的Matlab代码深入理解算法实现细节,重点剖析QLearning的状态-动作-奖励机制设计、PID参数更新逻辑及仿真对比实验结果,有条件者可在更复杂的动力学模型或实际硬件平台上进一步验证与优化算法性能。

320

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧