首页/新闻资讯/正文详情

算法分析与设计期末复习参考

发布时间:2026/11/2 21:27:17 来源:云帆数科 栏目:资讯中心
算法分析与设计期末复习参考
启发式搜索一、概念极简背诵版状态空间问题所有合法状态 状态转移规则构成的集合搜索就是在状态空间里找路径。图灵机抽象计算模型由读写头、纸带、状态集组成能刻画所有可计算问题。可行解满足问题全部约束条件的一个解不一定最好。目标函数用来衡量解好坏的函数求最大/最小。最优解所有可行解里让目标函数取到极值的解。P vs NPP多项式时间可求解的问题NP多项式时间可验证答案的问题P vs NP猜想 P 是否等于 NP至今未证明。二、算法广度搜索 BFS队列FIFO一层一层向外扩展代价相同时可得最优解完备。深度搜索 DFS栈LIFO一路往深处钻走不通再回溯不保证最优省空间。Dijkstra求单源最短路径边权≥0。递推dist[v]min⁡(dist[v],dist[u]w(u,v))dist[v]\min(dist[v],dist[u]w(u,v))dist[v]min(dist[v],dist[u]w(u,v))表格法维护距离表每次选出距离最小未访问点松弛邻接点。A算法*MCTS 蒙特卡洛树搜索4步循环①选择从根向下用UCT选到叶子节点②扩展给叶子新增子节点③模拟从新节点随机走直到终止得到结果④回溯把胜负结果往回更新整条路径节点统计值EoH 是用大模型做进化搜索自动生成启发式算法。把启发式方案当个体大模型负责生成、修改方案靠效果反馈不断优化用来解决组合优化问题。ReEvo 在 EoH 的基础上加了反思一边看当前方案好坏一边记住之前的经验指导大模型改进找更好的启发式方案搜索效率更高。强化学习复习材料速记版1.增量蒙特卡洛更新核心思想不用每次存完整回报序列再求平均而是边采样边更新。公式Q(St,At)←Q(St,At)1N(Gt−Q(St,At))Q(S_t, A_t) \leftarrow Q(S_t, A_t) \frac{1}{N}(G_t - Q(S_t, A_t))Q(St​,At​)←Q(St​,At​)N1​(Gt​−Q(St​,At​))2.ε-greedy Exploration为什么能改善策略避免局部最优纯贪心ε0会一直选当前看起来最好的可能错过更优动作随机探索给了纠错机会。持续更新 Q 值不探索就永远采不到次优动作的样本Q 值估计不准探索保证所有动作都有机会被采样估值更准。ε 衰减前期 ε 大多探索后期 ε 小多利用兼顾找方向和收敛稳。3.Q-Learning 迭代公式公式离线策略 TD 更新Q(St,At)←Q(St,At)α[Rt1γmax⁡aQ(St1,a)−Q(St,At)]Q(S_t, A_t) \leftarrow Q(S_t, A_t) \alpha \left[ R_{t1} \gamma \max_a Q(S_{t1}, a) - Q(S_t, A_t) \right]Q(St​,At​)←Q(St​,At​)α[Rt1​γmaxa​Q(St1​,a)−Q(St​,At​)]4. PPO中Critic、Actor、Reward如何训练Loss定义及意义Actor策略网络输出动作分布。Loss裁剪代理目标限制新旧策略差距。意义在保证策略稳定的前提下提升优势大动作的概率。Critic价值网络输出状态价值。LossMSE 损失。意义评估这个状态好不好给 Actor 提供梯度信号。Reward环境给出的即时奖励用来计算回报、优势函数是整个训练的监督信号不单独训练网络。深度学习基础练习1. 一般卷积神经网络的构成及原理CNN 由输入层、卷积层、激活层、池化层、全连接层、输出层构成。原理利用局部感受视野、权值共享通过卷积核滑动提取图像局部特征激活函数引入非线性池化压缩特征、降低维度最后全连接层整合高层特征通过反向传播更新参数自动学习特征完成预测。2. 前向神经网络的一般训练过程输入样本前向传播计算预测输出计算预测和标签的损失 loss反向传播链式法则求各权重梯度梯度下降更新权重循环迭代直到损失收敛。3. 链式法则-对权值的偏导4. Word2Vec Skip-Gram Model输入中心词预测它的上下文周边词用浅层网络学习词向量目标让相近语义的词向量在空间离得近用负采样 / 层次 softmax 加速训练。其他

