m0_70868382的博客

原创 国科大马丙鹏 算法设计与分析 作业6

原创 国科大马丙鹏 算法设计与分析 作业5

当n=k+1时,可找到某个内结点x为叶结点(层数为h)，并将结点x及其左右子结点从原树中摘除,生成新二元扩展树.此时新元扩展树内部结点为k个,则满足。①当n=1时，易知 E=2 I=0 所以E=I+2n成立;②假设n≤k(k>0)时E=I+2n 成立。原树的外部路径长度为。

原创 国科大马丙鹏 算法设计与分析 作业4

原创 国科大马丙鹏 算法设计与分析 作业3

要实现一个二元树的镜像树，主要思路是交换每个节点的左子树和右子树。可以基于中根遍历来调整递归的顺序，交换左子树和右子树。

原创 国科大马丙鹏 算法设计与分析 作业2

以V8为起点的D_search结点访问顺序：V8, V4, V5, V2, V1, V3, V6, V7.以V8为起点的D_search结点检测顺序：V8, V5, V2, V1, V3, V7, V6, V4.以V1为起点的BFS结点检测顺序：V1, V2, V3, V4, V5, V6, V7, V8.以V2为起点的DFS结点访问顺序：V2, V1, V3, V6, V7, V4, V8, V5.

原创 国科大马丙鹏 算法设计与分析 作业1

综上所述，当计算复杂性分别为n、n²、n³、n!时，XYZ公司分别能解决的问题规模为100n, 10n, 4.64n, n +6.64。根据题意有t1=100t2；设ABC公司的输入规模为。④当算法复杂性为n!XYZ公司的输入规模为。

原创 LaND: Learning to Navigate from Disengagements

第一项鼓励机器人避免退出， 第二项鼓励机器人向目标方向移动，超参数α控制二者的权衡，g 是目标航向（遇到路口时：左转、右转或直行，没有路口时：设置α=0）模仿学习：训练一个策略模型，使其模仿专家的行为，但局限在视觉上较为简单的环境，且为了增加数据多样性，需要在专家策略中注入随机噪声，但这会带来安全风险。数据收集的过程：机器人执行自主控制的策略，人类监测员实时观察，如果出现故障则手动退出自主模式，然后由人类手动调整至正常位置并重新自主控制。优化策略：训练时，批量数据中50%包含退出事件，防止退出数据太低；

原创 毕业论文撰写时了解到的一些Latex不完全小技巧

1.latex引用是默认是平铺格式而非上标格式，找了一些博客讲的都好麻烦，这个博主的清晰明了。论文写完了才开始写这个分享贴子，很多细节记不起来了，暂时就写这么多，后面再遇到一些细节再补充~2.在导出的pdf中，引用参考文献处以及目录或者引用图表等处存在不同颜色的框框。3.插入图片的位置如何控制，这篇说得很清楚。