sun-secretbase

摘要： 代码随想录 (programmercarl.com) 这次复习的主要目的还是熟练c++的基本语法知识，顺带过一下链表的典型题目 印象深刻直接没做出来的有 7.链表相交，没有想到先过一遍求出两条链表的长度，然后通过长度差的信息来get交点 做的时候写出bug的有 3. 设计链表，涉及的基础思想还是比较 阅读全文

摘要： 本节对应凌青老师11，12，13，14内容 1. 典型的凸函数，参考凸优化学习笔记五：常见的凸函数 - 知乎 (zhihu.com) 补充范数的定义范数_百度百科 (baidu.com)，即满足正定性、正齐次性、三角不等式 2. 哪些变换不改变函数凸性 搬运凸优化学习笔记六：保持凸函数性质的运算 - 阅读全文

摘要： (21条消息) vector在类中声明问题_c++ 应输入类型说明符_线上幽灵的博客-CSDN博客 在类中，vector不可以直接用下面的方式初始化 这应该是因为编译器无法知道这是函数还是vector定义， 可以通过 base(){ a.resize(10）} 或者 base():a(10,1) { 阅读全文

摘要： 1. 分支定界算法 王源大佬在这里讲的很清楚，看这个整数规划里面的内容就可以看懂 【整数规划(三)】分支定界法及其代码实现 - 知乎 (zhihu.com) 主要在于如何分支、如何根据每个节点的上下界确定全局上下界、如何剪枝 2. 粒子群 混合粒子群算法（PSO）：C++实现TSP问题 - 知乎 ( 阅读全文

摘要： 1. 复习了一下迪杰斯特拉和弗洛伊德算法 具体参考[最短路径问题]—Dijkstra 算法最详解 - 知乎 (zhihu.com) Floyd算法详解 通俗易懂 - 知乎 (zhihu.com) 迪杰斯特拉解决不了负边权问题，假如确定了一个点2，将他加入了visited集合 此时有一个点3到点2的边 阅读全文

摘要： 1. 匈牙利算法，解决二分图的最大匹配问题，指派问题等 详情见算法学习笔记(5)：匈牙利算法 - 知乎 (zhihu.com) 2. 模拟退火模拟退火（SA）：C++实现TSP问题 - 知乎 (zhihu.com)SA主要就一点，该算法以一定的概率来接受一个比当前解要差的解，因此有可能会跳出这个局部 阅读全文

摘要： 本节对应凌青老师9，10两课，主要讲了凸函数的四种定义及相关证明 凸函数的四种等价定义 - 知乎 (zhihu.com) Convex Optimization——凸函数 - 知乎 (zhihu.com) 具体可参考这两篇 注意，凸函数的前提是，该函数的定义域是凸集 阅读全文

摘要： 本节对应凌青老师7，8两课 1. 两凸集交集（并集不一定） 2. 仿射函数及其逆函数 可以看到，仿射函数是将原n维向量线性映射到m维向量 而逆仿射依然不改变凸性质，逆仿射可以如下表示 3. 缩放、移位 4. 两凸集的和 两凸集的和可以表示为 在证明时，可以先构造一个辅助集合，如下： 上面这个辅助集合 阅读全文

摘要： 在写迭代局部搜索代码时，最后输出的时候用到这两个格式化输出，mark一下 setiosflags与setw使用说明 阅读全文

摘要： 一. 单纯形法学习的参考资料： 运筹学教学|十分钟快速掌握单纯形法（附C++代码及算例） (qq.com) 运筹说 第16期 | 线性规划硬核知识点梳理—单纯形法 - 知乎 (zhihu.com) 史上最详细单纯形法—从理解到计算(带约束规划问题) - 知乎 (zhihu.com) 主要理解其思想应 阅读全文