研究生课程
文章平均质量分 95
青年有志
【进化计算、群体智能、多目标优化、机器学习、深度学习】 仰望星空,脚踏实地~
展开
-
电子科技大学《高级算法设计与分析》期末复习汇总
其中对于如下的比较:(相同的部分提取出来整体看)寻找一条增广路径(augmenting path)找到这条增光路径上的瓶颈容量(bottleneck capacity)更新残余网络添加反向边Ford–Fulkerson 的指数时间来源于对增广路径的选择,如下形式的选择,就只能每次增加 1 的流量,导致算法朝着指数的时间增长。是否可以做出改变,每次选择更大的 bottleneck capacity?这样就可以有更少的迭代次数!原创 2023-12-18 22:28:36 · 897 阅读 · 0 评论 -
电子科技大学《高级算法设计与分析》问题汇总
对于背包问题,当所有输入数值(包括背包的大小和各个物品的价值和体积)都是长整型(即整数)时,动态规划算法确实可以在多项式时间内求解。让我们更详细地分析这个问题。背包问题的动态规划算法的时间复杂度是 (O(nW)),其中 (n) 是物品的数量,而 (W) 是背包的容量。这意味着算法的时间复杂度取决于背包容量 (W) 的数值大小和物品数量 (n)。如果 (W) 和 (n) 都是整数,并且在合理的范围内,那么这个问题可以在多项式时间内求解。重要的是要注意,多项式时间是针对输入大小(即输入数据的比特数)而言的。原创 2023-12-18 22:24:48 · 1025 阅读 · 0 评论 -
电子科技大学《组合数学与应用》
专注技术,少走弯路——原创作者:青年有志🎉 博主相信: 有足够的积累,并且一直在路上,就有无限的可能!!!👨🎓个人主页: 青年有志的博客💯 文章内容说明:内容来源与卢光辉等老师的《组合数学与应用》,其中有本人对部分内容的理解分析,以及历年试卷第一章 排列、组合与二项式定理1.1 四个基本的计数准则1. 加法规则设 S 是有限集合,若 Si⊆SS_i \subseteq SSi⊆S且,S=⋃i=1mSiS = \bigcup_{i=1}^m S_iS=⋃i=1mSi,且 i≠j原创 2023-12-18 21:55:59 · 1135 阅读 · 0 评论 -
电子科技大学《有限自动机》期末总结
FA(DFA 和 NFA)识别正则语言(右线性语言)有限状态自动机的读头只能向右移动,不能向左NFA和DFA的区别:NFA对于一个输入可以有多个输出状态,而DFA只能有一个。DFA 产生的语言为有限状态语言(FSL),每个 FSL 都是一个右线性语言。DFA 将串扫描结束时,自动停机,这是唯一的停机状态。利用 DFA 构建右线性文法,每个状态就是一个非终结符,状态转换函数等价于产生式。陷阱状态在文法中是无用非终结符。处理 0 型文法注意这里谈到的 ① FSC 先对所处状态进行改变,即q'原创 2023-11-16 21:38:32 · 679 阅读 · 0 评论