相关推荐

保时捷卡宴降20万,奥迪A8降30万,豪车降价真有这么狠?
保时捷卡宴降20万,奥迪A8降30万,豪车降价真有这么狠?

最近几年只要说起豪车降价,相信大多数人都不会陌生,前几个月十几万买一台路虎,到了这个国庆假期甚至有了保时捷卡宴降价20万,奥迪A8降价30万的消息,让人不禁想问这豪车降价真有这么狠?一、豪车又降价了&… · 2026/11/2 21:27:17

基于SpringBoot的医院急诊系统(SpringBoot+Vue+MySQL)| 毕业设计 源码+论文+完整教程
基于SpringBoot的医院急诊系统(SpringBoot+Vue+MySQL)| 毕业设计 源码+论文+完整教程

本项目为计算机本科毕业设计,采用 SpringBoot 作为后端框架,Vue Element UI 作为前端,数据库使用 MySQL(MyBatis-Plus 持久层),架构为 B/S 模式。系统涵盖用户管理、医生管理、急诊预约、公告管理、论坛管… · 2026/11/2 21:27:17

S600的价值,可能要到项目中后期才明显
S600的价值,可能要到项目中后期才明显

刚做demo时,手里有什么板子就先接起来,速度往往最快。等功能变多,感知、推理、控制之间的配合开始复杂,架构问题才慢慢冒出来。所以看完S600的分享,我能理解为什么原帖更推荐真机部署团队关注它。需求还没稳定时&#… · 2026/11/2 21:26:17

OpenClaw与LINE集成提升养虾业沟通效率
OpenClaw与LINE集成提升养虾业沟通效率

1. OpenClaw与LINE集成的核心价值OpenClaw作为一款多平台即时通讯聚合工具,其与LINE的深度整合为养虾行业带来了前所未有的沟通效率提升。传统养虾场管理中,技术人员、养殖工人、销售团队之间的信息传递往往存在滞后性,而通过OpenClaw接入LIN… · 2026/11/2 23:59:44

Java record 规范构造器能否被反序列化或反射绕过
Java record 规范构造器能否被反序列化或反射绕过

问题现象 record 类型通常靠规范构造器来把守不变式,比如禁止名字为空: public record User(String name) {public User {if (name == null || name · 2026/11/2 23:59:44

Unity Package Manager刷新错误排查与解决方案
Unity Package Manager刷新错误排查与解决方案

1. Unity Package Manager刷新资源报错问题解析最近在Unity开发过程中,Package Manager提示"Error Refreshing Asset"的问题困扰了不少开发者。作为Unity项目依赖管理的核心组件,Package Manager一旦出现问题,轻则影响资源加载&… · 2026/11/2 23:59:44

淘宝商品详情API开发实战与性能优化指南
淘宝商品详情API开发实战与性能优化指南

1. 淘宝商品详情API核心功能解析淘宝开放平台的taobao.item.get接口是电商开发者最常调用的核心接口之一,它提供了获取单个商品完整信息的能力。这个接口的独特之处在于它能返回商品的基础信息、SKU数据、促销信息等全维度数据,且响应速度控制在200ms以内… · 2026/11/2 23:59:44

JJencode编码解密工具:前端JS代码混淆与源码还原实操
JJencode编码解密工具:前端JS代码混淆与源码还原实操

做前端的人大概都遇到过这种场面:交付给客户的是一个纯前端跑的小工具,或者一个 H5 小游戏,代码打包压缩完往服务器一放,懂行的人按 F12 就能把逻辑看个七七八八,改个变量名、换个皮肤就成他自己的了。这时候就会有人翻… · 2026/11/2 23:57:44

Apache HttpAsyncClient选型指南:Default与Minimal对比
Apache HttpAsyncClient选型指南:Default与Minimal对比

1. 项目概述在构建高性能HTTP客户端时,Apache HttpAsyncClient提供了两个核心实现:DefaultHttpAsyncClient和MinimalHttpAsyncClient。这两个客户端的选择往往让开发者陷入纠结,特别是在生产环境部署时。作为在分布式系统领域深耕多年的架构师… · 2026/11/2 23:55:43

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/2 13:10:28

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/2 4:42:45

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/2 5:17:18

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/2 13:10:28

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/2 4:42:45

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/2 5:17:18

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码