《实用优化算法-2021秋》课程小结 一维搜索 黄金分割法(第一题考了这个,迭代两次就行,不过这次考的不是二次函数,加了一个cos函数,所以计算器计算的时候要注意设置为弧度制) 斐波那契法 无约束搜索 下降方向(第二题第一小问考了这个,给出函数,点,方向,确定是否为下降方向,就是定义) 最优性条件(第二题第二小问考了这个,直接函数求导为0求解就行,正定矩阵大于零,是极小点) 梯度下降法(第三题第一小问考了这个,迭代一次;第三题第二小 2021-11-14 CUMT课程笔记 #算法
《算法导论》笔记 概论重要特性 输入、输出、确定性、有限性 算法描述 自然语言、流程图、伪代码、程序代码 算法的复杂性 时间复杂性、空间复杂性 算法的渐进性态 $O(g(n))$ 上界 $Ω(g(n))$ 下界 $Θ(g(n))$ 确界 $logn < n < nlogn < n^2 < n^3 <2^n$ NP完全理论 能在多项式时间内求解的判定性问题称为P问题,在多项式时间 2021-10-26 CUMT课程笔记 #算法 #分治 #动态规划 #贪心 #回溯 #分支限界
Hello World Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick 2021-10-26
中国矿业大学2020-2021-1高级语言程序设计实验期末考题 期末测试一:字符串处理题目描述在一个字符串$str1$中找到所有存在于$str2$中的字符,并逐一删除。每删除一个字符,就按顺序从$str3$中取出一个字符填充删除的位置。要求在删除字符时,从$str1$的头部开始比较与$str2$中的元素是否相同,而填充字符时,也从$str3$的头部逐一选择字符填充。当$str3$不够长时,循环返回到头部继续逐一选择。 输入输入有三行,第一行对应$str1$,第 2020-12-23 CUMT课程笔记 #C++